EUVIMEDEUVIMED entdecken
Crossref

Robustness and modular structure in networks

JAMES P. BAGROW, SUNE LEHMANN, YONG-YEOL AHN

Network Science · 2015-12 · 3 (4) · 509-525

DOI: 10.1017/nws.2015.21 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Network Science, online erschienen am 27.07.2015. Verfasst von JAMES P. BAGROW und 2 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 38 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Complex networks have recently attracted much interest due to their prevalence in nature and our daily lives (Vespignani, 2009; Newman, 2010). A critical property of a network is its resilience to random breakdown and failure (Albert et al., 2000; Cohen et al., 2000; Callaway et al., 2000; Cohen et al., 2001), typically studied as a percolation problem (Stauffer & Aharony, 1994; Achlioptas et al., 2009; Chen & D'Souza, 2011) or by modeling cascading failures (Motter, 2004; Buldyrev et al., 2010; Brummitt, et al. 2012). Many complex systems, from power grids and the Internet to the brain and society (Colizza et al., 2007; Vespignani, 2011; Balcan & Vespignani, 2011), can be modeled using modular networks comprised of small, densely connected groups of nodes (Girvan & Newman, 2002). These modules often overlap, with network elements belonging to multiple modules (Palla et al. 2005; Ahn et al. 2010). Yet existing work on robustness has not considered the role of overlapping, modular structure. Here we study the robustness of these systems to the failure of elements. We show analytically and empirically that it is possible for the modules themselves to become uncoupled or non-overlapping well before the network disintegrates. If overlapping modular organization plays a role in overall functionality, networks may be far more vulnerable than predicted by conventional percolation theory.

Zitieren

APA

BAGROW, J. P., LEHMANN, S., & AHN, Y. (2015). Robustness and modular structure in networks. Network Science, 3(4), 509-525. https://doi.org/10.1017/nws.2015.21

Vancouver

BAGROW JP, LEHMANN S, AHN Y. Robustness and modular structure in networks. Network Science. 2015;3(4):509-525. doi:10.1017/nws.2015.21

BibTeX
@article{BAGROW2015,
  author = {BAGROW, JAMES P. and LEHMANN, SUNE and AHN, YONG-YEOL},
  title = {Robustness and modular structure in networks},
  journal = {Network Science},
  year = {2015},
  volume = {3},
  number = {4},
  pages = {509--525},
  doi = {10.1017/nws.2015.21}
}
Kostenlos starten →