Improving the robustness of complex networks with preserving community structure

PLoS ONE

Volumn 10, Issue 2, 2015, Pages

  Yang, Yang ^a   Li, Zhoujun ^a   Chen, Yan ^a   Zhang, Xiaoming ^a   Wang, Senzhang ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMMUNITY STRUCTURE; COMPLEX FORMATION; MATHEMATICAL MODEL; PROCESS OPTIMIZATION; PROTEIN PROTEIN INTERACTION; SOCIAL NETWORK; TOTAL QUALITY MANAGEMENT; VALIDATION PROCESS; ALGORITHM; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL;

EID: 84923034023     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0116551     Document Type: Article

References (46)

1. Dorogovtsev SN, Mendes JF (2002) Evolution of networks. Advances in physics 51: 1079-1187.
2. Wang Z, Szolnoki A, Perc M (2014) Rewarding evolutionary fitness with links between populations promotes cooperation. Journal of Theoretical Biology 349: 50-56. doi: 10.1016/j.jtbi.2014.01.037 PMID: 24508726
3. Wang Z, Szolnoki A, Perc M (2013) Optimal interdependence between networks for the evolution of co-operation. Scientific reports 3. doi: 10.1038/srep03544 PMID: 24384914
4. Newman ME (2003) The structure and function of complex networks. SIAM review 45: 167-256.
5. Chen Y, Li Z, Nie L, Hu X, Wang X, et al. (2012) A semi-supervised bayesian network model for microblog topic classification. In: COLING. pp. 561-576.
6. Perc M (2009) Evolution of cooperation on scale-free networks subject to error and attack. New Journal of Physics 11: 033027.
7. Doyle JC, Alderson DL, Li L, Low S, Roughan M, et al. (2005) The ¡°robust yet fragile¡± nature of the internet. Proceedings of the National Academy of Sciences of the United States of America 102: 14497-14502. PMID: 16204384
8. Carlson JM, Doyle J (2002) Complexity and robustness. Proceedings of the National Academy of Sciences 99: 2538-2545.
9. Csete ME, Doyle JC (2002) Reverse engineering of biological complexity. Science 295: 1664-1669. PMID: 11872830
10. Albert R, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406: 378-382. PMID: 10935628
11. Kitano H (2007) A robustness-based approach to systems-oriented drug design. Nat Rev Drug Discov 5: 202-210.
12. Callaway DS, Newman MEJ, Strogatz SH, Watts DJ (2000) Network robustness and fragility: Percolation on random graphs. Phys Rev Lett 85: 5468-5471. PMID: 11136023
13. Boccaletti S, Bianconi G, Criado R, del Genio C, Gomez-Gardenes J, et al. (2014) The structure and dynamics of multilayer networks. Physics Reports: -.
14. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry: 35-41.
15. Friedkin NE (1991) Theoretical foundations for centrality measures. American journal of Sociology: 1478-1504.
16. Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113. PMID: 14995526
17. Cheng XQ, Ren FX, Shen HW, Zhang ZK, Zhou T (2010) Bridgeness: a local index on edge significance in maintaining global connectivity. Journal of Statistical Mechanics: Theory and Experiment 2010: P10011.
18. Borgatti SP, Carley KM, Krackhardt D (2006) On the robustness of centrality measures under conditions of imperfect data. Social networks 28: 124-136.
19. Callaway DS, Newman ME, Strogatz SH, Watts DJ (2000) Network robustness and fragility: Percolation on random graphs. Physical review letters 85: 5468. PMID: 11136023
20. Klau GW, Weiskircher R (2005) Robustness and resilience. In: Network Analysis, Springer. pp. 417-437. PMID: 18007313
21. Herrmann HJ, Schneider CM, Moreira AA, Andrade JS, Havlin S (2011) Onion-like network topology enhances robustness against malicious attacks. Journal of Statistical Mechanics: Theory and Experiment 2011: P01027.
22. Iyer S, Killingback T, Sundaram B, Wang Z (2013) Attack robustness and centrality of complex networks. PLoS ONE 8: e59613. doi: 10.1371/journal.pone.0059613 PMID: 23565156
23. Schneider CM, Moreira AA, Andrade JS, Havlin S, Herrmann HJ (2011) Mitigation of malicious attacks on networks. Proceedings of the National Academy of Sciences 108: 3838-3841. doi: 10.1073/pnas.1009440108 PMID: 21368159
24. Sun PG, Yang Y (2013) Methods to find community based on edge centrality. Physica A: Statistical Mechanics and its Applications 392: 1977-1988.
25. Sun PG, Gao L, Yang Y (2013) Maximizing modularity intensity for community partition and evolution. Information Sciences 236: 83-92.
26. Beygelzimer A, Grinstein G, Linsker R, Rish I (2005) Improving network robustness by edge modification. Physica A: Statistical Mechanics and its Applications 357: 593-612.
27. Jiang ZY, Liang MG (2012) Improving the network load balance by adding an edge. Advanced Materials Research 433: 5147-5151.
28. Koppula HS (2008) Study and improvement of robustness of overlay networks. Ph.D. thesis, Department of Computer Science & Engineering, Indian Institute of Technology-Kharagpur.
29. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913. PMID: 11988575
30. Lusseau D, Schneider K, Boisseau O, Haase P, Slooten E, et al. (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology 54: 396-405.
31. Newman MEJ (2004) Detecting community structure in networks. The European Physical Journal B-Condensed Matter and Complex Systems 38: 321-330. PMID: 23645997
32. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99: 7821-7826. PMID: 12060727
33. Werner JJ, Knights D, Garcia ML, Scalfone NB, Smith S, et al. (2011) Bacterial community structures are unique and resilient in full-scale bioenergy systems. Proceedings of the National Academy of Sciences 108: 4158-4163. doi: 10.1073/pnas.1015676108 PMID: 21368115
34. Newman MEJ (2012) Communities, modules and large-scale structure in networks. Nat Phys 8: 25-31.
35. Shen HW, Cheng XQ (2010) Spectral methods for the detection of network community structure: a comparative analysis. Journal of Statistical Mechanics: Theory and Experiment 2010: P10020.
36. Wang WX, Chen G (2008) Universal robustness characteristic of weighted networks against cascading failure. Phys Rev E 77: 026101. PMID: 18352084
37. Salath M, Jones JH (2010) Dynamics and control of diseases in networks with community structure. PLoS Comput Biol 6: e1000736. doi: 10.1371/journal.pcbi.1000736 PMID: 20386735
38. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41-42. PMID: 11333967
39. Penton CR, Gupta VVSR, Tiedje JM, Neate SM, Ophel-Keller K, et al. (2014) Fungal community structure in disease suppressive soils assessed by 28s lsu gene sequencing. PLoS ONE 9: e93893. doi: 10.1371/journal.pone.0093893 PMID: 24699870
40. Fernandes N, Steinberg P, Rusch D, Kjelleberg S, Thomas T (2012) Community structure and functional gene profile of bacteria on healthy and diseased thalli of the red seaweed delisea pulchra. PloS one 7: e50854. doi: 10.1371/journal.pone.0050854 PMID: 23226544
41. P E, Rnyi A (1959) On random graphs. Publicationes Mathematicae Debrecen 6: 290C297.
42. Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropolog Res: 473.
43. Ugander J, Backstrom L, Marlow C, Kleinberg J (2012) Structural diversity in social contagion. Proceedings of the National Academy of Sciences 109: 5962-5966. doi: 10.1073/pnas.1116502109 PMID: 22474360
44. Nd International Conference on World Wide Web. Republic and Canton of Geneva, Switzerland: International World Wide Web Conferences Steering Committee, WWW'13, pp. 1307-1318.
45. Yang Y, Sun PG, Hu X, Li ZJ (2014) Closed walks for community detection. Physica A: Statistical Mechanics and its Applications 397: 129-143.
46. Burt RS (2009) Structural holes: The social structure of competition. Harvard university press. PMID: 25506961