Locating influential nodes in temporal networks has attracted a lot of attention as data driven and diverse applications. Classic works either looked at analysing static networks or placed too much emphasis on the topological information but rarely highlighted the dynamics. In this paper, we take account the network dynamics and extend the concept of Dynamic-Sensitive centrality to temporal network. According to the empirical results on three real-world temporal networks and a theoretical temporal network for susceptible-infected-recovered (SIR) models, the temporal Dynamic-Sensitive centrality (TDC) is more accurate than both static versions and temporal versions of degree, closeness and betweenness centrality. As an application, we also use TDC to analyse the impact of time-order on spreading dynamics, we find that both topological structure and dynamics contribute the impact on the spreading influence of nodes, and the impact of time-order on spreading influence will be stronger when spreading rate b deviated from the epidemic threshold bc, especially for the temporal scale-free networks.

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 D (0) 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 ln(u 2 ) , the average logarithm of third-smallest eigenvalue ln(u 3 ) , and the average logarithm of maximum eigenvalue ln(u n ) of these HVGs are approximately linear functions of H; while the average Laplacian energy E nL is approximately a quadratic polynomial function of H. For the normalized Laplacian operator, ln(u 2 ) and ln(u 3 ) of these HVGs approximately satisfy linear functions of H; while ln(u n ) and E nL are approximately a 4th and cubic polynomial function of H respectively.

No abstract

No abstract

No abstract