Statistical properties of sampled networks

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

Volumn 73, Issue 1, 2006, Pages

  Lee, Sang Hoon ^a   Kim, Pan Jun ^a   Jeong, Hawoong ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

STATISTICAL METHODS; TOPOLOGY;

ASSORTAVITY; CENTRALITY DISTRIBUTION; SAMPLED NETWORKD;

LARGE SCALE SYSTEMS;

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

References (42)

1. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
2. R. Albert and A-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
3. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002);
4. Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
5. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999).
6. H. Jeong, S. P. Mason, A-L. Barabási, and Z. N. Oltvai, Nature (London) NATUAS 0028-0836 10.1038/35075138 411, 41 (2001).
7. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016132 64, 016131 (2001);
8. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016131 64, 016132 (2001).
9. E. Costenbader and T. W. Valente, Soc. Networks 0378-8733 25, 283 (2003).
10. G. Robins, P. Pattison, and J. Woolcock, Soc. Networks 0378-8733 26, 257 (2004).
11. G. Kossinets, eprint cond-mat/0306335.
12. T. Petermann and P. De Los Rios, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00021-5 38, 201 (2004).
13. A. Clauset and C. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.018701 94, 018701 (2005).
14. D. Achlioptas, A. Clauset, D. Kempe, and C. Moore, eprint cond-mat/0503087.
15. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vázquez, and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.036135 71, 036135 (2005).
16. M. P. H. Stumpf, C. Wiuf, and R. M. May, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0501179102 102, 4221 (2005).
17. J. Scholz, M. Dejori, M. Stetter, and M. Greiner, Physica A PHYADX 0378-4371 350, 622 (2005).
18. J-D. J. Han, D. Dupuy, N. Bertin, M. E. Cusick, and M. Vidal, Nat. Biotechnol. NABIF9 1087-0156 23, 839 (2005).
19. M. Stumpf and C. Wiuf, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72. 036118 72, 036118 (2005).
20. K-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
21. K-I. Goh, E. Oh, H. Jeong, B. Kahng, and D. Kim, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.202301299 99, 12583 (2002).
22. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
23. A-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
24. P. L. Krapivsky and S. Redner, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.066123 63, 066123 (2001).
25. R. Albert, H. Jeong, and A-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35019019 406, 378 (2000).
26. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000).
27. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682 86, 3682 (2001).
28. L. K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.188701 94, 188701 (2005).
29. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
30. The term snowball sampling is from Steven K. Thomson, Sampling (John Wiley & Sons, Inc., New York, 2002).
31. M. E. J. Newman, Soc. Networks 0378-8733 25, 83 (2003).
32. C. Song, S. Havlin, and H. A. Makse, Nature (London) NATUAS 0028-0836 10.1038/nature03248 433, 392 (2005).
33. K-I. Goh, B. Kahng, and D. Kim, J. Korean Phys. Soc. KPSJAS 0374-4884 46, 551 (2005).
34. D. Meyer, University of Oregon Route Views Archive Project, http://archive.routeviews.org
35. M. E. J. Newman, Contemp. Phys. CTPHAF 0010-7514 46, 323 (2005).
36. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 95.108701 95, 108701 (2005).
37. Y-Y. Ahn, B. J. Kim, and H. Jeong, eprint q-bio.NC/0505009.
38. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
39. M. Barthélemy, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00111-4 38, 163 (2004).
40. K-I. Goh, E. Oh, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.017101 67, 017101 (2003).
41. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
42. P. Erdos and A. Rényi, Publ. Math. (Debrecen) PUMAAR 0033-3883 6, 290 (1959).