计算机科学 ›› 2019, Vol. 46 ›› Issue (11A): 348-353.
张昕, 王慧慧, 严沛, 郭阳
ZHANG Xin, WANG Hui-hui, YAN Pei, GUO Yang
摘要： 如何度量节点在网络拓扑结构中的重要程度,一直是复杂网络相关领域中的研究热点。现有的研究大多面向单维网络,针对现实网络结构往往是多维共存的问题,提出了维度相似性的定义来度量各维度间的关系。考虑实际信息传播过程中信息衰减对节点重要性的影响,给出传播衰减率的定义,并通过全连接单维网络传播无损假设及对应算法确定衰减系数取值。进一步给出节点重要性的计算方法,在算法中利用复杂网络小世界特性,限定最长传播跳数,使得算法兼顾时间效率与精确度。在真实网络上进行了验证,实验结果表明,与传统的节点度以及节点介数方法相比,该算法在精确度与时间效率方面均具有一定优势。
中图分类号:
| [1]汪小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社有限公司,2006. [2]COSTA L F,OLIVEIRA JR O N,TRAVIESO G,et al.Analyzing and modeling real-world phenomena with complex networks:a survey of applications[J].Advances in Physics,2011,60(3):329-412. [3]PEROZZI B,AL-RFOU R,SKIENA S.Deepwalk:Online learning of social representations[C]∥Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2014:701-710. [4]周涛,柏文洁,汪秉宏,等.复杂网络研究概述[J].物理,2005,34(1). [5]FREEMAN L C.A set of measures of centrality based on betweenness[J].Sociometry,1977:35-41. [6]BOCCALETTI S,BIANCONI G,CRIADO R,et al.The structure and dynamics of multilayer networks[J].Physics Reports,2014,544(1):1-122. [7]YU H,LIU Z,LI Y J.Key nodes in complex networks identified by multi-attribute decision-making method[J].2013. [8]MENICHETTI G,REMONDINI D,PANZARASA P,et al.Weighted multiplex networks[J].PloS one,2014,9(6):e97857. [9]SHCHUROV A A.A multilayer model of computer networks[J].arXiv:1509.00721,2015. [10]BERLINGERIO M,COSCIA M,GIANNOTTI F,et al.Foundations of multidimensional network analysis[C]∥2011 International Conference on Advances in Social Networks Analysis and Mining (ASONAM).IEEE,2011:485-489. [11]杨建祥,王朝坤,王萌,等.全动态多维网络局部介数中心度算法[J].计算机学报,2015(9):254-4164[12]BERLINGERIO M,COSCIA M,GIANNOTTI F,et al.Multidimensional networks:foundations of structural analysis[J].World Wide Web,2013,16(5／6):567-593. [13]WATTS D J,STROGATZ S H.Collective dynamics of ‘small-world’networks[J].Nature,1998,393(6684):440. [14]HENDRY J B.Rural Vietnam:The Small World of Khanh Hau[M].Routledge,2017. [15]BO S,GUO-PING J,YU-RONG S,et al.Rapid identifying high-influence nodes in complex networks[J].Chinese Physics B,2015,24(10):100101. [16]XU B,QI J,ZHOU C,et al.Hybrid self-adaptive algorithm for community detection in complex networks[J].Mathematical Problems in Engineering,2015,2015. [17]SUH B,CONVERTINO G,CHI E H,et al.The singularity is not near:slowing growth of Wikipedia[C]∥International Symposium on Wikis and Open Collaboration.DBLP,2009:1-10. [18]LOZANO S,ARENAS A,SÁNCHEZ A.Mesoscopic structure conditions the emergence of cooperation on social networks[J].Plos One,2008,3(4):e1892. |
| [1] | 马媛媛, 韩华, 瞿倩倩. 基于节点亲密度的重要性评估算法 Importance Evaluation Algorithm Based on Node Intimate Degree 计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184 |
| [2] | 戴彩艳, 何菊, 胡孔法, 丁有伟, 李新霞. 基于衰减系数建立动态蛋白质网络模型进行关键蛋白质预测 Establishment of Dynamic Protein Network Model Based on Attenuation Coefficient for Key Protein Prediction 计算机科学, 2020, 47(6A): 29-33. https://doi.org/10.11896/JsJkx.190800071 |
| [3] | 马学彬,李爱丽,张晓娟,贾磊磊,肖静. 稀疏机会网络中基于固定中继节点与消息相关性的缓存管理策略 Buffer Management Based on Stationary Relay Nodes and Message Correlation in Sparse Opportunistic Networks 计算机科学, 2016, 43(Z11): 296-300. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.069 |
| [4] | 秦李,杨子龙,黄曙光. 复杂网络的节点重要性综合评价 Synthesis Evaluation Method for Node Importance in Complex Networks 计算机科学, 2015, 42(2): 60-64. https://doi.org/10.11896/j.issn.1002-137X.2015.02.013 |
| [5] | 张翼,刘玉华,许凯华,骆珍荣. 一种基于互信息的复杂网络节点重要性评估方法 Evaluation Method for Node Importance Based on Mutual Information in Complex Networks 计算机科学, 2011, 38(6): 88-89. |
| [6] | . 复杂网络中重要性节点发掘综述 计算机科学, 2007, 34(12): 1-5. |
|
||
首页