Graph partitioning induced phase transitions

Physical Review Letters

Volumn 99, Issue 11, 2007, Pages

  Paul, Gerald ^a   Cohen, Reuven ^a,b   Sreenivasan, Sameet ^a,c   Havlin, Shlomo ^a,d   Stanley, H Eugene ^a  

^a Boston University   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF NOTRE DAME   (United States)

^d BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; IMMUNIZATION; OPTIMAL CONTROL SYSTEMS;

COMPLEX NETWORKS; OPTIMAL PARTITIONING; PERCOLATION THRESHOLD;

PHASE TRANSITIONS;

EID: 34548722666     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.99.115701     Document Type: Article

References (25)

1. B. Kernighan and S. Lin, Bell Syst. Tech. J. BSTJAN 0005-8580 49, 291 (1970).
2. P. Buser, Discrete Appl. Math. DAMADU 0166-218X 9, 105 (1984). 10.1016/0166-218X(84)90093-3
3. B. BollobAs, Comput. Math. Org. Theory 1381-298X 9, 241 (1988).
4. N. Alon, Comb. Probab. Comput. 6, 145 (1997). CPCOFG 0963-5483 10.1017/S096354839700299X
5. S.L. Bezrukov, in Graph Theory and Combinatorial Biology, edited by, L. LovAsz, (Bolyai Society Mathematical Studies, Budapest, 1999), Vol. 7, p. 157.
6. G. Karypis and V. Kumar, SIAM J. Sci. Comput. 20, 359 (1998); SJOCE3 1064-8275 10.1137/S1064827595287997
7. METIS, a Software Package for Partitioning Unstructured Graphs, see http://www.cs.umn.edu/karypis/metis.
8. S. Boettcher and A.G. Percus, Phys. Rev. E PLEEE8 1063-651X 64, 026114 (2001). 10.1103/PhysRevE.64.026114
9. S.P. Borgatti, Comput. Math. Org. Theory 1381-298X 10.1007/s10588-006- 7084-x 12, 21 (2006);
10. Y. Chen, Phys. Rev. E 75, 046107 (2007). PLEEE8 1063-651X 10.1103/PhysRevE.75.046107
11. P. Holme, Phys. Rev. E 65, 056109 (2002). PLEEE8 1063-651X 10.1103/PhysRevE.65.056109
12. R.M. Anderson and R.A. May, Infectious Diseases in Humans (Oxford University Press, Oxford, 1992).
13. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 1992).
14. A. Bunde and S. Havlin, Fractals and Disordered Systems (Springer, Berlin, 1995).
15. A. Bekessy, P. Bekessy, and J. Komlos, Stud. Sci. Math. Hung. SSMHAX 0081-6906 7, 343 (1972).
16. E.A. Bender and E.R. Canfield, J. Comb. Theory Ser. A JCBTA7 0097-3165 24, 296 (1978). 10.1016/0097-3165(78)90059-6
17. M. Molloy and B. Reed, Rand. Struct. Alg. RSALFD 1042-9832 6, 161 (1995);
18. M. Molloy B. Reed Comb. Probab. Comput. CPCOFG 0963-5483 7, 295 (1998). 10.1017/S0963548398003526
19. P. Sarnak, Not. Am. Math. Soc. AMNOAN 0002-9920 51, 762 (2004).
20. L. Donetti, J. Stat. Mech. 1742-5468 (2006) P08007. 10.1088/1742-5468/ 2006/08/P08007
21. R. Cohen, Phys. Rev. Lett. 85, 4626 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626
22. R. Cohen, D. ben-Avraham, and S. Havlin, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H.G. Schuster, (Wiley-VCH, New York, 2002), Chap.
23. T.C. Lubensky and J. Isaacson, Phys. Rev. Lett. 41, 829 (1978). PRLTAO 0031-9007 10.1103/PhysRevLett.41.829
24. S. Havlin, Phys. Rev. Lett. 53, 178 (1984). PRLTAO 0031-9007 10.1103/PhysRevLett.53.178
25. H.J. Herrmann and H.E. Stanley, Phys. Rev. Lett. 53, 1121 (1984). PRLTAO 0031-9007 10.1103/PhysRevLett.53.1121