The topological behavior of preferential attachment graphs

DOI10.1137/24M1693179MaRDI QIDQ6951000zbMATH OpenFDO

Authors Chunyin Siu

Publication date 30 July 2025

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1693179

zbMATH Keywords

Betti numbersclique complexhomologyhomotopy-connectednessphase transitionpreferential attachmentrandom simplicial complexscale-free networkstochastic topologytopological data analysis

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Persistent homology and applications, topological data analysis (55N31) Combinatorial probability (60C05) Topological data analysis (62R40)

Cites work

• 50 Years of First-Passage Percolation
• A user's guide to discrete Morse theory
• Asymptotic behavior and distributional limits of preferential attachment graphs
• Collective dynamics of `small-world' networks
• Computational topology. An introduction
• Diameters in preferential attachment models
• Emergence of Betti numbers in growing simplicial complexes: analytical solutions
• Emergence of Scaling in Random Networks
• General results on preferential attachment and clustering coefficient
• Generalized preferential attachment: tunable power-law degree distribution and clustering coefficient
• High-dimensional statistics. A non-asymptotic viewpoint
• Higher-order networks. An introduction to simplicial complexes
• Homological connectivity of random 2-complexes
• Homological connectivity of random k -dimensional complexes
• Homological percolation on a torus: plaquettes and permutohedra
• Homological Percolation: The Formation of Giant k-Cycles
• scientific article; zbMATH DE number 3169908 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 1324388 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Inside the critical window for cohomology of random \(k\)-complexes
• Large simplicial complexes: universality, randomness, and ampleness
• Limit theorems for Betti numbers of random simplicial complexes
• Networks beyond pairwise interactions: structure and dynamics
• On random trees
• On the topology of higher-order age-dependent random connection models
• On the topology of random complexes built over stationary point processes
• Percolation on homology generators in codimension one
• Probability
• Random geometric complexes
• Random Graphs and Complex Networks
• Random graphs and complex networks. Volume 1
• Random Simplicial Complexes: Models and Phenomena
• Recurrence of distributional limits of finite planar graphs
• Sharp vanishing thresholds for cohomology of random flag complexes
• Some limit theorems for percolation processes with necessary and sufficient conditions
• Subgraphs in preferential attachment models
• The asymptotics of the expected Betti numbers of preferential attachment clique complexes
• The clustering coefficient of a scale-free random graph
• Topology and local geometry of the Eden model
• Topology of random clique complexes
• Topology of random simplicial complexes: a survey

Cited in

(2)

• Degree counts in random simplicial complexes of the preferential attachment type
• Homotopy connectivity of Čech complexes of spheres

This page was built for publication: The topological behavior of preferential attachment graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6951000)