Mostra el registre d'ítem simple
Planar unclustered scale-free graphs as models for technological and biological networks
dc.contributor.author | Miralles de la Asunción, Alicia |
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.author | Chen, Lichao |
dc.contributor.author | Zhang, Zhongzhi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2010-07-07T10:35:08Z |
dc.date.available | 2010-07-07T10:35:08Z |
dc.date.created | 2010-03-01 |
dc.date.issued | 2010-03-01 |
dc.identifier.citation | Miralles, 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.identifier.issn | 0378-4371 |
dc.identifier.uri | http://hdl.handle.net/2117/8044 |
dc.description.abstract | Many 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.extent | 10 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
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 discreta::Teoria de grafs |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | System analysis |
dc.subject.lcsh | Cluster analysis |
dc.title | Planar unclustered scale-free graphs as models for technological and biological networks |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Anàlisi de sistemes |
dc.subject.lemac | Anàlisi de conglomerats |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1016/j.physa.2009.12.056 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2185981 |
dc.description.version | Postprint (published version) |
local.citation.author | Miralles, A.; Comellas, F.; Chen, L.; Zhang, Z. |
local.citation.publicationName | Physica A. Statistical mechanics and its applications |
local.citation.volume | 389 |
local.citation.number | 9 |
local.citation.startingPage | 1955 |
local.citation.endingPage | 1964 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.265]
-
Articles de revista [290]