Popularity based random graph models leading to a scale-free degree sequence

DOI10.1016/J.DISC.2003.10.020MaRDI QIDQ1827728zbMATH OpenOpenAlexFDO

Authors Pierce G. Buckley, Deryk Osthus

Publication date 6 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2003.10.020

zbMATH Keywords

Random graphsWeb graphPower law degreesScale-free degrees

Mathematics Subject Classification ID

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

Recommendations

• A general model of web graphs
• The diameter of a scale-free random graph
• The distribution of second degrees in the Bollobás-Riordan random graph model
• The degree sequence of a scale-free random graph process
• Concentration of vertex degrees in a scale‐free random graph process

Cites work

• scientific article; zbMATH DE number 3814037 (Why is no real title available?)
• scientific article; zbMATH DE number 4053643 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 1792101 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 3083637 (Why is no real title available?)
• A general model of web graphs
• Emergence of Scaling in Random Networks
• Linearized chord diagrams and an upper bound for vassiliev invariants
• Metric structure of random networks
• Statistical mechanics of complex networks
• The degree sequence of a scale-free random graph process

Cited in

(32)

• Rank-based attachment leads to power law graphs
• The degree distribution and the number of edges between nodes of given degrees in directed scale-free graphs
• The degree sequence of the preferential attachment model
• The \(N\)-star network evolution model
• On the degree sequence of an evolving random graph process and its critical phenomenon
• Preferential attachment graphs with co-existing types of different fitnesses
• Disparity of clustering coefficients in the Holme-Kim network model
• A generalization of the Buckley-Osthus model for web graphs
• scientific article; zbMATH DE number 2038750 (Why is no real title available?)
• Degree distribution of the FKP network model
• A general model of web graphs
• Approximability of the vertex cover problem in power-law graphs
• Random graphs associated to some discrete and continuous time preferential attachment models
• Phase transition on the degree sequence of a random graph process with vertex copying and deletion
• The three kinds of degree distributions and Nash equilibrium on the limiting random network
• A new class of scale free random graphs
• A web model with power law exponents less than 2
• Evolution of the Media Web
• Degree distribution of a scale-free random graph model
• On the independence number and the chromatic number of generalized preferential attachment models
• Power laws in preferential attachment graphs and Stein's method for the negative binomial distribution
• A Geometric Preferential Attachment Model of Networks II
• A random growth model with any real or theoretical degree distribution
• Scale-free graphs of increasing degree
• General results on preferential attachment and clustering coefficient
• Small subgraphs in preferential attachment networks
• Scale-free network clustering in hyperbolic and other random graphs
• The distribution of second degrees in the Bollobás-Riordan random graph model
• Inapproximability of dominating set on power law graphs
• Concentration of vertex degrees in a scale‐free random graph process
• Degree distribution nearby the origin of a preferential attachment graph
• The clustering coefficient of a scale-free random graph

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Popularity based random graph models leading to a scale-free degree sequence

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