Distribution of Vertex Degree in Web-Graphs

DOI10.1017/S096354830600753XMaRDI QIDQ3412099zbMATH OpenFDO

Authors Colin Cooper

Publication date 5 December 2006

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S096354830600753X

zbMATH Keywords

discrete random processes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A general model of web graphs
• A generalization of the Buckley-Osthus model for web graphs
• Concentration of vertex degrees in a scale‐free random graph process
• The degree sequence of a scale-free random graph process
• Degree distribution nearby the origin of a preferential attachment graph

Cited in

(12)

• The collision spectrum of \(\Lambda\)-coalescents
• Range-renewal processes: SLLNs and power laws
• A coupled model for the indegree and outdegree analysis of the web
• A generalization of the Buckley-Osthus model for web graphs
• Concentration of vertex degrees in a scale‐free random graph process
• A general model of web graphs
• A fast algorithm to find all high-degree vertices in graphs with a power-law degree sequence
• The degree distribution and the number of edges between nodes of given degrees in directed scale-free graphs
• Model for the evolution of the degree distributions of the vertices of social network graphs
• Scale-free graphs of increasing degree
• A Spatial Web Graph Model with Local Influence Regions
• Degree distribution in discrete case

This page was built for publication: Distribution of Vertex Degree in Web-Graphs

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