On the Degree Sequence of an Evolving Random Graph Process and Its Critical Phenomenon

DOI10.1239/jap/1261670700zbMath1228.05123arXiv0806.4684OpenAlexW2044783009MaRDI QIDQ3402071

Zhao Dong, Xian Yuan Wu, Kai-Yuan Cai, Ke Liu

Publication date: 2 February 2010

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0806.4684

zbMATH Keywords

power lawdegree sequencecritical phenomenonreal-world networks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07)

Related Items (6)

A generalization of the Buckley-Osthus model for web graphs ⋮ The three kinds of degree distributions and nash equilibrium on the limiting random network ⋮ Phase transition on the degree sequence of a random graph process with vertex copying and deletion ⋮ Asymptotic Degree Distribution of a Duplication–Deletion Random Graph Model ⋮ Transition of the Degree Sequence in the Random Graph Model of Cooper, Frieze, and Vera ⋮ On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Popularity based random graph models leading to a scale-free degree sequence
• The diameter of a scale-free random graph
• Software testing processes as a linear dynamic system
• The degree sequence of a scale-free random graph process
• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• The Structure and Function of Complex Networks
• Coupling Online and Offline Analyses for Random Power Law Graphs
• Random Deletion in a Scale-Free Random Graph Process
• A general model of web graphs
• Collective dynamics of ‘small-world’ networks
• Exploring complex networks
• Random Graphs
• An introduction to the theory of large deviations

This page was built for publication: On the Degree Sequence of an Evolving Random Graph Process and Its Critical Phenomenon