Uncovering disassortativity in large scale-free networks

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

Volumn 87, Issue 2, 2013, Pages

  Litvak, Nelly ^a   Van Der Hofstad, Remco ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ASSORTATIVITY COEFFICIENT; BIOLOGICAL NETWORKS; CONSISTENT VALUES; DIFFERENT SIZES; LARGE GRAPHS; NEIGHBORING NODES; NETWORK SIZE; RANK CORRELATION; REAL-WORLD NETWORKS; SCALE FREE NETWORKS; SELF-ORGANIZING NETWORK; SYNTHETIC GRAPHS; WEB GRAPHS;

WORLD WIDE WEB;

MIXING;

PROTEOME;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; METABOLISM; PHYSIOLOGY; SIGNAL TRANSDUCTION; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PROTEOME; SIGNAL TRANSDUCTION;

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

References (40)

1. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
2. M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.67.026126 67, 026126 (2003).
3. J. Doyle, D. Alderson, L. Li, S. Low, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0501426102 102, 14497 (2005). (Pubitemid 41457086)
4. L. Li, D. Alderson, J. Doyle, and W. Willinger, Internet Math. 1542-7951 10.1080/15427951.2005.10129111 2, 431 (2005).
5. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, ACM SIGCOMM Comput. Commun. Rev. CCRED2 0146-4833 10.1145/1151659.1159930 36, 135 (2006). (Pubitemid 44623722)
6. R. May, S. Levin, and G. Sugihara, Nature (London) NATUAS 0028-0836 10.1038/451893a 451, 893 (2008). (Pubitemid 351301717)
7. D. Braha and Y. Bar-Yam, Manag. Sci. MSCIAM 0025-1909 10.1287/mnsc.1060.0617 53, 1127 (2007). (Pubitemid 351159616)
8. V. M. Eguíluz and K. Klemm, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.108701 89, 108701 (2002).
9. S. Eubank, H. Guclu, V. Anil Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, Nature (London) NATUAS 0028-0836 10.1038/nature02541 429, 180 (2004). (Pubitemid 38656193)
10. S. Fortunato, M. Boguñá, A. Flammini, and F. Menczer, Internet Math. 1542-7951 10.1080/15427951.2007.10129294 4, 245 (2007).
11. S. N. Dorogovtsev, A. L. Ferreira, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.031135 81, 031135 (2010).
12. M. Raschke, M. Schläpfer, and R. Nibali, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.037102 82, 037102 (2010).
13. C. Spearman, Am. J. Psychol. AJPCAA 0002-9556 10.2307/1412159 15, 72 (1904).
14. H. Hotelling and M. Pabst, Ann. Math. Stat. AASTAD 0003-4851 10.1214/aoms/1177732543 7, 29 (1936).
15. R. Albert and A. Barabási, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
16. N. Litvak and R. van der Hofstad (to be published).
17. R. Albert and A. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
18. M. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
19. C. Borkowf, Comput. Stat. Data Anal. CSDADW 0167-9473 10.1016/S0167-9473(01)00081-0 39, 271 (2002). (Pubitemid 35259198)
20. M. Mesfioui and A. Tajar, Nonparametric Stat. NOSTEK 1048-5252 10.1080/10485250500038967 17, 541 (2005). (Pubitemid 40816259)
21. J. Nevslehová, J. Multivariate Anal. JMVAAI 0047-259X 10.1016/j.jmva.2005.11.007 98, 544 (2007). (Pubitemid 44742846)
22. B. Bollobás, Eur. J. Combin. 1, 311 (1980).
23. E. Bender and E. Canfield, J. Comb. Theory, Ser. A JCBTA7 0097-3165 10.1016/0097-3165(78)90059-6 24, 296 (1978).
24. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.026118 64, 026118 (2001).
25. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00038-8 38, 205 (2004).
26. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.027103 71, 027103 (2005). (Pubitemid 40607082)
27. B. Bollobás, Random Graphs, Vol. 73 (Cambridge University Press, New York, 2001).
28. S. Janson, Combinat. Prob. Comput. 0963-5483 10.1017/S0963548308009644 18, 205 (2009).
29. B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády, Random Struct. Algor. 1042-9832 10.1002/rsa.1009 18, 279 (2001).
30. P. Boldi and S. Vigna, in Proceedings of the 13th International World Wide Web Conference (ACM Press, New York, 2004), pp. 595-601.
31. P. Boldi, M. Rosa, M. Santini, and S. Vigna, in Proceedings of the 20th International World Wide Web Conference (ACM Press, New York, 2011).
32. D. Gleich, A. Gray, C. Greif, and T. Lau, SIAM J. Sci. Comput. SJOCE3 1064-8275 10.1137/080727397 32, 349 (2010).
33. P. Constantine and D. Gleich, in Proceedings of the 5th Workshop on Algorithms and Models for the Web Graph, Lecture Notes in Computer Science, Vol. 4863, edited by, A. Bonato, and, F. C. Graham, (Springer, Berlin, 2007), pp. 82-95.
34. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002). (Pubitemid 34464896)
35. S. Maslov, K. Sneppen, and A. Zaliznyak, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.06.002 333, 529 (2004).
36. P. Van Mieghem, H. Wang, X. Ge, S. Tang, and F. Kuipers, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2010-00219-x 76, 643 (2010).
37. J. Park and M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.026112 68, 026112 (2003).
38. R. van der Hofstad, Random Graphs and Complex Networks (2012, in press) [www.win.tue.nl/~rhofstad/NotesRGCN.pdf].
39. J. Blitzstein and P. Diaconis, Internet Math. 1542-7951 10.1080/15427951.2010.557277 6, 489 (2011).
40. T. Squartini and D. Garlaschelli, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/13/8/083001 13, 083001 (2011).