Tomography of scale-free networks and shortest path trees

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

Volumn 74, Issue 6, 2006, Pages

  Kalisky, Tomer ^a   Cohen, Reuven ^b   Mokryn, Osnat ^c   Dolev, Danny ^d   Shavitt, Yuval ^c   Havlin, Shlomo ^a  

^a BAR ILAN UNIVERSITY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^c TEL AVIV UNIVERSITY   (Israel)

^d HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET; TREES (MATHEMATICS);

EXPONENTIAL DECAY; NODES DEGREE DISTRIBUTION; SCALE-FREE NETWORKS; SHORTEST PATH TREES;

TOMOGRAPHY;

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

References (37)

1. A.-L. Barabási, Linked: The New Science of Networks (Perseus, Cambridge, MA, 2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks (Oxford University Press, Oxford, 2003).
3. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
4. R. Cohen and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.058701 90, 058701 (2003).
5. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000).
6. H. Burch and B. Cheswick, IEEE Comput. 32 (4), 97 (1999).
7. 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).
8. F. Chung and L. Lu, Internet Math. ZZZZZZ 1542-7951 1, 91 (2003).
9. D. Dolev, O. Mokryn, and Y. Shavitt, IEEE INFOCOM'03 (IEEE, San Francisco, CA, 2003).
10. P. Erdös and A. Rényi, Publ. Math., Inst. Hautes Etud. Sci. PMIHA6 0073-8301 5, 17 (1960);
11. B. Bollobás, Random Graphs (Cambridge University Press, Cambridge, 2001).
12. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
13. B. Bollobas, Eur. J. Comb. EJOCDI 0195-6698 1, 311 (1980).
14. M. Molloy and B. Reed, Combinatorics, Probab. Comput. CPCOFG 0963-5483 10.1017/S0963548398003526 7, 295 (1998).
15. M. E. J. Newman, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin, 2003), Chap..
16. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.5468 85, 5468 (2000).
17. R. Albert and A.-L. Barabási, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.5234 85, 5234 (2000).
18. R. Cohen, D. ben-Avraham, and S. Havlin, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin, 2003), Chap..
19. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.062101 63, 062101 (2001).
20. A. A. Moreira, J. S. Andrade, and L. A. Nunes Amaral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.268703 89, 268703 (2002).
21. W. Cheswick, J. Nonnenmacher, C. Sahinalp, R. Sinha, and K. Varadhan, Tech. Rep. Technical Memorandum 113410-991116-18TM, Lucent Technologies, 1999.
22. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
23. R. Pastor-Satorras, A. Vazquez, and A. Vespignani, Lect. Notes Phys. LNPHA4 0075-8450 650, 425 (2004).
24. L. Li, D. Alderson, W. Willinger, and J. Doyle, ACM SIGCOMM 2004 (ACM, Portland, OR, 2004).
25. D. Alderson, J. Doyle, L. Li, and W. Willinger, Internet Math. ZZZZZZ 1542-7951 2, 431 (2006).
26. H. Chang, S. Jamin, and W. Willinger, IEEE INFOCOM'06 (IEEE, Barcelona, Spain, 2006).
27. W. Muhlbauer, A. Feldmann, O. Maennel, M. Roughan, and S. Uhlig, ACM SIGCOMM'06 (ACM, Pisa, Italy, 2006).
28. T. Petermnann and P. D. L. Rios, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00021-5 38, 201 (2004).
29. A. Clauset and C. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.018701 94, 018701 (2005).
30. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vazquez, and A. Vespignani, Lect. Notes Comput. Sci. LNCSD9 0302-9743 3405, 140 (2005).
31. R. Cohen and D. Raz, IEEE INFOCOM'06 (IEEE, Barcelona, Spain, 2006).
32. H. Holbrook and B. Cain, RFC 4607, IETF (unpublished).
33. G. Philips, S. Shenker, and H. Tangmunarunkit, ACM SIGCOMM'99 (ACM, Cambridge, MA, 1999).
34. R. C. Chalmers and K. Almeroth, IEEE INFOCOM'01 (IEEE, Anchorage, Alaska, 2001).
35. P. Krishnan, D. Raz, and Y. Shavitt, IEEE/ACM Trans. Netw. IEANEP 1063-6692 8, 568 (2000).
36. R. Cohen, D. Dolev, S. Havlin, T. Kalisky, O. Mokryn, and Y. Shavitt, e-print cond-mat/0305582.
37. R. Xulvi-Brunet, W. Pietsch, and I. M. Sokolov, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036119 68, 036119 (2003).