Scale-free graphs of increasing degree

DOI10.1002/RSA.20318MaRDI QIDQ5198662zbMATH OpenOpenAlexFDO

Authors Colin Cooper, Paweł Prałat

Publication date 9 August 2011

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20318

zbMATH Keywords

dense random graph processpower law degree sequencescale free graphweb graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Random graphs (graph-theoretic aspects) (05C80) Internet topics (68M11)

Recommendations

• The degree sequence of a scale-free random graph process
• A generalization for directed scale-free graphs
• Popularity based random graph models leading to a scale-free degree sequence
• Directed scale-free graphs
• A general model of web graphs

Cites work

• A general model of web graphs
• Complex graphs and networks
• Distribution of Vertex Degree in Web-Graphs
• Emergence of Scaling in Random Networks
• Growing Protean Graphs
• Protean Graphs
• Protean graphs with a variety of ranking schemes
• Random Deletion in a Scale-Free Random Graph Process
• Sudden emergence of a giant k-core in a random graph
• The degree sequence of a scale-free random graph process
• The diameter of a scale-free random graph
• The diameter of protean graphs
• The topology of an accelerated growth network

Cited in

(6)

• The robot crawler graph process
• When is a scale-free graph ultra-small?
• The topology of an accelerated growth network
• scientific article; zbMATH DE number 5763194 (Why is no real title available?)
• The asymptotic degree distributions of random fast growth models for treelike networks
• Effect of accelerated growth on networks dynamics

This page was built for publication: Scale-free graphs of increasing degree

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