Modeling complex networks with self-similar outerplanar unclustered graphs
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.
- Publication:
-
Physica A Statistical Mechanics and its Applications
- Pub Date:
- June 2009
- DOI:
- 10.1016/j.physa.2009.02.004
- Bibcode:
- 2009PhyA..388.2227C