Rank-Based Attachment Leads to Power Law Graphs

DOI10.1137/080716967zbMath1213.05237arXiv0908.3436OpenAlexW2052630574MaRDI QIDQ5392902

Paweł Prałat, Jeannette C. M. Janssen

Publication date: 15 April 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random graphsdegree distributionscale-free networksweb graphspower law graphsprotean graphsdifferential equations method

Mathematics Subject Classification ID

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

Related Items (5)

Large deviations for the degree structure in preferential attachment schemes ⋮ The diameter of protean graphs ⋮ Connectivity threshold and recovery time in rank-based models for complex networks ⋮ Protean graphs with a variety of ranking schemes ⋮ Protean Graphs with a Variety of Ranking Schemes

This page was built for publication: Rank-Based Attachment Leads to Power Law Graphs