Abstract
Abstract. Complex network theory has been successfully applied to understand the structural and functional topology of many dynamical systems from nature, society and technology. Many properties of these systems change over time, and, consequently, networks reconstructed from them will, too. However, although static and temporally changing networks have been studied extensively, methods to quantify their robustness as they evolve in time are lacking. In this paper we develop a theory to investigate how networks are changing within time based on the quantitative analysis of dissimilarities in the network structure. Our main result is the common component evolution function (CCEF) which characterizes network development over time. To test our approach we apply it to several model systems, Erdős–Rényi networks, analytically derived flow-based networks, and transient simulations from the START model for which we control the change of single parameters over time. Then we construct annual climate networks from NCEP/NCAR reanalysis data for the Asian monsoon domain for the time period of 1970–2011 CE and use the CCEF to characterize the temporal evolution in this region. While this real-world CCEF displays a high degree of network persistence over large time lags, there are distinct time periods when common links break down. This phasing of these events coincides with years of strong El Niño/Southern Oscillation phenomena, confirming previous studies. The proposed method can be applied for any type of evolving network where the link but not the node set is changing, and may be particularly useful to characterize nonstationary evolving systems using complex networks.
Reference29 articles.
1. Albert, R. and Barabasi, A.: Topology of evolving networks: local events and universality, Phys. Rev. Lett., 85, 5234–5237, 2000.
2. Barreiro, M., Marti, A., and Masoller, C.: Inferring long memory processes in the climate network via ordinal pattern analysis, Chaos, 21, 013101, https://doi.org/10.1063/1.3545273, 2011.
3. Barthélemy, M.: Spatial networks, Phys. Rep., 499, 1–100, https://doi.org/10.1016/j.physrep.2010.11.002, 2011.
4. Berezin, Y., Gozolchiani, A., Guez, O., and Havlin, S.: Stability of climate networks with time, Scientific Reports, 2, 666, https://doi.org/10.1038/srep00666, 2012.
5. Chatfield, C.: The analysis of time series: an introduction, CRC Press, Florida, USA, 6th Edn., 2004.
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献