Complex networks with scale-free nature and hierarchical modularity
arXiv:1410.1870 · doi:10.1140/epjb/e2015-60501-y
Abstract
Generative mechanisms which lead to empirically observed structure of networked systems from diverse fields like biology, technology and social sciences form a very important part of study of complex networks. The structure of many networked systems like biological cell, human society and World Wide Web markedly deviate from that of completely random networks indicating the presence of underlying processes. Often the main process involved in their evolution is the addition of links between existing nodes having a common neighbor. In this context we introduce an important property of the nodes, which we call mediating capacity, that is generic to many networks. This capacity decreases rapidly with increase in degree, making hubs weak mediators of the process. We show that this property of nodes provides an explanation for the simultaneous occurrence of the observed scale-free structure and hierarchical modularity in many networked systems. This also explains the high clustering and small-path length seen in real networks as well as non-zero degree-correlations. Our study also provides insight into the local process which ultimately leads to emergence of preferential attachment and hence is also important in understanding robustness and control of real networks as well as processes happening on real networks.
arXiv comment7 pages, 9 figures
References in corpus (20)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Lethality and centrality in protein networks
- Assortative mixing in networks
- The diameter of the world wide web
- Hierarchical organization of modularity in metabolic networks
- The large-scale organization of metabolic networks
- Random graphs with arbitrary degree distributions and their applications
- Hierarchical structure and the prediction of missing links in networks
- Hierarchical Organization in Complex Networks
- Dynamical and correlation properties of the Internet
- Why social networks are different from other types of networks
- Topology of evolving networks: local events and universality
- Growing Scale-Free Networks with Tunable Clustering
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Emergence of a small world from local interactions: Modeling acquaintance networks
- Triadic closure as a basic generating mechanism of communities in complex networks
- Scale-Free Networks Generated By Random Walkers
- Scale Free Networks from Self-Organisation