Link and subgraph likelihoods in random undirected networks with fixed and partially fixed degree sequences

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

Volumn 76, Issue 4, 2007, Pages

  Foster, Jacob G ^a   Foster, David V ^a   Grassberger, Peter ^a   Paczuski, Maya ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CORRELATION METHODS; FEATURE EXTRACTION; GRAPH THEORY; MAXIMUM LIKELIHOOD; MONTE CARLO METHODS;

AUTONOMOUS SYSTEM (AS); DEGREES OF NODES; LINK LIKELIHOODS; PARTIALLY FIXED DEGREE SEQUENCES;

RANDOM VARIABLES;

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

References (46)

1. J. Theiler, S. Eubank, A. Longtin, B. Galdrikian, and J. D. Farmer, Physica D PDNPDT 0167-2789 10.1016/0167-2789(92)90102-S 58, 77 (1992).
2. T. Schreiber and A. Schmitz, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(00)00043-9 142, 346 (2000).
3. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002).
4. R. Milo, N. Kashtan, S. Itzkovitz, M. E. J. Newman, and U. Alon, e-print arXiv:cond-mat/0312028v2.
5. Y. G. Chen, P. Diaconis, S. R. Holmes, and J. S. Liu, J. Am. Stat. Assoc. JSTNAL 0162-1459 10.1198/016214504000001303 100, 109 (2005).
6. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
7. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016132 64, 016131 (2001).
8. S. Gupta, R. M. Anderson, and R. M. May, AIDS AIDSET 0269-9370 3, 807 (1989).
9. M. Kretzschmar, Y. T. H. P. van Duynhoven, and A. J. Severijnen, Am. J. Epidemiol. AJEPAS 0002-9262 144, 306 (1996).
10. J. Camacho, R. Guimer, and L. A. Nunes Amaral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.228102 88, 228102 (2002).
11. S. A. Kauffman, in Current Topics in Developmental Biology 6, edited by, A. Moscana, and, A. Monroy, (Academic Press, New York, 1971), pp. 145-182.
12. J. Davidsen, P. Grassberger, and M. Paczuski, Geophys. Res. Lett. GPRLAJ 0094-8276 10.1029/2006GL026122 33, L11304 (2006).
13. M. Paczuski, “ Networks as Renormalized Models for Emergent Behavior in Physical Systems, †in Complexity, Metastability and Nonextensivity, edited by, C. Beck, G. Benedek, A. Rapisarda, and, C. Tsallis, (World Scientific, London, 2005).
14. R. Albert and A.-L. BarabÃsi, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
15. A. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
16. B. Bollobas, Random Graphs (Cambridge Univ. Press, 2001).
17. J. Park and M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.026112 68, 026112 (2003).
18. J. Park and M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066117 70, 066117 (2004).
19. L. Bogacz, Z. Burda, and B. Waclaw, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.10.024 366, 587 (2006).
20. B. Y. Wang and F. Zhang, Discrete Math. DSMHA4 0012-365X 10.1016/S0012-365X(97)00197-0 187, 211 (1998).
21. E. A. Bender and E. R. Canfield, J. Comb. Theory, Ser. A JCBTA7 0097-3165 10.1016/0097-3165(78)90059-6 24, 296 (1978).
22. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002);
23. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.026126 67, 026126 (2003);
24. S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, and U. Alon, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.026127 68, 026127 (2003).
25. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002).
26. S. J. Liu, Monte Carlo Strategies in Scientific Computing (Springer, New York, 2001).
27. P. Grassberger, Comput. Phys. Commun. CPHCBZ 0010-4655 10.1016/S0010-4655(02)00205-9 147, 64 (2002).
28. J. Besag and P. Clifford, Biometrika BIOKAX 0006-3444 10.1093/biomet/76.4.633 76, 633 (1989).
29. A. R. Rao, R. Jana, and S. Bandyopadhya, Sankhya, Ser. A SANABS 0581-572X 58, 225 (1996).
30. J. M. Roberts, Jr., Soc. Networks ZZZZZZ 0378-8733 22, 273 (2000).
31. G. W. Cobb and Y.-P. Chen, Am. Math. Monthly AMMYAE 10.2307/3647877 110, 265 (2003).
32. H. J. Ryser, Can. J. Math. CJMAAB 0008-414X 9, 371 (1957).
33. S. Maslov, K. Sneppen, and A. Zaliznyak, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.06.002 333, 529 (2004).
34. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, e-print arXiv:cs.NI/0605007v2.
35. J. Berg and M. Lssig, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.228701 89, 228701 (2002).
36. M. Catanzaro, M. BoguÃÃ, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.027103 71, 027103 (2005).
37. L. Goldwasser and J. Roughgarden, Ecology ECOLAR 0012-9658 10.2307/1940492 74, 1216 (1993).
38. G. Butland, Nature (London) NATUAS 0028-0836 10.1038/nature03239 433, 531 (2005).
39. M. Newman, data at www-personal.umich.edu/~mejn/netdata/
40. A. C. Gavin, Nature (London) NATUAS 0028-0836 10.1038/nature04532 440, 631 (2006);
41. data received from G. Musso (University of Toronto).
42. R. Albert, H. Jeong, and A.-L. BarabÃsi, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999);
43. data at www.nd.edu/~networks/resources.htm
44. S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, and U. Alon, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.026127 68, 026127 (2003).
45. K. Baskerville and M. Paczuski, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.051903 74, 051903 (2006).
46. K. Baskerville, P. Grassberger, and M. Paczuski, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.76.036107 76, 036107 (2007).