Show simple item record

dc.creatorZhou, Andu
dc.creatorMaletić, Slobodan
dc.creatorZhao, Yi
dc.date.accessioned2018-07-11T07:13:15Z
dc.date.available2018-07-11T07:13:15Z
dc.date.issued2018
dc.identifier.issn0378-4371 (print)
dc.identifier.issn1873-2119 (electronic)
dc.identifier.urihttp://linkinghub.elsevier.com/retrieve/pii/S0378437118302188
dc.identifier.urihttp://vinar.vin.bg.ac.rs/handle/123456789/7738
dc.description.abstractEfficient robustness and fault tolerance of complex network is significantly influenced by its connectivity, commonly modeled by the structure of pairwise relations between network elements, i.e., nodes. Nevertheless, aggregations of nodes build higher-order structures embedded in complex network, which may be more vulnerable when the fraction of nodes is removed. The structure of higher-order aggregations of nodes can be naturally modeled by simplicial complexes, whereas the removal of nodes affects the values of topological invariants, like the number of higher-dimensional holes quantified with Betti numbers. Following the methodology of percolation theory, as the fraction of nodes is removed, new holes appear, which have the role of merger between already present holes. In the present article, relationship between the robustness and homological properties of complex network is studied, through relating the graph-theoretical signatures of robustness and the quantities derived from topological invariants. The simulation results of random failures and intentional attacks on networks suggest that the changes of graph-theoretical signatures of robustness are followed by differences in the distribution of number of holes per cluster under different attack strategies. In the broader sense, the results indicate the importance of topological invariants research for obtaining further insights in understanding dynamics taking place over complex networks.en
dc.relationNational Nature Science Foundation Committee (NSFC) of China (61573119)
dc.relationFundamental Research Project of Shenzhen, China (JCYJ20140417172417090)
dc.relationFundamental Research Project of Shenzhen, China (JCYJ20150403161923533)
dc.relationFundamental Research Project of Shenzhen, China (JCYJ20150625142543468)
dc.relationFundamental Research Project of Shenzhen, China (JCYJ20170307151312215)
dc.rightsrestrictedAccess
dc.sourcePhysica A: Statistical Mechanics and its Applications
dc.subjectnetwork robustnessen
dc.subjectsimplicial complexen
dc.subjecthomologyen
dc.subjectpercolationen
dc.titleRobustness and percolation of holes in complex networksen
dc.typearticleen
dc.rights.licenseARR
dcterms.abstractЗхао, Yи; Малетић, Слободан; Зхоу, Aнду;
dc.rights.holder© 2018 Elsevier B.V.
dc.citation.volume502
dc.citation.spage459
dc.citation.epage468
dc.identifier.wos000432513200038
dc.identifier.doi10.1016/j.physa.2018.02.149
dc.type.versionpublishedVersion
dc.identifier.scopus2-s2.0-85043372053


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record