Title of article :
Modeling complex networks with self-similar outerplanar unclustered graphs
Author/Authors :
Francesc Comellas، نويسنده , , Alicia Miralles، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
7
From page :
2227
To page :
2233
Abstract :
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.
Journal title :
Physica A Statistical Mechanics and its Applications
Serial Year :
2009
Journal title :
Physica A Statistical Mechanics and its Applications
Record number :
873123
Link To Document :
بازگشت