-
Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
Authors:
Zu-Guo Yu,
Huan Zhang,
Da-Wen Huang,
Yong Lin,
Vo Anh
Abstract:
Many studies have shown that additional information can be gained on time series by investigating their associated complex networks. In this work, we investigate the multifractal property and Laplace spectrum of the horizontal visibility graphs (HVGs) constructed from fractional Brownian motions. We aim to identify via simulation and curve fitting the form of these properties in terms of the Hurst…
▽ More
Many studies have shown that additional information can be gained on time series by investigating their associated complex networks. In this work, we investigate the multifractal property and Laplace spectrum of the horizontal visibility graphs (HVGs) constructed from fractional Brownian motions. We aim to identify via simulation and curve fitting the form of these properties in terms of the Hurst index $H$. First, we use the sandbox algorithm to study the multifractality of these HVGs. It is found that multifractality exists in these HVGs. We find that the average fractal dimension $\langle D(0)\rangle$ of HVGs approximately satisfies the prominent linear formula $\langle D(0)\rangle = 2 - H$; while the average information dimension $\langle D(1)\rangle$ and average correlation dimension $\langle D(2)\rangle$ are all approximately bi-linear functions of $H$ when $H\ge 0.15$. Then, we calculate the spectrum and energy for the general Laplacian operator and normalized Laplacian operator of these HVGs. We find that, for the general Laplacian operator, the average logarithm of second-smallest eigenvalue $\langle \ln (u_2) \rangle$, the average logarithm of third-smallest eigenvalue $\langle \ln (u_3) \rangle$, and the average logarithm of maximum eigenvalue $\langle \ln (u_n) \rangle$ of these HVGs are approximately linear functions of $H$; while the average Laplacian energy $\langle E_{nL} \rangle$ is approximately a quadratic polynomial function of $H$. For the normalized Laplacian operator, $\langle \ln (u_2) \rangle$ and $\langle \ln (u_3) \rangle$ of these HVGs approximately satisfy linear functions of $H$; while $\langle \ln (u_n) \rangle$ and $\langle E_{nL} \rangle$ are approximately a 4th and cubic polynomial function of $H$ respectively.
△ Less
Submitted 16 February, 2016;
originally announced February 2016.
-
Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
Authors:
Jin-Long Liu,
Zu-Guo Yu,
Vo Anh
Abstract:
Complex networks have attracted much attention in diverse areas of science and technology. Multifractal analysis (MFA) is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal patterns. In this paper, we employ the sandbox (SB) algorithm proposed by Tél et al. (Physica A, 159 (1989) 155-166), for MFA of complex networks. First we compare the…
▽ More
Complex networks have attracted much attention in diverse areas of science and technology. Multifractal analysis (MFA) is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal patterns. In this paper, we employ the sandbox (SB) algorithm proposed by Tél et al. (Physica A, 159 (1989) 155-166), for MFA of complex networks. First we compare the SB algorithm with two existing algorithms of MFA for complex networks: the compact-box-burning (CBB) algorithm proposed by Furuya and Yakubo (Phys. Rev. E, 84 (2011) 036118), and the improved box-counting (BC) algorithm proposed by Li et al. (J. Stat. Mech.: Theor. Exp., 2014 (2014) P02020) by calculating the mass exponents tau(q) of some deterministic model networks. We make a detailed comparison between the numerical and theoretical results of these model networks. The comparison results show that the SB algorithm is the most effective and feasible algorithm to calculate the mass exponents tau(q) and to explore the multifractal behavior of complex networks. Then we apply the SB algorithm to study the multifractal property of some classic model networks, such as scale-free networks, small-world networks, and random networks. Our results show that multifractality exists in scale-free networks, that of small-world networks is not obvious, and it almost does not exist in random networks.
△ Less
Submitted 9 February, 2015; v1 submitted 19 August, 2014;
originally announced August 2014.
-
Fractal and complex network analyses of protein molecular dynamics
Authors:
Yuan-Wu Zhou,
Jin-Long Liu,
Zu-Guo Yu,
Zhi-Qin Zhao,
Vo Anh
Abstract:
Based on protein molecular dynamics, we investigate the fractal properties of energy, pressure and volume time series using the multifractal detrended fluctuations analysis (MF-DFA) and the topological and fractal properties of their converted horizontal visibility graphs (HVGs). The energy parameters of protein dynamics we considered are bonded potential, angle potential, dihedral potential, impr…
▽ More
Based on protein molecular dynamics, we investigate the fractal properties of energy, pressure and volume time series using the multifractal detrended fluctuations analysis (MF-DFA) and the topological and fractal properties of their converted horizontal visibility graphs (HVGs). The energy parameters of protein dynamics we considered are bonded potential, angle potential, dihedral potential, improper potential, kinetic energy, Van der Waals potential, electrostatic potential, total energy and potential energy. The shape of the h(q) curves from MF-DFA indicates that these time series are multifractal. The numerical values of the exponent h(2) of MF-DFA show that the series of total energy and potential energy are non-stationary and anti-persistent; the other time series are stationary and persistent apart from series of pressure (with H approx 0.5 indicating the absence of long-range correlation). The degree distribution of their converted HVGs show that these networks are exponential. The results of fractal analysis show that fractality exists in these converted HVGs. For each energy, pressure or volume parameter, it is found that the values of h(2) of MF-DFA on the time series, exponent lambda of the exponential degree distribution and fractal dimension d_B of their converted HVGs do not change much for different proteins (indicating some universality). We also found that after taking average over all proteins, there is a linear relationship between < h(2)> (from MF-DFA on time series) and <d_B> of the converted HVGs for different energy, pressure and volume.
△ Less
Submitted 19 August, 2014; v1 submitted 19 March, 2014;
originally announced March 2014.
-
Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
Authors:
Jin-Long Liu,
Zu-Guo Yu,
Vo Anh
Abstract:
Many studies have shown that we can gain additional information on time series by investigating their accompanying complex networks. In this work, we investigate the fundamental topological and fractal properties of recurrence networks constructed from fractional Brownian motions (FBMs). First, our results indicate that the constructed recurrence networks have exponential degree distributions; the…
▽ More
Many studies have shown that we can gain additional information on time series by investigating their accompanying complex networks. In this work, we investigate the fundamental topological and fractal properties of recurrence networks constructed from fractional Brownian motions (FBMs). First, our results indicate that the constructed recurrence networks have exponential degree distributions; the relationship between $H$ and $<λ>$ can be represented by a cubic polynomial function. We next focus on the motif rank distribution of recurrence networks, so that we can better understand networks at the local structure level. We find the interesting superfamily phenomenon, i.e. the recurrence networks with the same motif rank pattern being grouped into two superfamilies. Last, we numerically analyze the fractal and multifractal properties of recurrence networks. We find that the average fractal dimension $<d_{B}>$ of recurrence networks decreases with the Hurst index $H$ of the associated FBMs, and their dependence approximately satisfies the linear formula $<d_{B}> \approx 2 - H$. Moreover, our numerical results of multifractal analysis show that the multifractality exists in these recurrence networks, and the multifractality of these networks becomes stronger at first and then weaker when the Hurst index of the associated time series becomes larger from 0.4 to 0.95. In particular, the recurrence network with the Hurst index $H=0.5$ possess the strongest multifractality. In addition, the dependence relationships of the average information dimension $<D(1)>$ and the average correlation dimension $<D(2)>$ on the Hurst index $H$ can also be fitted well with linear functions. Our results strongly suggest that the recurrence network inherits the basic characteristic and the fractal nature of the associated FBM series.
△ Less
Submitted 19 March, 2014;
originally announced March 2014.
-
Multifractal analyses of daily rainfall time series in Pearl River basin of China
Authors:
Zu-Guo Yu,
Yee Leung,
Yongqin David Chen,
Qiang Zhang,
Vo Anh,
Yu Zhou
Abstract:
The multifractal properties of daily rainfall time series at the stations in Pearl River basin of China over periods of up to 45 years are examined using the universal multifractal approach based on the multiplicative cascade model and the multifractal detrended fluctuation analysis (MF-DFA). The results from these two kinds of multifractal analyses show that the daily rainfall time series in this…
▽ More
The multifractal properties of daily rainfall time series at the stations in Pearl River basin of China over periods of up to 45 years are examined using the universal multifractal approach based on the multiplicative cascade model and the multifractal detrended fluctuation analysis (MF-DFA). The results from these two kinds of multifractal analyses show that the daily rainfall time series in this basin have multifractal behavior in two different time scale ranges. It is found that the empirical multifractal moment function $K(q)$ of the daily rainfall time series can be fitted very well by the universal mulitifractal model (UMM). The estimated values of the conservation parameter $H$ from UMM for these daily rainfall data are close to zero indicating that they correspond to conserved fields. After removing the seasonal trend in the rainfall data, the estimated values of the exponent $h(2)$ from MF-DFA indicate that the daily rainfall time series in Pearl River basin exhibit no long-term correlations. It is also found that $K(2)$ and elevation series are negatively correlated. It shows a relationship between topography and rainfall variability.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
