Multifractal Characterization of Protein Contact Networks

Abstract

The multifractal detrended fluctuation analysis of time series is able to reveal the presence of long-range correlations and, at the same time, to characterize the self-similarity of the series. The rich information derivable from the characteristic exponents and the multifractal spectrum can be further analyzed to discover important insights about the underlying dynamical process. In this paper, we employ multifractal analysis techniques in the study of protein contact networks. To this end, initially a network is mapped to three different time series, each of which is generated by a stationary unbiased random walk. To capture the peculiarities of the networks at different levels, we accordingly consider three observables at each vertex: the degree, the clustering coefficient, and the closeness centrality. To compare the results with suitable references, we consider also instances of three well-known network models and two typical time series with pure monofractal and multifractal properties. The first result of notable interest is that time series associated to proteins contact networks exhibit long-range correlations (strong persistence), which are consistent with signals in-between the typical monofractal and multifractal behavior. Successively, a suitable embedding of the multifractal spectra allows to focus on ensemble properties, which in turn gives us the possibility to make further observations regarding the considered networks. In particular, we highlight the different role that small and large fluctuations of the considered observables play in the characterization of the network topology.

References in corpus (28)

• Assortative mixing in networks
• Recurrence Plots for the Analysis of Complex Systems
• Multifractal detrended fluctuation analysis of nonstationary time series
• Characterization of complex networks: A survey of measurements
• Critical phenomena in complex networks
• Self-similarity of complex networks
• Origins of fractality in the growth of complex networks
• Recurrence-based time series analysis by means of complex network methods
• Wavelet versus Detrended Fluctuation Analysis of multifractal structures
• Comparison of detrending methods for fluctuation analysis
• On Hurst exponent estimation under heavy-tailed distributions
• Understanding the source of multifractality in financial markets
• Correlation dimension of complex networks
• Characteristic times of biased random walks on complex networks
• Generalized Hurst exponent and multifractal function of original and translated texts mapped into frequency and length time series
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Multifractal Fluctuations in Seismic Interspike Series
• A new information dimension of complex networks
• Symmetry based Structure Entropy of Complex Networks
• Multifractality of complex networks
• Fractal and multifractal properties of a family of fractal networks
• Multifractal analysis of complex networks
• Fractal and complex network analyses of protein molecular dynamics
• Characteristic exponents of complex networks
• Statistical Self-Similar Properties of Complex Networks
• Characterization of graphs for protein structure modeling and recognition of solubility
• Toward a multilevel representation of protein molecules: comparative approaches to the aggregation/folding propensity problem
• Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins

Cited by in corpus (8)

• Multiscale characteristics of the emerging global cryptocurrency market
• Detrended fluctuation analysis made flexible to detect range of cross-correlated fluctuations
• Discrimination and characterization of Parkinsonian rest tremors by analyzing long-term correlations and multifractal signatures
• Right-side-stretched multifractal spectra indicate small-worldness in networks
• A generative model for protein contact networks
• Toward a multilevel representation of protein molecules: comparative approaches to the aggregation/folding propensity problem
• Multifractal cross-correlation effects in two-variable time series of complex network vertex observables
• On the long-term correlations and multifractal properties of electric arc furnace time series