Clustering of random scale-free networks

We derive the finite-size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent 2<γ<3. Degree heterogeneity increases the presence of triangles in the network up to levels that compare to those found in many...

ver descrição completa

Detalhes bibliográficos
Autores: Colomer de Simón, Pol, Boguñá, Marián
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2012
País:España
Recursos:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositório:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:2445/67035
Acesso em linha:https://hdl.handle.net/2445/67035
Access Level:Acceso aberto
Palavra-chave:Sistemes complexos
Xarxes d'ordinadors
Complex systems
Computer networks
id ES_c8af0930e114b11ed31ad7828b73ce2a
oai_identifier_str oai:recercat.cat:2445/67035
network_acronym_str ES
network_name_str España
repository_id_str
spelling Clustering of random scale-free networksColomer de Simón, PolBoguñá, MariánSistemes complexosXarxes d'ordinadorsComplex systemsComputer networksWe derive the finite-size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent 2<γ<3. Degree heterogeneity increases the presence of triangles in the network up to levels that compare to those found in many real networks even for extremely large nets. We also find that for values of γ≈2, clustering is virtually size independent and, at the same time, becomes a de facto non-self-averaging topological property. This implies that a single-instance network is not representative of the ensemble even for very large network sizes.American Physical Society2015201520122015info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersion5 p.application/pdfhttps://hdl.handle.net/2445/67035Articles publicats en revistes (Física de la Matèria Condensada)reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)InglésReproducció del document publicat a: http://dx.doi.org/10.1103/PhysRevE.86.026120Physical Review E, 2012, vol. 86, p. 026120-1-026120-5http://dx.doi.org/10.1103/PhysRevE.86.026120(c) American Physical Society, 2012info:eu-repo/semantics/openAccessoai:recercat.cat:2445/670352026-05-29T05:05:01Z
dc.title.none.fl_str_mv Clustering of random scale-free networks
title Clustering of random scale-free networks
spellingShingle Clustering of random scale-free networks
Colomer de Simón, Pol
Sistemes complexos
Xarxes d'ordinadors
Complex systems
Computer networks
title_short Clustering of random scale-free networks
title_full Clustering of random scale-free networks
title_fullStr Clustering of random scale-free networks
title_full_unstemmed Clustering of random scale-free networks
title_sort Clustering of random scale-free networks
dc.creator.none.fl_str_mv Colomer de Simón, Pol
Boguñá, Marián
author Colomer de Simón, Pol
author_facet Colomer de Simón, Pol
Boguñá, Marián
author_role author
author2 Boguñá, Marián
author2_role author
dc.subject.none.fl_str_mv Sistemes complexos
Xarxes d'ordinadors
Complex systems
Computer networks
topic Sistemes complexos
Xarxes d'ordinadors
Complex systems
Computer networks
description We derive the finite-size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent 2<γ<3. Degree heterogeneity increases the presence of triangles in the network up to levels that compare to those found in many real networks even for extremely large nets. We also find that for values of γ≈2, clustering is virtually size independent and, at the same time, becomes a de facto non-self-averaging topological property. This implies that a single-instance network is not representative of the ensemble even for very large network sizes.
publishDate 2012
dc.date.none.fl_str_mv 2012
2015
2015
2015
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/2445/67035
url https://hdl.handle.net/2445/67035
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Reproducció del document publicat a: http://dx.doi.org/10.1103/PhysRevE.86.026120
Physical Review E, 2012, vol. 86, p. 026120-1-026120-5
http://dx.doi.org/10.1103/PhysRevE.86.026120
dc.rights.none.fl_str_mv (c) American Physical Society, 2012
info:eu-repo/semantics/openAccess
rights_invalid_str_mv (c) American Physical Society, 2012
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 5 p.
application/pdf
dc.publisher.none.fl_str_mv American Physical Society
publisher.none.fl_str_mv American Physical Society
dc.source.none.fl_str_mv Articles publicats en revistes (Física de la Matèria Condensada)
reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869419306898423808
score 15.812429

Registros relacionados