Building complex networks with Platonic solids
Date
2012
Authors
Song, Won-Min
Di Matteo, Tiziana
Aste, Tomaso
Journal Title
Journal ISSN
Volume Title
Publisher
American Physical Society
Abstract
We propose a unified model to build planar graphs with diverse topological characteristics which are of relevance in real applications. Here convex regular polyhedra (Platonic solids) are used as the building blocks for the construction of a variety of complex planar networks. These networks are obtained by merging polyhedra face by face on a tree-structure leading to planar graphs. We investigate two different constructions: (1) a fully deterministic construction where a self-similar fractal structure is built by using a single kind of polyhedron which is iteratively attached to every face and (2) a stochastic construction where at each step a polyhedron is attached to a randomly chosen face. These networks are scale-free, small-world, clustered, and sparse, sharing several characteristics of real-world complex networks. We derive analytical expressions for the degree distribution, the clustering coefficient, and the mean degree of nearest neighbors showing that these networks have power-law degree distributions with tunable exponents associated with the building polyhedron, and they possess a hierarchical organization that is determined by planarity.
Description
Keywords
Keywords: Analytical expressions; Building blockes; Clustering coefficient; Complex networks; Degree distributions; Hierarchical organizations; Nearest neighbors; Planar graph; Planar networks; Planarity; Platonic solids; Power-law degree distribution; Real applica
Citation
Collections
Source
Physical Review E-Statistical, Nonlinear and Soft Matter Physics
Type
Journal article
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31
Downloads
File
Description