Improving network robustness by edge modification

Physica A: Statistical Mechanics and its Applications

Volumn 357, Issue 3-4, 2005, Pages 593-612

  Beygelzimer, Alina ^a   Grinstein, Geoffrey ^a   Linsker, Ralph ^a   Rish, Irina ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Complex networks; Largest connected component; Robustness; Scale free networks

Indexed keywords

EDGE DETECTION; OPTIMAL CONTROL SYSTEMS;

COMPLEX NETWORKS; EDGE MODIFICATION; LARGEST CONNECTED COMPONENT; NETWORK ROBUSTNESS; SCALE-FREE NETWORKS;

ROBUSTNESS (CONTROL SYSTEMS);

EID: 24644485947     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.03.040     Document Type: Article

References (25)

1. R. Albert, H. Jeong, and A.-L. Barabási Error and attack tolerance of complex networks Nature 406 2000 378 382
2. D. Callaway, M. Newman, S. Strogatz, and D. Watts Network robustness and fragility: percolation on random graphs Phys. Rev. Lett. 85 2000 5468 5471
3. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin Resilience of the internet to random breakdown Phys. Rev. Lett. 85 2000 4626 4628
4. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin Breakdown of the internet under intentional attack Phys. Rev. Lett. 86 2001 3682 3685
5. B. Bollobás, and O. Riordan Robustness and vulnerability of scale-free random graphs Internet Math. 1 1 2003 1 35
6. B. Bollobás, and O. Riordan Coupling scale-free and classical random graphs Internet Math. 1 2 2004 215 225
7. A. Broder, S. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener Graph structure in the Web Proceedings of the 9th International World Wide Web Conference 2000 309 320
8. P. Erdos, and A. Rényi On the evolution of random graphs Bull. Inst. Int. Stat. 38 1961 343 347
9. J.M. Carlson, and J. Doyle Highly optimized tolerance Phys. Rev. E 60 1999 1412 1427
10. B. Shargel, H. Sayama, I. Epstein, and Y. Bar-Yam Optimization of robustness and connectivity in complex networks Phys. Rev. Lett. 90 6 2003 068701
11. G. Paul, T. Tanizawa, S. Havlin, and H. Stanley Optimization of robustness of complex networks Eur. Phys. J. B 38 2004 187 191
12. A. Valente, A. Sarkar, and H. Stone 2-peak and 3-peak optimal complex networks Proceedings of the 5th International Conference on Complex Systems (ICCS) 2004
13. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, Network topology generators: degree-based vs. structural, ACM SIGCOMM, 2002, pp. 147-159.
14. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
15. B. Bollobás, and O. Riordan The diameter of a scale free random graph Combinatorica 4 2004 5 34
16. B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády The degree sequence of a scale-free random graph process Random Struct. Algorithms 18 2001 279 290
17. E. Drinea, M. Enachescu, M. Mitzenmacher, Variations on random graph models for the web, Technical Report TR-06-01, Harvard University, Computer Science Group, Cambridge, MA, 2001.
18. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal Stochastic models for the web graph Proceedings of the 41st IEEE Symposium on Foundations of Computer Science (FOCS) 2000 57 65
19. S. Dorogovtsev, J. Mendes, and A. Samukhin Structure of growing networks with preferential linking Phys. Rev. Lett. 85 2000 4633
20. D.J. de S. Price A general theory of bibliometric and other cumulative advantage processes J. Am. Soc. Inform. Sci. 27 1976 292 306
21. J. Winick, S. Jamin, Inet-3.0: Internet topology generator, Technical Report CSE-TR-456-02, University of Michigan, 2002.
22. C. Gkantsidis, M. Mihail, E. Zegura, The Markov Chain simulation method for generating connected power law random graphs, Alenex, 2003.
23. C. Law, K.-Y. Siu, Distributed construction of random expander networks, in: IEEE Infocom, 2003.
24. C. Gkantsidis, M. Mihail, A. Saberi, Random walks in peer-to-peer networks, in: Infocom, 2004.
25. M. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork On near-uniform URL sampling Proceedings of the 9th International World Wide Web Conference 2000