Planar unclustered graphs to model technological and biological networks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/2592
Tipus de documentArticle
Data publicació2009-02-25
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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 technological and biological networks.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
MiChZhCo09-EPJB-subm9.pdf | 399,2Kb | Visualitza/Obre |