Degree counts in random simplicial complexes of the preferential attachment type

We extend the classical preferential attachment random graph model to random simplicial complexes. At each stage of the model, we choose one of the existing k-simplices with probability proportional to its k-degree. The chosen k-simplex then forms a (k+1)-simplex with a newly arriving vertex. We establish a strong law of large numbers for the degree counts across multiple dimensions. The limiting probability mass function is expressed as a mixture of mass functions of different types of negative binomial random variables. This limiting distribution has power-law characteristics and we explore the limiting extremal dependence of the degree counts across different dimensions in the framework of multivariate regular variation. Finally, we prove multivariate weak convergence, under appropriate normalization, of degree counts in different dimensions, of ordered k-simplices. The resulting weak limit can be represented as a function of independent linear birth processes with immigration.

Authors

Institutions

Publication Details

Journal
Electronic Journal of Probability
Published
2025-01-01
DOI
https://doi.org/10.1214/25-ejp1376
Primary Topic
Topological and Geometric Data Analysis
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Degree counts in random simplicial complexes of the preferential attachment type

Takashi Owada, Gennady Samorodnitsky
Electronic Journal of Probability
Topological and Geometric Data Analysis
article

Degree counts in random simplicial complexes of the preferential attachment type

Takashi Owada, Gennady Samorodnitsky
article en

Abstract

We extend the classical preferential attachment random graph model to random simplicial complexes. At each stage of the model, we choose one of the existing k-simplices with probability proportional to its k-degree. The chosen k-simplex then forms a (k+1)-simplex with a newly arriving vertex. We establish a strong law of large numbers for the degree counts across multiple dimensions. The limiting probability mass function is expressed as a mixture of mass functions of different types of negative binomial random variables. This limiting distribution has power-law characteristics and we explore the limiting extremal dependence of the degree counts across different dimensions in the framework of multivariate regular variation. Finally, we prove multivariate weak convergence, under appropriate normalization, of degree counts in different dimensions, of ordered k-simplices. The resulting weak limit can be represented as a function of independent linear birth processes with immigration.

Electronic Journal of ProbabilityVol. 30(none)
Cornell University (US)
National Science Foundation, Purdue University, Air Force Office of Scientific Research
Reduced inequalities
Openalex Percentile: Top 80%
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Degree counts in random simplicial complexes of the preferential attachment type — Takashi Owada, Gennady Samorodnitsky · Electronic Journal of Probability (2025) | TGRS Research Map | TGRS