Extended corona product as an exactly tractable model for weighted heterogeneous networks
arXiv:1709.04739
Abstract
Various graph products and operations have been widely used to construct complex networks with common properties of real-life systems. However, current works mainly focus on designing models of binary networks, in spite of the fact that many real networks can be better mimicked by heterogeneous weighted networks. In this paper, we develop a corona product of two weighted graphs, based on which and an observed updating mechanism of edge weight in real networks, we propose a minimal generative model for inhomogeneous weighted networks. We derive analytically relevant properties of the weighted network model, including strength, weight and degree distributions, clustering coefficient, degree correlations and diameter. These properties are in good agreement with those observed in diverse real-world weighted networks. We then determine all the eigenvalues and their corresponding multiplicities of the transition probability matrix for random walks on the weighted networks. Finally, we apply the obtained spectra to derive explicit expressions for mean hitting time of random walks and weighted counting of spanning trees on the weighted networks. Our model is an exactly solvable one, allowing to analytically treat its structural and dynamical properties, which is thus a good test-bed and an ideal substrate network for studying different dynamical processes, in order to explore the impacts of heterogeneous weight distribution on these processes.
References in corpus (23)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Assortative mixing in networks
- The architecture of complex weighted networks
- Specificity and stability in topology of protein networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Hierarchical Organization in Complex Networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Dynamical and correlation properties of the Internet
- Kronecker Graphs: An Approach to Modeling Networks
- Global organization of metabolic fluxes in the bacterium, Escherichia coli
- Weighted evolving networks: coupling topology and weights dynamics
- Pseudofractal Scale-free Web
- Statistical Analysis of Airport Network of China
- Modeling the evolution of weighted networks
- Self-similar disk packings as model spatial scale-free networks
- Spectra of Coronae
- Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
- The Role of Kemeny's Constant in Properties of Markov Chains
- Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
- Farey Graphs as Models for Complex Networks
- Corona graphs as a model of small-world networks