Node-node distance distribution for growing networks

• Autorzy: Malarz K. , Karpińska J. , Kardas A. , Kułakowski K.
• Języki publikacji: EN

Abstrakty

EN

We present a simulation of the time evolution of the distance matrix. The result is a node-node distance distribution for various kinds of networks. For the exponential trees, analytical formulas are derived for the moments of distance distribution.

Słowa kluczowe

EN

evolving networks; random networks; scale-free networks; trees; small-world effect

• Wydawca: Politechnika Gdańska
• Czasopismo: TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
• Rocznik: 2004
• Tom: Vol. 8, No 1
• Strony: 115--119
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Malarz K.

autor

Karpińska J.

autor

Kardas A.

autor

Kułakowski K.

• Faculty of Physics and Nuclear Techniques, AGH University of Science and Technology, al. Mickiewicza 30, PL-30059 Cracow, Poland,

Bibliografia

• [1] Clark J and Holton D A 1991 A First Look at Graph Theory, World Scientific
• [2] Wilson R J 1987 Introduction to Graph Theory, Longman Scientific and Technical, New York
• [3] Berge C 1985 Graphs, North Holland
• [4] Harary F 1969 Graph Theory, Addison-Wesley
• [5] Dorogovtsev S N and Mendes J F F 2002 Adv. Phys. 51 1079
• [6] Dorogovtsev S N and Mendes J F F 2002 From the Genome to the Internet (Bornholdt S and Schuster H G, Eds), Viley-VCH, Berlin
• [7] Dorogovtsev S N, Mendes J F F and Samukhin A N 2003 Nucl. Phys. B 653 307
• [8] Newman M E J 2003 SIAM Review 45 167
• [9] Albert R and Barab´asi A-L 2002 Rev. Mod. Phys. 286 47
• [10] Barab´asi A-L and Albert R 1999 Science 286 509
• [11] Malarz K, Czaplicki J, Kawecka-Magiera B and Kułakowski K 2003 Int. J. Mod. Phys. C 14 (in print); Preprint cond-mat/0304636
• [12] Malarz K and Kułakowski K 2003 Preprint cond-mat/0304693
• [13] Stauffer D, private communication
• [14] Milgram S 1967 Psychol. Today 2 60
• [15] Szab´o G, Alava M and Kert´esz J 2002 Phys. Rev. E 66 026101