Mostra el registre d'ítem simple

dc.contributor.authorMiralles de la Asunción, Alicia
dc.contributor.authorChen, Lichao
dc.contributor.authorZhang, Zhongzhi
dc.contributor.authorComellas Padró, Francesc de Paula
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2009-02-25T16:49:29Z
dc.date.available2009-02-25T16:49:29Z
dc.date.issued2009-02-25
dc.identifier.urihttp://hdl.handle.net/2117/2592
dc.description.abstractMany real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases - usually associated with topological restrictions- their clustering is low and they are almost planar. In this paper we introduce a family of graphs which share all these properties and are defined by two parameters. As their construction is deterministic, we obtain exact analytic expressions for relevant properties of the graphs including the degree distribution, degree correlation, diameter, and average distance, as a function of the two defining parameters. Thus, the graphs are useful to model some complex networks,in particular technological and biological networks.
dc.format.extent12 p.
dc.language.isoeng
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::Matemàtiques i estadística
dc.subject.lcshCombinatorics
dc.subject.otherGraphs
dc.subject.otherNetworks
dc.subject.otherComplex systems
dc.titlePlanar unclustered graphs to model technological and biological networks
dc.typeArticle
dc.subject.lemacCombinacions (Matemàtica)
dc.subject.lemacCircuits
dc.subject.lemacAnàlisi de xarxes (Planificació)
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.subject.amsClassificació AMS::05 Combinatorics
dc.subject.amsClassificació AMS::94 Information And Communication, Circuits::94C Circuits, networks
dc.rights.accessOpen Access
local.personalitzacitaciotrue


Fitxers d'aquest items

Thumbnail

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

Mostra el registre d'ítem simple