Minimum spanning trees of weighted scale-free networks

Europhysics Letters

Volumn 72, Issue 2, 2005, Pages 308-314

  Macdonald, P J ^a   Almaas, E ^a   Barabasi A L ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 27344459447     PISSN: 02955075     EISSN: None     Source Type: Journal    
DOI: 10.1209/epl/i2005-10232-x     Document Type: Article

References (37)

1. STROGATZ S. H., Nature, 410 (2001) 268;
2. ALBERT R. and BARABÁSI A.-L., Rev. Mod. Phys., 74 (2002) 47;
3. NEWMAN M. E. J., SIAM Rev., 45 (2003) 167;
4. NEWMAN M. E. J., BARABÁSI A.-L. and WATTS D. J., The Structure and Growth of Networks (Princeton University Press, Princeton) 2005.
5. ALBERT R., JEONG H. and BARABÁSI A.-L., Nature, 406 (2000) 378;
6. COHEN R., EREZ K., BEN-AVRAHAM D. and HAVLIN S., Phys. Rev. Lett., 85 (2000) 4626;
7. CALLAWAY D.S., NEWMAN M. E. J., STROGATZ S. H. and WATTS D. J., Phys. Rev. Lett., 85 (2000) 5468.
8. PASTOR-SATORRAS R. and VESPIGNANI. A., Phys. Rev. Lett., 86 (2001) 3200.
9. YOOK S. H., JEONG H., BARABÁSI A.-L. and TU Y., Phys. Rev. Lett., 86 (2001) 5835.
10. GOH K.-I., KAHNG B. and KIM D., Phys. Rev. Lett., 87 (2001) 278701.
11. BARRAT A., BARTHÉLEMY M., PASTOR-SATORRAS R. and VESPIGNANI A., Proc. Natl. Acad. Sci. U.S.A., 101 (2004) 3747.
12. TOROCZKAI Z. and BASSLER K. E., Nature, 428 (2004) 716.
13. GRANOVETTER M., Am. J. Soc., 78 (1973) 1360.
14. BERLOW E. L., Nature, 398 (1999) 330.
15. KILPATRICK A. M. and IVES A. R., Nature, 422 (2003) 65.
16. OLIVEIRA C. A. S. and PARDALOS P. M., Comput. Oper. Res., 32 (2005) 1953.
17. ABDEL-WAHAB H., STOICA I., SULTAN F. and WILSON K., Inf. Sci., 101 (1997) 47.
18. WAN P. J., CALINESCU G., LI X. Y., FRIEDER O., Wireless Netw., 8 (2002) 607.
19. BRAUNSTEIN L. A. et al., Phys. Rev. Lett., 91 (2003) 168701.
20. SREENIVASAN S. et al., Phys. Rev. E, 70 (2004) 046133.
21. CLAUSET A. and MOORE C., Phys. Rev. Lett., 94 (2005) 018701.
22. BARABÁSI A.-L., Phys. Rev. Lett., 76 (1996) 3750.
23. SCHMITTBUHL J., VILOTTE J.-P. and Roux S., J. Phys. A, 26 (1993) 6115.
24. VICSEK T., Growth Phenomena (World Scientific, Singapore) 1992;
25. STAUFFER D. and AHARONY A., Introduction to Percolation Theory (CRC Press) 1994.
26. ALMAAS E. et al., Nature, 427 (2004) 839.
27. BARABÁSI A.-L. and ALBERT R., Science, 286 (1999) 509.
28. DOBRIN R. and DUXBURY P. M., Phys. Rev. Lett., 86 (2001) 5076.
29. BARRAT A. and BARTHELEMY M. and VESPIGNANI A., Phys. Rev. E, 70 (2004) 066149.
30. HOGG R. V. and CRAIG A. T., Introduction to Mathematical Statistics, 5th edition (Macmillan, New York) 1995.
31. KRAPIVSKY P. L. and REDNER S., Phys. Rev. E, 63 (2001) 066123.
32. Taking into account the degree-degree correlations of our model [25], we find the same w ≫ 1 limiting behavior as that of eqs. (1)-(3).
33. BARABÁSI A.-L., DE MENEZES M. A., BALENSIEFER S. and BROCKMAN J., Eur. Phys. J. B, 38 (2004) 143.
34. PRIM R. C., Bell Syst. Tech. J., 36 (1957) 1389.
35. SZABÓ G., ALAVA M. and KERTÉSZ J., Physica A, 330 (2003) 31.
36. max was obtained independently by Szabó, Alava, and Kertész. KERTÉSZ J., private communication.
37. KIM D.-H., NOH J. D. and JEONG H., Phys. Rev. E, 70 (2004) 046126.