Mostra el registre d'ítem simple
Quantification of network structural dissimilarities
dc.contributor.author | Schieber, Tiabo A. |
dc.contributor.author | Carpi, Laura |
dc.contributor.author | Díaz Guilera, Albert |
dc.contributor.author | Pardalos, Panos M. |
dc.contributor.author | Masoller Alonso, Cristina |
dc.contributor.author | Ravetti, Martin G. |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Física |
dc.date.accessioned | 2017-02-02T11:41:14Z |
dc.date.available | 2017-02-02T11:41:14Z |
dc.date.issued | 2017-01-09 |
dc.identifier.citation | Schieber, T.A., Carpi, L., Díaz-Guilera, A., Pardalos, P.M., Masoller, C., Ravetti, M.G. Quantification of network structural dissimilarities. "Nature communications", 9 Gener 2017, vol. 8, p. 1-10. |
dc.identifier.issn | 2041-1723 |
dc.identifier.uri | http://hdl.handle.net/2117/100483 |
dc.description | © 2017. This version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.description.abstract | Identifying and quantifying dissimilarities among graphs is a fundamental and challenging problem of practical importance in many fields of science. Current methods of network comparison are limited to extract only partial information or are computationally very demanding. Here we propose an efficient and precise measure for network comparison, which is based on quantifying differences among distance probability distributions extracted from the networks. Extensive experiments on synthetic and real-world networks show that this measure returns non-zero values only when the graphs are non-isomorphic. Most importantly, the measure proposed here can identify and quantify structural topological differences that have a practical impact on the information flow through the network, such as the presence or absence of critical links that connect or disconnect connected components. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències |
dc.subject.lcsh | Computer science--Mathematics |
dc.subject.other | Applied mathematics |
dc.subject.other | Complex networks |
dc.subject.other | Phase transitions and critical phenomena |
dc.title | Quantification of network structural dissimilarities |
dc.type | Article |
dc.subject.lemac | Informàtica--Matemàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. DONLL - Dinàmica no Lineal, Òptica no Lineal i Làsers |
dc.identifier.doi | 10.1038/ncomms13928 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.nature.com/articles/ncomms13928 |
dc.rights.access | Open Access |
local.identifier.drac | 19668051 |
dc.description.version | Postprint (published version) |
local.citation.author | Schieber, T.A.; Carpi, L.; Díaz-Guilera, A.; Pardalos, P.M.; Masoller, C.; Ravetti, M.G |
local.citation.publicationName | Nature communications |
local.citation.volume | 8 |
local.citation.startingPage | 1 |
local.citation.endingPage | 10 |
dc.identifier.pmid | 28067266 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [341]
-
Articles de revista [2.209]