Sampling properties of directed networks

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

Volumn 86, Issue 4, 2012, Pages

  Son, S W ^a,b   Christensen, C ^a   Bizhani, G ^a   Foster, D V ^a   Grassberger, P ^a   Paczuski, M ^a  

^a UNIVERSITY OF CALGARY   (Canada)

^b Hanyang University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUAL SYSTEM; AVERAGE DEGREE; BOW TIE; BREADTH-FIRST SEARCH; COMPLETE NETWORKS; DIRECTED NETWORK; EPIDEMIC PROCESS; INTERNET BASED; LINK RECIPROCITY; NEW RESULTS; RANDOM SAMPLING; REAL-WORLD NETWORKS; SAMPLING METHOD; SAMPLING PROPERTIES; SOCIAL NETWORKS; STRONGLY CONNECTED COMPONENT; TOPOLOGICAL PROPERTIES; WIKIPEDIA;

WORLD WIDE WEB;

TOPOLOGY;

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

References (56)

1. S. H. Strogatz, Nature NATUAS 0028-0836 10.1038/35065725 410, 268 (2001). (Pubitemid 32216604)
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). (Pubitemid 34759032)
4. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
5. R. Albert, H. Jeong, and A.-L. Barabási, Nature NATUAS 0028-0836 10.1038/35019019 406, 378 (2000). (Pubitemid 30625551)
6. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000). (Pubitemid 32024907)
7. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682 86, 3682 (2001). (Pubitemid 32416204)
8. E. H. Davidson, Science SCIEAS 0036-8075 10.1126/science.1069883 295, 1669 (2002). (Pubitemid 34202895)
9. H. Jeong, S. P. Mason, A.-L. Barabási, and Z. N. Oltvai, Nature NATUAS 0028-0836 10.1038/35075138 411, 41 (2001). (Pubitemid 32428180)
10. C. von Mering, Nature NATUAS 0028-0836 10.1038/nature750 417, 399 (2002).
11. K.-I. Goh, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0701361104 104, 8685 (2007). (Pubitemid 47175372)
12. M. A. Yildirim, Nat. Biotechnol. NABIF9 1087-0156 10.1038/nbt1338 25, 1119 (2007). (Pubitemid 47538114)
13. P. Grassberger, Math. Biosci. MABIAR 0025-5564 10.1016/0025-5564(82) 90036-0 63, 157 (1983). (Pubitemid 13085555)
14. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 86, 3200 (2001). (Pubitemid 32317894)
15. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.63.066117 63, 066117 (2001).
16. D. H. Zanette, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.050901 64, 050901 (R) (2001).
17. M. Kuperman and G. Abramson, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.2909 86, 2909 (2001). (Pubitemid 32293415)
18. Y. Moreno, M. Nekovee, and A. Vespignani, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.055101 69, 055101 (R) (2004).
19. P. G. Lind, L. R. da Silva, J. S. Andrade, Jr., and H. J. Herrmann, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.036117 76, 036117 (2007). (Pubitemid 47510097)
20. D.-U. Hwang, M. Chavez, A. Amann, and S. Boccaletti, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.138701 94, 138701 (2005). (Pubitemid 40620522)
21. T. Nishikawa and A. E. Motter, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.065106 73, 065106 (R) (2006). (Pubitemid 43980055)
22. S. M. Park and B. J. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.026114 74, 026114 (2006). (Pubitemid 44273911)
23. S.-W. Son, B. J. Kim, H. Hong, and H. Jeong, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.228702 103, 228702 (2009).
24. A. Ntoulas, J. Cho, and C. Olston, in WWW '04: Proceedings of the 13th International Conference on World Wide Web (ACM, New York, 2004).
25. The size of the World Wide Web (The Internet), http://www. worldwidewebsize.com/.
26. S. K. Thomson, Sampling (Wiley, New York, 2002).
27. M. E. J. Newman, Soc. Networks 0378-8733 10.1016/S0378-8733(02)00039-4 25, 83 (2003).
28. L. Page, S. Brin, R. Motwani, and T. Winograd, Technical Report, Stanford InfoLab, 1999.
29. S.-W. Son, C. Christensen, P. Grassberger, and M. Paczuski, arXiv: 1201.4787.
30. M. P. H. Stumpf, C. Wiuf, and R. M. May, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0501179102 102, 4221 (2005). (Pubitemid 40397092)
31. M. P. H. Stumpf and C. Wiuf, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.72.036118 72, 036118 (2005). (Pubitemid 41778156)
32. S. H. Lee, P. J. Kim, and H. Jeong, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.016102 73, 016102 (2006). (Pubitemid 43254389)
33. L. Goodman, Ann. Math. Stat. AASTAD 0003-4851 10.1214/aoms/1177705148 32, 148 (1961).
34. M. Kurant, A. Markopoulou, and P. Thiran, arXiv: 1004.1729.
35. M. Kurant, A. Markopoulou, and P. Thiran, arXiv: 1102.4599.
36. D. E. Knuth, The Art of Computer Programming, Vol. 1, 3rd ed. (Addison-Wesley, Boston, 1997).
37. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.025101 64, 025101 (R) (2001).
38. D. Garlaschelli and M. I. Loffredo, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.268701 93, 268701 (2004). (Pubitemid 40219595)
39. G. Bianconi, N. Gulbache, and A. E. Motter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.118701 100, 118701 (2008). (Pubitemid 351457211)
40. E. A. Leicht and M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.100.118703 100, 118703 (2008). (Pubitemid 351457185)
41. D. Donato, S. Leonardi, S. Millozzi, and P. Tsaparas, J. Phys. A 1751-8113 10.1088/1751-8113/41/22/224017 41, 224017 (2008).
42. L. Becchetti, C. Castillo, D. Donato, and A. Fazzone, in Proceedings of the Workshop on Link Analysis (LinkKDD '06) (ACM, New York, 2006).
43. T. Wang, Y. Chen, Z. Zhang, P. Sun, B. Deng, and X. Li, in Proceedings of SIGCOMM '10, New Delhi, India (ACM, New York, 2010).
44. A. Broder, Comput. Networks 1389-1286 10.1016/S1389-1286(00)00083-9 33, 309 (2000).
45. R. Tarjan, SIAM J. Comput. SMJCAT 0097-5397 10.1137/0201010 1, 146 (1972).
46. M. Levene and A. Poulovassilis, Web Dynamics: Adapting to Change in Content, Size, Topology and Use (Springer, New York, 2004).
47. Stanford Large Network Dataset Collection; http://snap.stanford.edu/data/ index.html.
48. J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney, arXiv: 0810.1355.
49. RaySoda.co.kr, http://www.raysoda.co.kr/.
50. Wikipedia.org, http://www.wikipedia.org/.
51. University of Florida Sparse Matrix Collection: Gleich group, http://www.cise.ufl.edu/research/sparse/matrices/Gleich/index.html.
52. L. S. Buriol, C. Castillo, D. Donato, S. Leornardi, and S. Millozzi, in Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence (IEEE, New York, 2006), pp. 45-51.
53. R. Albert, H. Jeong, and A.-L. Barabási, Nature NATUAS 0028-0836 10.1038/43601 401, 130 (1999). (Pubitemid 29436307)
54. J. G. Foster, D. V. Foster, P. Grassberger, and M. Paczuski, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0912671107 107, 10815 (2010).
55. G. Zamora-López, V. Zlatic, C. Zhou, H. Stefancic, and J. Kurths, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.016106 77, 016106 (2008).
56. P. Holme and J. Saramäki, arXiv: 1108.1780.