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)

Full work available at URL https://doi.org/10.1134/S0040577916030107

zbMATH Keywords

cluster size distributionKosterlitz-Thouless transitionpercolationscale-free network

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) 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

• Cluster growth in two growing network models
• Emergence of Scaling in Random Networks
• 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?)
• 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)

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

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)