Modeling complex networks with self-similar outerplanar unclustered graphs

This paper introduces a family of modular, self-similar, small-world graphs with clustering zero. Relevant properties of this family are comparable to those of some networks associated with technological systems with a low clustering, like the power grid or some electronic circuits. Moreover, the gr...

Descripción completa

Detalles Bibliográficos
Autores: Comellas Padró, Francesc de Paula|||0000-0003-4523-0240, Miralles de la Asunción, Alicia
Tipo de recurso: artículo
Fecha de publicación:2009
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/2593
Acceso en línea:https://hdl.handle.net/2117/2593
Access Level:acceso abierto
Palabra clave:Combinatorics
complex networks
self-similar graphs
modular graphs
outerplanar graphs
Combinacions (Matemàtica)
Circuits
Anàlisi de xarxes (Planificació)
Classificació AMS::05 Combinatorics
Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
Àrees temàtiques de la UPC::Matemàtiques i estadística
id ES_ebd90d282e5df0b6d1ca18ff9e33f536
oai_identifier_str oai:upcommons.upc.edu:2117/2593
network_acronym_str ES
network_name_str España
repository_id_str
spelling Modeling complex networks with self-similar outerplanar unclustered graphsComellas Padró, Francesc de Paula|||0000-0003-4523-0240Miralles de la Asunción, AliciaCombinatoricscomplex networksself-similar graphsmodular graphsouterplanar graphsCombinacions (Matemàtica)CircuitsAnàlisi de xarxes (Planificació)Classificació AMS::05 CombinatoricsClassificació AMS::94 Information And Communication, Circuits::94C Circuits, networksÀrees temàtiques de la UPC::Matemàtiques i estadísticaThis paper introduces a family of modular, self-similar, small-world graphs with clustering zero. Relevant properties of this family are comparable to those of some networks associated with technological systems with a low clustering, like the power grid or some electronic circuits. Moreover, the graphs are outerplanar and it is know that many algorithms that are NP-complete for general graphs perform polynomial in outerplanar graphs. Therefore the graphs constitute a good mathematical model for these systems.20092009-01-2120092009-02-25journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/2593reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 3.0 Spainhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/25932026-05-27T15:37:01Z
dc.title.none.fl_str_mv Modeling complex networks with self-similar outerplanar unclustered graphs
title Modeling complex networks with self-similar outerplanar unclustered graphs
spellingShingle Modeling complex networks with self-similar outerplanar unclustered graphs
Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
Combinatorics
complex networks
self-similar graphs
modular graphs
outerplanar graphs
Combinacions (Matemàtica)
Circuits
Anàlisi de xarxes (Planificació)
Classificació AMS::05 Combinatorics
Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
Àrees temàtiques de la UPC::Matemàtiques i estadística
title_short Modeling complex networks with self-similar outerplanar unclustered graphs
title_full Modeling complex networks with self-similar outerplanar unclustered graphs
title_fullStr Modeling complex networks with self-similar outerplanar unclustered graphs
title_full_unstemmed Modeling complex networks with self-similar outerplanar unclustered graphs
title_sort Modeling complex networks with self-similar outerplanar unclustered graphs
dc.creator.none.fl_str_mv Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
Miralles de la Asunción, Alicia
author Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
author_facet Comellas Padró, Francesc de Paula|||0000-0003-4523-0240
Miralles de la Asunción, Alicia
author_role author
author2 Miralles de la Asunción, Alicia
author2_role author
dc.subject.none.fl_str_mv Combinatorics
complex networks
self-similar graphs
modular graphs
outerplanar graphs
Combinacions (Matemàtica)
Circuits
Anàlisi de xarxes (Planificació)
Classificació AMS::05 Combinatorics
Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
Àrees temàtiques de la UPC::Matemàtiques i estadística
topic Combinatorics
complex networks
self-similar graphs
modular graphs
outerplanar graphs
Combinacions (Matemàtica)
Circuits
Anàlisi de xarxes (Planificació)
Classificació AMS::05 Combinatorics
Classificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
Àrees temàtiques de la UPC::Matemàtiques i estadística
description This paper introduces a family of modular, self-similar, small-world graphs with clustering zero. Relevant properties of this family are comparable to those of some networks associated with technological systems with a low clustering, like the power grid or some electronic circuits. Moreover, the graphs are outerplanar and it is know that many algorithms that are NP-complete for general graphs perform polynomial in outerplanar graphs. Therefore the graphs constitute a good mathematical model for these systems.
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-01-21
2009
2009-02-25
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/2593
url https://hdl.handle.net/2117/2593
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423263510167552
score 15,300724

Similares en LA Referencia