计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 210800249-6.doi: 10.11896/jsjkx.210800249
程秋云, 刘京菊, 杨国正, 罗智昊
CHENG Qiu-yun, LIU Jing-ju, YANG Guo-zheng, LUO Zhi-hao
摘要: 随着网络规模不断扩大,网络结构层次化、模块化的特征日益凸显,传统单层网络研究范式在表征各类网络系统之间的复杂关系时存在一定的局限性,针对多层网络的特性分析和模型构建逐渐成为了复杂网络研究的重要方向。文中针对互联网在应用过程中呈现出的多层网络结构特点,提出了面向互联网的多层网络模型以及在互联网领域构建多层网络模型的意义。通过分析互联网数据特点,设计了涵盖互联网基础设备层、业务应用层和用户账号层的3种类型网络的多层网络模型。文中从单层网络入手,针对当前基于节点度数的网络生成模型无法刻画网络核数分布情况的不足,提出了一种启发式的单层网络生成模型;在单层网络生成模型的基础上,设计了多层网络的层间关联方法,实现了多层网络的模型构建。
中图分类号:
[1]BOCCALETTI S,BIANCONI G,CRIADO R,et al.The structure and dynamics of multilayer networks[J].Physics Reports,2014,544(1):1-122. [2]KIVELA M,ARENAS A,BARTHELEMY M,et al.Multilayer Networks[J].Journal of Complex Networks,2014,2(3):203-271. [3]ZHANG X.Advances in Multi-layer Complex Network Theory:Concepts,Theories and Data [J].Complex Systems and Complexity Science,2015,12(2):103-107. [4]MORENO Y,PERC M.Focus on multilayer networks [J].New Journal of Physics,2020,22(1):10-201. [5]DOMENICO M D,SOLÉ-RIBALTA A,COZZO E,et al.Mathematical Formulation of Multi-Layer Networks [J].Physical Review X,2014,3(4):4192-4195. [6]INTERDONATO R,MAGNANI M,PERNA D,et al.Multilayer network simplification:Approaches,models and methods[J].Computer Science Review,2020,36:100-246. [7]LU J N.From single-layer network to multi-layer network-Structure,Dynamics and Function [J].Knowledge of Modern Physics,2015,1(4):6-12. [8]MAGNANI M,ROSSI L.The ML-Model for Multi-layer SocialNetworks[C]//International Conference on Advances in Social Networks Analysis & Mining.IEEE,2011. [9]DING R,UJANG N,HAMID H B,et al.Application of complex networks theory in urban traffic network researches[J].Networks and Spatial Economics,2019,19(4):1281-1317. [10]FAN D M,WANG J L.Research on the spread of rumors on multi-layer social networks [J].Journal of Anhui Agricultural University:Social Science Edition,2020,29(4):8-18. [11]WANG X L,ZHU L N,SHI Z B.Science Technology and Engineering,2020,20(3):1243-1249. [12]XU K J,WU J Y,YANG Y,et al.Multilayer Analysis of China’sAirline Network Structure [J].Complex Systems and Complexity Science,2020,17(2):8. [13]WANG Y F.Research on The Characteristics of Chinese Aviation Network Based on Kernel Controllable Network Model [D].Beijing:Beijing Jiaotong University. [14]NICOSIA V,BIANCONI G,LATORA V,et al.Growing Multiplex Networks[J].Physical Review Letters,2013,111(5):058701. [15]NICOSIA V,BIANCONI G,LATORA V,et al.Non-lineargrowth and condensation in multiplex networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2014,90(4):042807. [16]MAGNANI M,ROSSI L.Formation of multiple networks[C]//International Conference on Social Computing,Behavioral-Cultural Modeling,and Prediction.Berlin:Springer,2013:257-264. [17]MIN B,DO YI S,LEE K M,et al.Network robustness of multiplex networks with interlayer degree correlations[J].Physical Review E,2014,89(4):042811. [18]DE DOMENICO M,SOLÉ-RIBALTA A,OMODEI E,et al.Centrality in interconnected multilayer networks[J].arXiv:1311.2906,2013. [19]PATRINOS A N,HAKIMI S L.Relations between graphs and integer-pair sequences[J].Discrete Mathematics,1976,15(4):347-358. [20]BIANCONI G.Statistical Mechanics of Multiplex Ensembles:Entropy and Overlap[J].Physical Review E,2013,87(6):062806. |
[1] | 张露萍, 徐飞. 具有突触规则的脉冲神经膜系统综述 Survey on Spiking Neural P Systems with Rules on Synapses 计算机科学, 2022, 49(8): 217-224. https://doi.org/10.11896/jsjkx.220300078 |
[2] | 王兴伟, 信俊昌, 邵安林, 毕远国, 易秀双. 企业内部工业互联网现状与发展对策研究 Study on Development Status and Countermeasures of Industrial Intranet in Enterprises 计算机科学, 2022, 49(7): 1-9. https://doi.org/10.11896/jsjkx.210900029 |
[3] | 耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051 |
[4] | 俞赛赛, 王小娟, 章倩倩. 基于启发式搜索特征选择的加密流量恶意行为检测技术 Detection of Malicious Behavior in Encrypted Traffic Based on Heuristic Search Feature Selection 计算机科学, 2022, 49(11A): 210800237-6. https://doi.org/10.11896/jsjkx.210800237 |
[5] | 成昭炜, 沈航, 汪悦, 王敏, 白光伟. 基于深度强化学习的无人机辅助弹性视频多播机制 Deep Reinforcement Learning Based UAV Assisted SVC Video Multicast 计算机科学, 2021, 48(9): 271-277. https://doi.org/10.11896/jsjkx.201000078 |
[6] | 郭彪, 唐麒, 文智敏, 傅娟, 王玲, 魏急波. 一种面向动态部分可重构片上系统的列表式软硬件划分算法 List-based Software and Hardware Partitioning Algorithm for Dynamic Partial Reconfigurable System-on-Chip 计算机科学, 2021, 48(6): 19-25. https://doi.org/10.11896/jsjkx.200700198 |
[7] | 刘忠慧, 赵琦, 邹璐, 闵帆. 三元概念的启发式构建及其在社会化推荐中的应用 Heuristic Construction of Triadic Concept and Its Application in Social Recommendation 计算机科学, 2021, 48(6): 234-240. https://doi.org/10.11896/jsjkx.200500136 |
[8] | 李可悦, 陈轶, 牛少彰. 基于BERT的社交电商文本分类算法 Social E-commerce Text Classification Algorithm Based on BERT 计算机科学, 2021, 48(2): 87-92. https://doi.org/10.11896/jsjkx.200700111 |
[9] | 郭启程, 杜晓玉, 张延宇, 周毅. 基于改进鲸鱼算法的无人机三维路径规划 Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm 计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021 |
[10] | 李辉, 李秀华, 熊庆宇, 文俊浩, 程路熙, 邢镔. 边缘计算助力工业互联网:架构、应用与挑战 Edge Computing Enabling Industrial Internet:Architecture,Applications and Challenges 计算机科学, 2021, 48(1): 1-10. https://doi.org/10.11896/jsjkx.200900150 |
[11] | 唐文君, 刘岳, 陈荣. 移动边缘计算中的动态用户分配方法 User Allocation Approach in Dynamic Mobile Edge Computing 计算机科学, 2021, 48(1): 58-64. https://doi.org/10.11896/jsjkx.200900079 |
[12] | 郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146 |
[13] | 冯炳超, 吴璟莉. 求解自行车共享系统静态再平衡问题的单亲遗传算法 Partheno-genetic Algorithm for Solving Static Rebalance Problem of Bicycle Sharing System 计算机科学, 2020, 47(6A): 114-118. https://doi.org/10.11896/JsJkx.190700120 |
[14] | 周蔚, 罗旭东. 一种替代性纠纷在线仲裁系统 Alternative Online Arbitration System for Dispute 计算机科学, 2020, 47(6A): 583-590. https://doi.org/10.11896/JsJkx.190900140 |
[15] | 张旭, 王莉莉, 杨博韬. 带有一刀切约束的二维非规则装箱算法 Heuristic Algorithms for Two-dimensional Irregular Bin Packing Problem with GuillotineConstraints 计算机科学, 2020, 47(5): 212-216. https://doi.org/10.11896/jsjkx.190400078 |
|