University of Limerick Institutional Repository

Emergence of coexisting percolating clusters in networks

DSpace Repository

Show simple item record

dc.contributor.author Faqeeh, Ali
dc.contributor.author Melnik, Sergey
dc.contributor.author Colomer-deSimón, Pol
dc.contributor.author Gleeson, James P.
dc.date.accessioned 2017-02-22T12:31:55Z
dc.date.available 2017-02-22T12:31:55Z
dc.date.issued 2016
dc.identifier.uri http://hdl.handle.net/10344/5549
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.relation.uri http://dx.doi.org/10.1103/PhysRevE.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
dc.date.updated 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


Browse

My Account

Statistics