Designing threshold networks with given structural and dynamical properties

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

Volumn 74, Issue 5, 2006, Pages

  Hagberg, Aric ^a   Swart, Pieter J ^a   Schult, Daniel A ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b Center for Language and Brain   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CORRELATION METHODS; MATHEMATICAL MODELS; RANDOM PROCESSES; STRUCTURAL ANALYSIS; SYNCHRONIZATION;

ARBITRARY SIZE; DEGREE CORRELATION; DEGREE DISTRIBUTION; RANDOM NETWORKS;

GRAPH THEORY;

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

References (43)

1. E. Yeger-Lotem, S. Sattath, N. Kashtan, S. Itzkovitz, R. Milo, R. Y. Pinter, U. Alon, and H. Margalit, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0306752101 101, 5934 (2004).
2. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.016128 66, 016128 (2002).
3. S. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, Nature (London) NATUAS 0028-0836 10.1038/nature02541 429, 180 (2004).
4. J. C. Doyle, D. L. Anderson, L. Li, S. Low, M. Roughan, S. Shalunov, R. Tanaka, and W. Willinger, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0501426102 102, 14497 (2005).
5. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
6. A. L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
7. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
8. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
9. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
10. R. Albert and A. L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
11. Complex Networks, edited by, E. Ben-Naim, H. Frauenfelder, and, Z. Torozckai, Vol. 650 of Lecture Notes in Physics (Springer, Berlin, 2004).
12. G. Bianconi and A. L. Barabási, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2001-00260-6 54, 436 (2001).
13. B. Bollobás, Random Graphs, 2nd ed. (Cambridge University Press, Cambridge, England, 2001).
14. F. R. K. Chung, L. Lu, and V. Vu, Internet Mathematics ZZZZZZ 1542-7951 1, 257 (2004).
15. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
16. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.258702 89, 258702 (2002).
17. V. D. P. Servedio, G. Caldarelli, and P. Buttà, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.056126 70, 056126 (2004).
18. B. Söderberg, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66. 066121 66, 066121 (2002).
19. M. Boguña and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036112 68, 036112 (2003).
20. M. Catanzaro and R. Pastor-Satorras, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2005-00120-9 44, 241 (2005).
21. N. Masuda, H. Miwa, and N. Konno, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.036124 70, 036124 (2004).
22. M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs (Academic Press, New York, 1980).
23. N. V. R. Mahadev and U. N. Peled, Threshold Graphs and Related Topics, Vol. 56 of Annals of Discrete Mathematics (Elsevier, New York, 1995).
24. P. L. Hammer, T. Ibaraki, and B. Simeone, SIAM J. Algebraic Discrete Methods ZZZZZZ 0196-5212 2, 39 (1981).
25. R. Merris, Linear Algebr. Appl. LAAPAW 0024-3795 10.1016/0024-3795(94) 90486-3 198, 143 (1994).
26. R. Merris, Eur. J. Comb. EJOCDI 0195-6698 24, 413 (2003).
27. M. Golumbic and A. Trenk, Tolerance Graphs (Cambridge University Press, Cambridge, England, 2004).
28. R. Merris, Linear Algebr. Appl. LAAPAW 0024-3795 199, 381 (1994).
29. P. L. Hammer and A. K. Kelmans, Discrete Appl. Math. DAMADU 0166-218X 65, 255 (1996).
30. R. Merris, Linear Algebr. Appl. LAAPAW 0024-3795 10.1016/S0024-3795(97) 10080-5 278, 221 (1998).
31. T. Nishikawa, A. E. Motter, Y. C. Lai, and F. C. Hoppensteadt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.014101 91, 014101 (2003).
32. M. Barahona and L. M. Pecora, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.054101 89, 054101 (2002).
33. H. Hong, B. J. Kim, M. Y. Choi, and H. Park, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.067105 69, 067105 (2004).
34. D. U. Hwang, M. Chavez, A. Amann, and S. Boccaletti, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.138701 94, 138701 (2005).
35. F. M. Atay, T. Biyikoǧlu, and J. Jost, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl. ITCAEX 1057-7122 10.1109/TCSI.2005.854604 53, 92 (2006).
36. A. E. Motter, C. Zhou, and J. Kurths, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.016116 71, 016116 (2005).
37. L. M. Pecora and T. L. Carroll, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.2109 80, 2109 (1998).
38. K. S. Fink, G. Johnson, T. Carroll, D. Mar, and L. Pecora, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.61.5080 61, 5080 (2000).
39. M. G. Rosenblum, A. S. Pikovsky, and J. Kurths, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.1804 76, 1804 (1996).
40. A. Arenas, A. Díaz-Guilera, and C. J. Pérez-Vicente, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.114102 96, 114102 (2006).
41. A. Hagberg, D. A. Schult, and P. J. Swart, https://networkx.lanl.gov/.
42. M. Barthélemy, A. Barrat, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.178701 92, 178701 (2004).
43. M. Barthélemy, A. Barrat, R. Pastor-Satorras, and A. Vespignani, J. Theor. Biol. JTBIAP 0022-5193 10.1016/j.jtbi.2005.01.011 235, 275 (2005).