University of Limerick Institutional Repository

Emergence of coexisting percolating clusters in networks

DSpace Repository

Show simple item record Faqeeh, Ali Melnik, Sergey Colomer-deSimón, Pol Gleeson, James P. 2017-02-22T12:31:55Z 2017-02-22T12:31:55Z 2016
dc.description peer-reviewed en_US
dc.description.abstract It is commonly assumed in percolation theories that at most one percolating cluster can exist in a network. We show that several coexisting percolating clusters (CPCs) can emerge in networks due to limited mixing, i.e., a finite and sufficiently small number of interlinks between network modules. We develop an approach called modular message passing (MMP) to describe and verify these observations. We demonstrate that the appearance of CPCs is an important source of inaccuracy in previously introduced percolation theories, such as the message passing (MP) approach, which is a state-of-the-art theory based on the belief propagation method. Moreover, we show that the MMP theory improves significantly over the predictions of MP for percolation on synthetic networks with limited mixing and also on several real-world networks. These findings have important implications for understanding the robustness of networks and in quantifying epidemic outbreaks in the susceptible-infected-recovered (SIR) model of disease spread. en_US
dc.language.iso eng en_US
dc.publisher American Physical Society en_US
dc.relation.ispartofseries Physical Review E;93, 062308
dc.subject complext networks en_US
dc.subject random graphs en_US
dc.title Emergence of coexisting percolating clusters in networks en_US
dc.type info:eu-repo/semantics/article en_US
dc.type.supercollection all_ul_research en_US
dc.type.supercollection ul_published_reviewed en_US 2017-02-22T12:14:49Z
dc.description.version PUBLISHED
dc.identifier.doi 10.1103/PhysRevE.93.062308
dc.rights.accessrights info:eu-repo/semantics/openAccess en_US
dc.internal.rssid 1645033
dc.internal.copyrightchecked Yes
dc.identifier.journaltitle Physical Review E
dc.description.status peer-reviewed

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ULIR


My Account