Distance distribution in random graphs and application to network exploration

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 76, Issue 6, 2007, Pages

  Blondel, Vincent D ^a   Guillaume, Jean Loup ^a   Hendrickx, Julien M ^a   Jungers, Raphaël M ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTANCE MEASUREMENT; PHASE TRANSITIONS; PROBABILITY;

NETWORK EXPLORATION; SOURCE NODE;

GRAPH THEORY;

EID: 36849035376     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.76.066101     Document Type: Article

References (10)

1. B. Bollobas, Random Graphs (Cambridge University Press, Cambridge, U.K., 2001).
2. J. Travers and S. Milgram, Sociometry 32, 425 (1969). 0038-0431
3. S. N. Dorogovtsev and J. F. F. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
4. D. J. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton University Press, Princeton, NJ, 2003).
5. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(02)01119-7 653, 307 (2003).
6. A. Fronczak, P. Fronczak, and A. Janusz, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.056110 70, 056110 (2004).
7. J.-L. Guillaume and M. Latapy, Complex Syst. 16, 83 (2005).
8. J. Sienkiewicz, P. Fronczak, and J. A. Holyst, e-print arXiv:cond-mat/0608273.
9. A. Baronchelli and V. Loreto, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.026103 73, 026103 (2006).
10. S. Janson, T. Luczak, and A. Ruci, Random Graphs (Wiley-Interscience, New York, 2000).