Deterministic hierarchical networks
arXiv:1507.05103 · doi:10.1088/1751-8113/49/22/225202
Abstract
It has been shown that many networks associated with complex systems are small-world (they have both a large local clustering coefficient and a small diameter) and they are also scale-free (the degrees are distributed according to a power law). Moreover, these networks are very often hierarchical, as they describe the modularity of the systems that are modeled. Most of the studies for complex networks are based on stochastic methods. However, a deterministic method, with an exact determination of the main relevant parameters of the networks, has proven useful. Indeed, this approach complements and enhances the probabilistic and simulation techniques and, therefore, it provides a better understanding of the systems modeled. In this paper we find the radius, diameter, clustering coefficient and degree distribution of a generic family of deterministic hierarchical small-world scale-free networks that has been considered for modeling real-life complex systems.
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Lethality and centrality in protein networks
- The structure of scientific collaboration networks
- The diameter of the world wide web
- Hierarchical organization of modularity in metabolic networks
- The large-scale organization of metabolic networks
- Evolution of networks
- Hierarchical Organization in Complex Networks
- Self-similarity of complex networks
- Pseudofractal Scale-free Web
- Deterministic Scale-Free Networks
- A Geometric Fractal Growth Model for Scale Free Networks
- Recursive graphs with small-world scale-free properties
- Exact calculations of first-passage quantities on recursive networks
- High Dimensional Apollonian Networks
- Exact scaling properties of a hierarchical network model
- From Dyson to Hopfield: Processing on hierarchical networks
- First-passage phenomena in hierarchical networks
- Topological properties of hierarchical networks