Reliable Multi-Fractal Characterization of Weighted Complex Networks: Algorithms and Implications
Authors:
Open Access
- 8 August 2017
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 7 (1) , 1-22
Abstract
Through an elegant geometrical interpretation, the multi-fractal analysis quantifies the spatial and temporal irregularities of the structural and dynamical formation of complex networks. Despite its effectiveness in unweighted networks, the multi-fractal geometry of weighted complex networks, the role of interaction intensity, the influence of the embedding metric spaces and the design of reliable estimation algorithms remain open challenges. To address these challenges, we present a set of reliable multi-fractal estimation algorithms for quantifying the structural complexity and heterogeneity of weighted complex networks. Our methodology uncovers that (i) the weights of complex networks and their underlying metric spaces play a key role in dictating the existence of multi-fractal scaling and (ii) the multi-fractal scaling can be localized in both space and scales. In addition, this multi-fractal characterization framework enables the construction of a scaling-based similarity metric and the identification of community structure of human brain connectome. The detected communities are accurately aligned with the biological brain connectivity patterns. This characterization framework has no constraint on the target network and can thus be leveraged as a basis for both structural and dynamic analysis of networks in a wide spectrum of applications.Keywords
This publication has 34 references indexed in Scilit:
- The human genome: a multifractal analysisBMC Genomics, 2011
- Analysis of Protein Conformation and Dynamics by Hydrogen/Deuterium Exchange MSAnalytical Chemistry, 2009
- How to calculate the fractal dimension of a complex network: the box covering algorithmJournal of Statistical Mechanics: Theory and Experiment, 2007
- Origins of fractality in the growth of complex networksNature Physics, 2006
- Cell biology of protein misfolding: The examples of Alzheimer's and Parkinson's diseasesNature Cell Biology, 2004
- Protein folding and misfoldingNature, 2003
- Multifractal analysis of foreign exchange dataApplied Stochastic Models and Data Analysis, 1999
- Data networks as cascadesACM SIGCOMM Computer Communication Review, 1998
- Multifractal analysis and modeling of rainfall and river flows and scaling, causal transfer functionsJournal of Geophysical Research: Atmospheres, 1996
- A Multifractal FormalismAdvances in Mathematics, 1995