Fluctuation behavior of the evolution of complex networks

doi:10.3969/j.issn.1000-5641.2022.04.015

Abstract

Abstract:

Research on complex networks has given birth to models for understanding evolution dynamics and structure formation; their respective degree growth fluctuations, however, behave very differently. To test the validity of existing models, we carry out an empirical study on two real networks. The results show that both their fluctuation exponents decrease linearly with the observation interval, presenting an interval-dependent picture that has not been predicted by any of the existing models. By exploring the response of the fluctuation to shuffling data, we deduce the interval dependence from the reinforcement of the internal temporal correlation. These results reveal not only the limitations of the existing models, but the complex dynamics of the correlation itself, which is significant for further understanding the underlying mechanism of network evolution.

Key words: degree growth, fluctuation, Gibrat’s law, correlation

CLC Number:

O415.6

Qichen LIU, Jianghai QIAN, Hanyun CHANG. Fluctuation behavior of the evolution of complex networks[J]. Journal of East China Normal University(Natural Science), 2022, 2022(4): 147-153.

Figures/Tables 3

References 32

1	BOCCALETTI S, LATORA V, MORENO Y, et al. Complex networks: Structure and dynamics. Physics Reports, 2006, 424 (4/5): 175- 308.
2	NEWMAN M E J. The structure and function of complex networks. Society for Industrial and Applied Mathematics (SIAM) Review, 2003, 45 (2): 167- 256.
3	COSTA L F, RODRIGUES F A, TRAVIESO G, et al. Characterization of complex networks: A survey of measurements. Advances in Physics, 2007, 56 (1): 167- 242.
4	COSTA L F, OLIVEIRA JR O N, TRAVIESO G, et al. Analyzing and modeling real-world phenomena with complex networks: A survey of applications. Advances in Physics, 2011, 60 (3): 329- 412.
5	BARABÁSI A L, ALBERT R. Emergence of scaling in random networks. Science, 1999, 286 (5439): 509- 512.
6	MITZENMACHER M. A brief history of generative models for power law and lognormal distributions. Internet Mathematics, 2004, 1 (2): 226- 251.
7	BIANCONI G, BARABÁSI A L. Bose-Einstein condensation in complex networks. Physical Review Letters, 2001, 86 (24): 5632-5635.
8	FORTUNATO S, FLAMMINI A, MENCZER F. Scale-free network growth by ranking. Physical Review Letters, 2006, 96 (21): 218701.
9	WANG W X, WANG B H, HU B, et al. General dynamics of topology and traffic on weighted technological networks. Physical Review Letters, 2005, 94 (18): 188702.
10	KUMPULA J M, ONNELA J P, SARAMÄKI J, et al. Emergence of communities in weighted networks. Physical Review Letters, 2007, 99 (22): 228701.
11	QIAN J H, ZHAO S T, XU J. Emergence of double power-law degree distribution by controlling the evolution of BA model. Physica A, 2021, 562, 125333.
12	徐静, 钱江海. 动态空间约束网络模型及其双段幂律特征. 复杂系统与复杂性科学, 2020, 17 (3): 86- 93.
13	JEONG H, NÉDA Z, BARABÁSI A L. Measuring preferential attachment in evolving networks. Europhysics Letters, 2003, 61 (4): 567-572.
14	CAPOCCI A, SERVEDIO V D P, COLAIORI F, et al. Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia. Physical Review E, 2006, 74 (3): 036116.
15	WANG M Y, YU G, YU D R. Measuring the preferential attachment mechanism in citation networks. Physica A, 2008, 387 (18): 4692- 4698.
16	ROZENFELD H D, RYBSKI D, ANDRADE J S, et al. Laws of population growth. Proceedings of the National Academy of Sciences (PNAS), 2008, 105 (48): 18702- 18707.
17	STANLEY M H R, AMARAL L A N, BULDYREV S V, et al. Scaling behaviour in the growth of companies. Nature, 1996, 379 (6568): 804- 806.
18	LEE Y, AMARAL L A N, CANNING D, et al. Universal features in the growth dynamics of complex organizations. Physical Review Letters, 1998, 81 (15): 3275.
19	PLEROU V, AMARAL L A N, GOPIKRISHNAN P, et al. Similarities between the growth dynamics of university research and of competitive economic activities. Nature, 1999, 400 (6743): 433- 437.
20	RICCABONI M, PAMMOLLI F, BULDYREV S V, et al. The size variance relationship of business firm growth rates [J]. Proceedings of the National Academy of Sciences (PNAS) 2008, 105(50): 19595-19600.
21	FU D F, PAMMOLLI F, BULDYREV S V, et al. The growth of business firms: Theoretical framework and empirical evidence. Proceedings of the National Academy of Sciences (PNAS), 2005, 102 (52): 18801- 18806.
22	HUBERMAN B A, ADAMIC L A. Growth dynamics of the World-Wide Web. Nature, 1999, 401 (6749): 131.
23	GOH K I, KAHNG B, KIM D. Fluctuation-driven dynamics of the Internet topology. Physical Review Letters, 2002, 88 (10): 108701.
24	GAUTREAU A, BARRAT A, BARTHÉLEMY M. Microdynamics in stationary complex networks. Proceedings of the National Academy of Sciences, 2009, 106 (22): 8847- 8852.
25	RYBSKI D, BULDYREV S V, HAVLIN S, et al. Scaling laws of human interaction activity. Proceedings of the National Academy of Sciences, 2009, 106 (31): 12640- 12645.
26	RYBSKI D, BULDYREV S V, HAVLIN S, et al. Communication activity in a social network: Relation between long-term correlations and inter-event clustering [J]. Scientific Reports, 2012(2): 560. DOI: 10.1038/srep00560.
27	RYBSKI D, BULDYREV S V, HAVLIN S, et al. Communication activity in social networks: Growth and correlations. The European Physical Journal B, 2011, 84 (1): 147- 159.
28	AYDOGAN Y, DONDURAN M. Concluding Gibrat’s law with Turkish firm data. Physica A, 2019, 533, 122066.
29	ISHIKAWA A, FUJIMOTO S, RAMOS A, et al. Initial value dependence of urban population’s growth-rate distribution and the long-term growth [J]. Frontiers in Physics, 2020(8): 302. DOI: 10.3389/fphy.2020.00302.
30	XU Y, WANG Y G, TAO X B, et al. Evidence of Chinese income dynamics and its effects on income scaling law. Physica A, 2017, 487, 143- 152.
31	ZHU K L, LI W Z, FU X M, et al. How do online social networks grow?. PloS One, 2014, 9 (6): e100023.
32	KUNEGIS J. Konect: The koblenz network collection [C]// Proceedings of the 22nd International Conference on World Wide Web. 2013: 1343-1350.

[1]	Cheng ZHOU, Ying HUANG, Hualei YANG, Minghui DU, Ying ZHANG, Jianwu TANG. Photosynthesis and fluorescence characteristics of mangrove Kandelia candel leaves in southern Zhejiang Province [J]. Journal of East China Normal University(Natural Science), 2022, 2022(3): 90-100.
[2]	Yuting HUANGFU, Liying LI, Haizhou WANG, Fuke SHEN, Tongquan WEI. Enabling self-attention based multi-feature anomaly detection and classification of network traffic [J]. Journal of East China Normal University(Natural Science), 2021, 2021(6): 161-173.
[3]	Yaqin HU, Ming TANG. The impact of coupling patterns on transport in multilayer networks [J]. Journal of East China Normal University(Natural Science), 2021, 2021(3): 105-113.
[4]	LU Si-wen, PAN Ling-zhi, XIAO Wen-jun, GONG Mao-xun, CHEN Bing-rui. A method of estimating high elevation of multi-year return periods [J]. Journal of East China Normal University(Natural Sc, 2017, 2017(2): 138-147.
[5]	ZHU Sha, WANG Juan-juan, JIN Shi-ke, GAO Qiang, ZHANG Qi, YOU Wen-hui. Seasonal dynamics of soil enzyme activities and its correlation with soil physical and chemical properties in five plant communities in Shanghai green land [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(6): 38-45.
[6]	WANG Min, PENG Cheng-chen, LI Rong-rong, PENG Yu-wei. Data correlation-based partition approach for distributed deputy database [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(5): 45-55.
[7]	YANG Zhi-gang. The quantum correlation evolution properties of entangled coherent states in noisy environments [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(4): 111-117.
[8]	SHEN Sha-sha. A novel palmprint recognition algorithm based on Curvelet invariant features of the surface [J]. Journal of East China Normal University(Natural Sc, 2015, 2015(3): 98-104.
[9]	HUANG Wei-zhong. Regression credibility model with correlation risk under balanced loss function [J]. Journal of East China Normal University(Natural Sc, 2013, 2013(1): 30-40.
[10]	HU Xue-qin, WANG Qiang, MA Ming-rui, XU Chun-yan, YOU Wen-hui. Distribution characteristics of chlorophyll a and its relationship with phytoplankton density in Lake Dianshan [J]. Journal of East China Normal University(Natural Sc, 2012, 2012(4): 149-156, 163.
[11]	ZHANG Dan;HE Yan;HUANG Min-sheng;LU Xiao-ming. Grey relational analysis of aquatic plants’ physiological responses to malodorous water treatment [J]. Journal of East China Normal University(Natural Sc, 2011, 2011(1): 141-147.
[12]	DANG Yong-yan;YE Xi-yun;SHENG Jie. Experimental study on the damage of glucose fluctuation on cultured human L02 hepatocytes [J]. Journal of East China Normal University(Natural Sc, 2010, 2010(5): 142-148.
[13]	KUANG Neng-hui;CHEN Yong. On the fluctuation spectra with respect to complex functions ofthe three-state Markov processes [J]. Journal of East China Normal University(Natural Sc, 2010, 2010(3): 134-142.
[14]	LI Ming li;GUO Shui liang;YIN Li ping;CHEN Guo qi. Comparison on relationships between characters and invasiveness in different weed groups in Jiangsu, Zhejiang and Shanghai, China [J]. Journal of East China Normal University(Natural Sc, 2010, 2010(2): 82-91.