Three-Layer Complex Network Model Construction and Characteristic Analysis
MA Haiying1,2,3, XIAO Yuzhi1,2,3 , ZHAO Haixing1,2,3, WU Huan1, LUO Haixiu1,2,3
1. Computer Department, Qinghai Normal University, Xining 810016, China; 2. Tibetan Information Processing and Machin Translation Key Laboratory of Qinghai Province, Xining 810008, China; 3. Key Laboratory of Tibetan information Processing, Ministry of Education, Xining 810008, China
Abstract：In order to reveal the characteristics of multilayer complex networks, three kinds of evolution models of three-layer complex networks are proposed, and a probability is defined to quantitatively describe the interlayer dependence of multilayer networks. The experimental results show that different random probabilities represent the degree distribution of three-layer networks with the characteristics of single peak, double peak and three peak. When the probabilities tends to 10-3, the three-layer scale free networks show the characteristics of power law and single peak co-occurrence; the influence of probability on the clustering coefficient and average path length of three-layer networks is relatively small.
[1] 汪小帆,李翔,陈关荣. 网络科学导论[M]. 北京:高等教育出版社, 2012. [2] Ted G.Lewis. Network Science Theory and Applications[M]. Beijing: Machine Press, 2011. [3] Barabas A L, Network Science[M]. Cambridge:Cambridge University Press, 2016. [4] Erdos P, Renyi A. On random graphs I[J]. Pub Math Debrecen, 1959, 4: 3286-3291. [5] Barabas A L, Albert R. Emergence of scaling in random network[J]. Science, 1999, 286(5439): 509-512. [6] Watts D J, Strongatz S H. Collective dynamics of ‘small-world’ networks[J]. Nature, 1998, 393(6684): 440-442. [7] 郭进利. 复杂网络和人类行为动力学演化模型[M]. 北京:科学出版社, 2013. [8] 吕林媛, 周涛. 链路预测[M]. 北京:高等教育出版社, 2013. [9] 史定华. 网络度分布理论[M]. 北京:高等教育出版社, 2011. [10] 何大韧,刘宗华,汪秉宏. 复杂系统与复杂网络[M]. 北京:高等教育出版社, 2009. [11] 方锦清. 从单一网络向《网络的网络》的转变进程——略论多层次超网络模型的探索与挑战[J]. 复杂系统与复杂性科学, 2016,13(1): 40-47. Fang Jinqing. From a single network to "network of networks" development process: some discussions on the exploration of multilayer supernetwork models and challenge[J]. Complex Systems and Complexity Science, 2016,13(1): 40-47. [12] 先兴平,吴涛. 大数据时代网络科学研究进展—多层复杂网络理论[J]. 产业与科技论坛, 2016(19): 80-81. Xian Xingping, Wu Tao. Research progress of network science in the era of big data-multilayer complex network theory[J]. Estate and Science Tribune, 2016(19): 80-81. [13] 陆君安. 从单层网络到多层网络——结构、动力学和功能[J]. 现代物理知识, 2015, 27(4): 3-8. Lu Junan. From single-layer networks to multilayer networks- structure, dynamics, and function[J]. Modern Physics, 2015, 27(4): 3-8. [14] 徐明明,陆君安,周进. 两层星形网络的特征值谱及同步能力[J]. 物理学报, 2016, 65(2): 383-395. Xu Mingming, Lu Junan, Zhou Jin. Synchronizability and eigenvalues of two-layer star networks[J]. Acta Physica Sinica, 2016, 65(2): 383-395. [15] Li Y, Wu X, Lu J, et al. Synchronizability of duplex networks[J]. IEEE Transactions on Circuits and Systems Ii-express Briefs, 2016, 63(2): 206-210. [16] Xu M, Zhou J, Lu J, et al. Synchronizability of two-layer networks[J]. European Physical Journal B, 2015, 88(9): 240. [17] Ning D, Wu X Q, Lu J, et al. Driving-based generalized synchronization in two-layer networks via pinning control[J]. Chaos, 2015, 25(11): 113104. [18] Boccaletti S, Bianconi G, Criado R, et al. The structure and dynamics of multilayer network[J]. Physics Reports, 2014, 544(1): 1-122. [19] Tauch S, Liu W, Pears R, et al. Measuring cascade effects in interdependent networks by using effective graph resistance[C]. Conference on Computer Communications Workshops, Hongkong, 2015: 683-688. [20] Meng L, Hulovatyy Y, Striegel A, et al. On the interplay between individuals’ evolving interaction patterns and traits in dynamic multiplex social networks[J]. IEEE Transactions on Network Science and Engineering, 2016, 3(1): 32-43. [21] 孙晓璇, 吴晔, 冯鑫, 等. 普铁-高铁的实证双层网络结构与鲁棒性分析[J]. 电子科技大学学报, 2019, 48(2): 315-320. Sun Xiaoxuan, Wu Ye, Feng Xin, et al. Structer characteristics and robustness analysis of multilayer network of high speed railway and ordinary railway[J]. Journal of University of Electronic Science and Technology of China, 2019, 48(2): 157-162. [22] 伍杰华, 沈静, 周蓓. 基于迁移成分分析的多层社交网络链接分类[J]. 数据分析与知识发现, 2018, 2(9): 88-99. Wu Jiehua, Shen Jing, Zhou Bei. Classifying multilayer social network links based on transfer component analysis[J]. Data Analysis and Knowledge Discovery, 2018, 2(9): 88-99. [23] 张磊, 马静, 李丹丹, 等. 语义社会网络的超网络模型构建及关键节点自动化识别方法研究[J]. 现代图书情报技术, 2016, 32(3): 8-17. Zhang Lei, Ma Jing, Li Dandan, et al. Hypernetwork model for semantic social network and automatic identification of key nodes[J]. New Technology of Library and Information Servic, 2016, 32(3): 8-17. [24] 刘强, 方锦清, 李永. 基于统一混合网络理论框架的多层次超网络模型研究[J]. 复杂系统与复杂性科学, 2016, 13(1):84-90. Liu Qiang, Fang Jinqing, Li Yong. Multilayer supernetwork model based on the unifying hybrid network theory framework[J]. Complex Systems and Complexity Science, 2016, 13(1): 84-90. [25] 刘强, 方锦清, 李永. 三层超网络演化模型特性研究[J]. 复杂系统与复杂性科学, 2015, 12(2): 70-77. Liu Qiang, Fang Jingqing, Li Yong. Some characteristics of three-layer supernetwork evolution model[J]. Complex Systems and Complexity Science, 2015, 12(2): 70-77. [26] Nicosia V, Bianconi G, Latora V, et al. Nonlinear growth and condensation in multiplex networks[J]. Physical Review E, 2014, 90(4): 042807. [27] Min B, Yi S D, Lee K M, et al. Network robustness of multiplex networks with interlayer degree correlations[J]. Physical Review E, 2014, 89(4): 042811.
