Show simple item record

dc.contributor.authorMiralles de la Asunción, Alicia
dc.contributor.authorComellas Padró, Francesc de Paula
dc.contributor.authorChen, Lichao
dc.contributor.authorZhang, Zhongzhi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.identifier.citationMiralles, A. [et al.]. Planar unclustered scale-free graphs as models for technological and biological networks. "Physica A. Statistical mechanics and its applications", 01 Març 2010, vol. 389, núm. 9, p. 1955-1964.
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 several families of technological and biological networks, and in the design of new practical communication algorithms in relation to their dynamical processes. They can also help understanding the underlying mechanisms that have produced their particular structure.
dc.format.extent10 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
dc.subject.lcshGraph theory
dc.subject.lcshSystem analysis
dc.subject.lcshCluster analysis
dc.titlePlanar unclustered scale-free graphs as models for technological and biological networks
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacAnàlisi de sistemes
dc.subject.lemacAnàlisi de conglomerats
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
upcommons.citation.authorMiralles, A.; Comellas, F.; Chen, L.; Zhang, Z.
upcommons.citation.publicationNamePhysica A. Statistical mechanics and its applications

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain