On the mean distance in scale free graphs

DOI10.1007/S11009-005-4518-8MaRDI QIDQ2583514zbMATH OpenOpenAlexFDO

Authors Gerard Hooghiemstra, Piet Van Mieghem

Publication date 17 January 2006

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11009-005-4518-8

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05)

Recommendations

• Distance in random graphs with infinite mean degrees
• The average distances in random graphs with given expected degrees
• Metric structure of random networks
• The Average Distance in a Random Graph with Given Expected Degrees
• The diameter of a scale-free random graph

Cites work

• A critical point for random graphs with a given degree sequence
• A general model of web graphs
• A Random Graph Model for Power Law Graphs
• Connected components in random graphs with given expected degree sequences
• Distances in random graphs with finite mean and infinite variance degrees
• Distances in random graphs with finite variance degrees
• Emergence of Scaling in Random Networks
• scientific article; zbMATH DE number 3555176 (Why is no real title available?)
• scientific article; zbMATH DE number 3624575 (Why is no real title available?)
• scientific article; zbMATH DE number 1792101 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• La densit� de la loi-limite d'un processus en cascade expansif
• Metric structure of random networks
• Relaxing the uniformity and independence assumptions using the concept of fractal dimension
• Robustness and Vulnerability of Scale-Free Random Graphs
• Statistical mechanics of complex networks
• The average distances in random graphs with given expected degrees
• The degree sequence of a scale-free random graph process
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• The Structure and Function of Complex Networks

Cited in

(5)

• Metric structure of random networks
• Distance distribution of nodes in star graphs
• Universality for distances in power-law random graphs
• On a conditionally Poissonian graph process
• Distance in random graphs with infinite mean degrees

This page was built for publication: On the mean distance in scale free graphs

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