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