Optimal network topologies: Expanders, cages, Ramanujan graphs, entangled networks and all that

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 8, 2006, Pages

  Donetti, Luca ^a   Neri, Franco ^b   Mũoz, Miguel A ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF PARMA   (Italy)

Author keywords

Exact results; Networks; Random graphs; Robust and stochastic optimization

Indexed keywords

EID: 42749105641     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2006/08/P08007     Document Type: Review

References (62)

1. Nishikawa T, Motter AE, Lai Y-C and Hoppensteadt FC 2003 Phys. Rev. Lett. 91 014101
2. Hong H, Kim B J, Choi M Y and Park H 2004 Phys. Rev. E 69 067105
3. Hong H, Choi MY and Kim BJ 2002 Phys. Rev. E 65 026139
4. Hong H, Choi MY and Kim BJ 2002 Phys. Rev. E 65 047104
5. Torres J J, Mũoz M A, Marro J and Garrido P L 2004 Neurocomputing 58-60 229 and references therein
6. Kim BJ 2004 Phys. Rev. E 69 045101(R)
7. See also McGraw P and Menzinger M 2005 Phys. Rev. E 72 015101(R)
8. Grinstein G and Linsker R 2005 Proc. Natl Acad. Sci. USA 102 9948
9. Guimera R, Arenas A, Diaz-Guilera A, Vega-Redondo F and Cabrales A 2002 Phys. Rev. Lett. 89 248701
10. Ashton D J, Jarrett T C and Johnson N F 2005 Phys. Rev. Lett. 94 058701
11. Colizza V, Banavar J R, Maritan A and Rinaldo A 2004 Phys. Rev. Lett. 92 198701
12. Lovász L 1993 Combinatorics, Paul Erdös is Eighty vol 2 (Hungary: Keszthely) pp1-46
13. Bollt EM and ben-Avraham D 2005 New J. Phys. 7 26
14. Strogatz SH 2001 Nature 410 268
15. Barabási A L 2002 Rev. Mod. Phys. 74 47
16. Newman M E J 2003 SIAM Rev. 45 167
17. Dorogovtsev S N and Mendes J F F 2003 Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford: Oxford University Press)
18. Pastor Satorras R and Vespignani A 2004 Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge: Cambridge University Press)
19. Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D-U 2006 Phys. Rep. 424 175
20. Chung F 1997 Spectral Graph Theory (CBMS Regional Conference Series in Mathematics vol 92) (Providence, RI: American Mathematical Society)
21. See also Chung F, Lu L and Vu V 2004 Internet Math. I 257
22. Bollobás B 1978 Extremal Graph Theory (New York: Academic)
23. Tutte W 1998 Graph Theory As I Have Known It (New York: Oxford University Press)
24. Girvan M and Newman M E J 2002 Proc. Natl Acad. Sci. USA 99 7821
25. Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
26. See also Donetti L and Mũoz M A 2004 J. Stat. Mech. P10012
27. Donetti L and Mũoz M A 2005 Modeling Cooperative Behaviour in the Social Sciences (AIP Conf. Proc. vol 779) (New York: American Institute of Physics) p104 [physics/0504059]
28. Sarnak P 2004 Notices Amer. Math. Soc. 51 762
29. Davidoff G, Sarnak P and Valette A 2003 Elementary Number Theory Group Theory and Ramanujan Graphs (London Math. Soc. Students Texts vol 55) (Cambridge: Cambridge University Press)
30. Alon N, Boppana R and Nilli A 1991 Discrete Math. 91 207
31. Donetti L, Hurtado PI and Mũoz M A 2005 Phys. Rev. Lett. 95 188701
32. Barahona M and Pecora L M 2002 Phys. Rev. Lett. 89 054101
33. See also Pecora LM and Carroll TL 1990 Phys. Rev. Lett. 64 821
34. Pecora LM and Carroll TL 1998 Phys. Rev. Lett. 80 2109
35. Pecora LM 1998 Phys. Rev. E 58 347
36. Pecora L M and Carroll T L 1998 Phys. Rev. Lett. 80 2109
37. Wang X F and Chen G 2002 Int. J. Bifurcation Chaos Appl. Sci. Eng. 12 187
38. Wang XF and Chen G 2002 IEEE Trans. Circ. Syst. I 49 54
39. Mohar B 1991 Graph Theory, Combinatorics, and Applications vol 2 ed Y Alavi, G Chartrand, OR Oellermann and A J Schwenk (New York: Wiley) p871
40. http://www.math.ias.edu/~boaz/ExpanderCourse/
41. See also http://www.qinfo.org/people/nielsen/blog/?p = 222 - ref-separator -
42. Pons P and Latapy M 2005 Preprint physics/0512106
43. Lubotzky A, Phillips R and Sarnak P 1988 Combinatorica 8 261
44. Margulis GA 1975 Prob. Info. Trans. 9 325
45. See also Reingold O, Vadhan S and Wigderson A 2002 Ann. Math. 155 157
46. Chui P 1992 Combinatorica 12 275
47. Kirkpatrick S, Gelatt C D and Vecchi M P 1983 Science 220 671
48. Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH and Teller E 1953 J. Chem. Phys. 21 1087
49. Penna T J P 1995 Phys. Rev. E 51 R1
50. Weisstein E W Cage Graph From MathWorld-A Wolfram Web Resource http://mathworld.wolfram.com/CageGraph.html and references therein
51. Read R C and Wilson R J 1998 An Atlas of Graphs (Oxford: Oxford University Press) pp263-271 and 274
52. Valente A X C N, Sarkar A and Stone H A 2004 Phys. Rev. Lett. 92 118702
53. Myrvold W 1998 Proc. 8th Int. Conf. on Graph Theory, Combinatorics, Algorithms, and Applications vol 2 p650
54. See Cassi D 1992 Phys. Rev. B 45 454 and references therein
55. Kesten H 1959 Trans. AMS 92 336
56. McKay B D 1981 Linear Algebr. Appl. 40 203
57. Motter A E, Zhou C and Kurths J 2005 Phys. Rev. E 71 016116
58. Motter A E, Zhou C and Kurths J 2005 AIP Conf. Proc. 776 201
59. Motter A E, Zhou C and Kurths J 2005 EuroPhys. Lett. 69 334
60. Gastner M T and Newman M E J 2006 Preprint cond-mat/0603278
61. Barthelemy M and Flammini A 2006 Preprint physics/0601203
62. Chavez M, Hwang D-U, Amann A, Hentschel H G E and Boccaletti S 2005 Phys. Rev. Lett. 94 218701