Mostra el registre d'ítem simple

dc.contributor.authorPastor Satorras, Romualdo
dc.contributor.authorCastellano, Claudio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Física
dc.date.accessioned2021-03-16T18:35:23Z
dc.date.available2021-03-16T18:35:23Z
dc.date.issued2020-12-10
dc.identifier.citationPastor-Satorras, R.; Castellano, C. The localization of non-backtracking centrality in networks and its physical consequences. "Scientific reports", 10 Desembre 2020, vol. 10, núm. 21639, p. 1-12.
dc.identifier.issn2045-2322
dc.identifier.urihttp://hdl.handle.net/2117/341841
dc.description.abstractThe spectrum of the non-backtracking matrix plays a crucial role in determining various structural and dynamical properties of networked systems, ranging from the threshold in bond percolation and non-recurrent epidemic processes, to community structure, to node importance. Here we calculate the largest eigenvalue of the non-backtracking matrix and the associated non-backtracking centrality for uncorrelated random networks, finding expressions in excellent agreement with numerical results. We show however that the same formulas do not work well for many real-world networks. We identify the mechanism responsible for this violation in the localization of the non-backtracking centrality on network subgraphs whose formation is highly unlikely in uncorrelated networks, but rather common in real-world structures. Exploiting this knowledge we present an heuristic generalized formula for the largest eigenvalue, which is remarkably accurate for all networks of a large empirical dataset. We show that this newly uncovered localization phenomenon allows to understand the failure of the message-passing prediction for the percolation threshold in many real-world structures.
dc.format.extent12 p.
dc.language.isoeng
dc.publisherNature
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Física
dc.subject.lcshCritical phenomena (Physics)
dc.subject.otherComplex networks
dc.subject.otherNonlinear phenomena
dc.subject.otherPhase transitions and critical phenomena
dc.titleThe localization of non-backtracking centrality in networks and its physical consequences
dc.typeArticle
dc.subject.lemacFenòmens crítics (Física)
dc.contributor.groupUniversitat Politècnica de Catalunya. SIMCON - First-principles approaches to condensed matter physics: quantum effects and complexity
dc.identifier.doi10.1038/s41598-020-78582-x
dc.relation.publisherversionhttps://www.nature.com/articles/s41598-020-78582-x
dc.rights.accessOpen Access
local.identifier.drac30777783
dc.description.versionPostprint (published version)
local.citation.authorPastor-Satorras, R.; Castellano, C.
local.citation.publicationNameScientific reports
local.citation.volume10
local.citation.number21639
local.citation.startingPage1
local.citation.endingPage12


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple