Emergence of the giant component in preferential-attachment growing networks

DOI10.1134/S0040577916030107MaRDI QIDQ297964zbMATH OpenFDO

Authors Yan Li, Yu-An Sun

Publication date 20 June 2016

Published in Theoretical and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

percolationscale-free networkcluster size distributionKosterlitz-Thouless transition

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Stochastic network models in operations research (90B15)

Recommendations

• Preferential attachment without vertex growth: emergence of the giant component
• Random networks with sublinear preferential attachment: the giant component
• Near critical preferential attachment networks have small giant components
• Emergence of Scaling in Random Networks
• A spatial preferential attachment model with local clustering

Cites work

• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3453956 (Why is no real title available?)
• scientific article; zbMATH DE number 920058 (Why is no real title available?)
• Cluster growth in two growing network models
• Emergence of Scaling in Random Networks
• Limit behaviors of random connected graphs driven by a Poisson process
• Statistical mechanics of complex networks
• The structure and dynamics of networks

Cited in

(10)

• A simple asymmetric evolving random network
• Preferential attachment without vertex growth: emergence of the giant component
• Preferential attachment in randomly grown networks
• Near critical preferential attachment networks have small giant components
• The emergence of a giant component in one-dimensional inhomogeneous networks with long-range effects
• Sublinear but never superlinear preferential attachment by local network growth
• Percolation transition and distribution of connected components in generalized random network ensembles
• The emergence of ``super-groups in dynamical networks
• Connectivity Transitions in Networks with Super-Linear Preferential Attachment
• Discontinuous percolation transitions in growing networks

This page was built for publication: Emergence of the giant component in preferential-attachment growing networks

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