Mostra el registre d'ítem simple
The localization of non-backtracking centrality in networks and its physical consequences
dc.contributor.author | Pastor Satorras, Romualdo |
dc.contributor.author | Castellano, Claudio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Física |
dc.date.accessioned | 2021-03-16T18:35:23Z |
dc.date.available | 2021-03-16T18:35:23Z |
dc.date.issued | 2020-12-10 |
dc.identifier.citation | Pastor-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.issn | 2045-2322 |
dc.identifier.uri | http://hdl.handle.net/2117/341841 |
dc.description.abstract | The 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.extent | 12 p. |
dc.language.iso | eng |
dc.publisher | Nature |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Física |
dc.subject.lcsh | Critical phenomena (Physics) |
dc.subject.other | Complex networks |
dc.subject.other | Nonlinear phenomena |
dc.subject.other | Phase transitions and critical phenomena |
dc.title | The localization of non-backtracking centrality in networks and its physical consequences |
dc.type | Article |
dc.subject.lemac | Fenòmens crítics (Física) |
dc.contributor.group | Universitat Politècnica de Catalunya. SIMCON - First-principles approaches to condensed matter physics: quantum effects and complexity |
dc.identifier.doi | 10.1038/s41598-020-78582-x |
dc.relation.publisherversion | https://www.nature.com/articles/s41598-020-78582-x |
dc.rights.access | Open Access |
local.identifier.drac | 30777783 |
dc.description.version | Postprint (published version) |
local.citation.author | Pastor-Satorras, R.; Castellano, C. |
local.citation.publicationName | Scientific reports |
local.citation.volume | 10 |
local.citation.number | 21639 |
local.citation.startingPage | 1 |
local.citation.endingPage | 12 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [2.173]
-
Articles de revista [383]