Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)  2018, Vol. 52 Issue (10): 1989-1997    DOI: 10.3785/j.issn.1008-973X.2018.10.019
自动化技术     
基于解释结构模型的复杂网络节点重要性计算
胡钢1,2, 徐翔1, 过秀成2
1. 安徽工业大学 管理科学与工程学院, 安徽 马鞍山 243002;
2. 东南大学 交通学院, 江苏 南京 210096
Importance calculation of complex network nodes based on interpretive structural modeling method
HU Gang1,2, XU Xiang Xiang1, GUO Xiu-cheng2
1. College of Science and Engineering Management, Anhui University of Technology, Ma'anshan 243002, China;
2. School of Transportation, Southeast University, Nanjing 210096, China
 全文: PDF(1319 KB)   HTML
摘要：

针对有向复杂网络节点重要性评估问题，提出基于解释结构模型的节点重要性度量方法.应用解释结构模型，将有向网络节点间关系矩阵化，获得相应的邻接矩阵和可达矩阵；对可达矩阵进行区位、级位划分；对矩阵进行缩减、删除越级与自身相连关系；得到网络的递阶有向图.对网络矩阵进行赋权模拟演化，给出网络区域重要性与级位重要性辨识划分.将该方法应用于ARPA有向网络、有向随机网络和有向无标度网络中，与其他4种网络节点排序方法进行比较.结果表明，该方法不仅适用于有向网络层级划分与辨识，而且适用于有向网络的节点排序计算.
Abstract:

A node importance measurement method based on interpretive structural model was proposed in order to solve the problem of evaluating the importance of nodes in a directed complex network. The relationship between nodes in the directed network was matrixes, and the corresponding adjacency matrix and reachability matrix were obtained by applying the interpretative structural model. Then the location and rank of the reachable matrix were partitions. The matrix was reduced, and the relationship between leapfrog and itself was deleted. The hierarchical directed graph of the network was obtained. The network matrix was empowered to simulate evolution, and the importance of network area and identification of rank importance were given. The method was applied to ARPA directed networks, directed random networks and directed scale-free networks, and compared with other four network node ranking methods. Results show that the method is applicable not only to the hierarchical division and identification of directed networks, but also to the sorting of nodes in directed networks.
收稿日期: 2017-08-17 出版日期: 2018-10-11
CLC:  F224  
基金资助:

国家自然科学基金资助项目（51368055）；青年科学基金资助项目（61702006）
作者简介: 胡钢(1970-),男,副教授,博士后,从事复杂网络、决策分析的研究.orcid.org/0000-0002-2605-7633.E-mail:hug_2004@126.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　

引用本文:

胡钢, 徐翔, 过秀成. 基于解释结构模型的复杂网络节点重要性计算[J]. 浙江大学学报(工学版), 2018, 52(10): 1989-1997.

HU Gang, XU Xiang Xiang, GUO Xiu-cheng. Importance calculation of complex network nodes based on interpretive structural modeling method. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(10): 1989-1997.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.10.019    或    http://www.zjujournals.com/eng/CN/Y2018/V52/I10/1989

[1] WATTS D J, STROGATZ S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393(6684):440-442.
[2] BARABÁ SI A L, ALBERT R. Emerging of scaling in random networks[J]. Science, 1999, 286(5439):509-512.
[3] LIU Y Y, SLOTINE J J, BARABÁ SI A L. Controllability of complex networks[J]. Nature, 2011, 473(7346):167.
[4] OROSZ G, WILSON R E, STÉPÁN G. Traffic jams:dynamics and control[J]. Philosophical Transactions Mathematical Physical and Engineering Sciences, 2010, 368(1928):4455.
[5] WANG J W, RONG L L. Cascade-based attack vulnerability on the US power grid[J]. Safety Science, 2009, 47(10):1332-1336.
[6] BONACICH P. Taylor & Francis Online:factoring and weighting approaches to status scores and clique identification[J]. Journal of Mathematical Sociology, 1972, 2(1):113-120.
[7] UGANDER J, BACKSTROM L, MARLOW C, et al. Structural diversity in social contagion[J]. Proceedings of the National Academy of Sciences of the United States of America, 2012, 109(16):5962.
[8] CHEN D, LÜ L, SHANG M S, et al. Identifying influential nodes in complex networks[J]. Physica A Statistical Mechanics and its Applications, 2012, 391(4):1777-1787.
[9] 任卓明, 邵凤, 刘建国, 等. 基于度与集聚系数的网络节点重要性度量方法研究[J]. 物理学报, 2013, 62(12):000522-526 REN Zhuo-ming, SHAO Feng, LIU Jian-guo, et al. Study on the importance measure of network nodes based on degree and clustering coefficients[J]. Acta Physica Sinica, 2013, 62(12):000522-526
[10] 张喜平, 李永树, 刘刚, 等. 节点重要度贡献的复杂网络节点重要度评估方法[J]. 复杂系统与复杂性科学, 2014, 11(3):26-32 ZHANG Xi-ping, LI Yong-shu, LIU Gang, et al. Method for evaluating the importance of complex network node with contribution to node importance[J]. Journal of Complex Systems and Complexity, 2014, 11(3):26-32
[11] 苏晓萍, 宋玉蓉. 利用邻域"结构洞"寻找社会网络中最具影响力节点[J]. 物理学报, 2015, 64(2):1-11 SU Xiao-ping, SONG Yu-rong. Application of neighborhood "structure cave" to find the most influential node in social networks[J]. Acta Physica Sinica, 2015, 64(2):1-11
[12] 韩忠明, 陈炎, 李梦琪, 等. 一种有效的基于三角结构的复杂网络节点影响力度量模型[J]. 物理学报, 2016, 65(16):285-296 HAN Zhong-ming, CHEN Yan, LI Meng-qi, et al. An effective model of complex network node influence based on triangular structure[J]. Acta Physica Sinica, 2016, 65(16):285-296
[13] 阮逸润, 老松杨, 王竣德, 等. 基于领域相似度的复杂网络节点重要度评估算法[J]. 物理学报, 2017, 66(3):365-373 RUAN Yi-run, LAO Song-yang, WANG Jun-de, et al. Complexity evaluation of complex network node based on domain similarity[J]. Acta Physica Sinica, 2017, 66(3):365-373
[14] 谭跃进, 吴俊, 邓宏钟. 复杂网络中节点重要度评估的节点收缩方法[J]. 系统工程理论与实践, 2006, 26(11):79-83 TAN Yue-jin, WU Jun, DENG Hong-zhong. Node shrinkage method for node importance assessment in complex networks[J]. Systems Engineering-Theory and Practice, 2006, 26(11):79-83
[15] 赵毅寰, 王祖林, 郑晶, 等. 利用重要性贡献矩阵确定通信网中最重要节点[J]. 北京航空航天大学学报, 2009, 35(9):1076-1079 ZHAO Yi-huan, WANG Zu-lin, ZHENG Jing, et al. Using the importance contribution matrix to determine the most important nodes in communication network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9):1076-1079
[16] KITSAK M, GALLOS L K, HAVLIN S, et al. Identification of influential spreaders in complex networks[J]. Nature Physics, 2010, 6(11):888-893.
[17] 张小娟, 王旭峰. 一种通信网络节点重要性的计算公式[J]. 东北大学学报:自然科学版, 2014, 35(5):663-666 ZHANG Xiao-juan, WANG Xu-feng. A formula for calculating the importance of communication network nodes[J]. Journal of Northeastern University:Natural Science Edition, 2014, 35(5):663-666
[18] 肖俐平, 孟晖, 李德毅. 基于拓扑势的网络节点重要性排序及评价方法[J]. 武汉大学学报:信息科学版, 2008, 33(4):379-383 XIAO Li-ping, MENG Hui, LI De-yi. Importance ranking and evaluation method of network nodes based on topological potential[J]. Journal of Wuhan University:Information Science Edition, 2008, 33(4):379-383
[19] 陈静, 孙林夫. 复杂网络中节点重要度评估[J]. 西南交通大学学报, 2009, 44(3):426-429 CHEN Jing, SUN Lin-fu. Evaluation of node importance in complex networks[J]. Journal of Southwest Jiao Tong University, 2009, 44(3):426-429
[20] 王甲生, 吴晓平, 廖巍, 等. 改进的加权复杂网络节点重要度评估方法[J]. 计算机工程, 2012, 38(10):74-76 WANG Jia-sheng, WU Xiao-ping, LIAO Wei, et al. Improved method for evaluating the importance of nodes in weighted complex networks[J]. Computer Engineering, 2012, 38(10):74-76
[21] 周漩, 张凤鸣, 李克武, 等. 利用重要度评价矩阵确定复杂网络关键节点[J]. 物理学报, 2012, 61(5):1-7 ZHOU Xuan, ZHANG Feng-ming, LI Ke-wu, et al. The importance evaluation matrix to determine the key nodes of the complex network[J]. Journal of Physics, 2012, 61(5):1-7
[22] 范文礼, 刘志刚. 基于传输效率矩阵的复杂网络节点重要度排序方法[J]. 西南交通大学学报, 2014, 49(2):337-342 FAN Wen-li, LIU Zhi-gang. Ranking method of node importance in complex networks based on transfer efficiency matrix[J]. Journal of Southwest Jiao Tong University, 2014, 49(2):337-342
[23] 王雨, 郭进利. 基于多重影响力矩阵的有向加权网络节点重要性评估方法[J]. 物理学报, 2017, 66(5):13-24 WANG Yu, GUO Jin-li. Evaluation method of node importance of directed weighted network based on multiple influence matrix[J]. Journal of Physics, 2017, 66(5):13-24
[24] HASTEER N, BANSAL A, MURTHY B K. Assessment of cloud application development attributes through interpretive structural modeling[J]. International Journal of System Assurance Engineering and Management, 2017, 8(2):1-10.
[25] KATO T, MATSUOKA Y. Quality function deployment using improved interpretive structural modeling:human interface and the management of information[M]. Cham:Springer, 2014:352-363.
[26] LIU S, GAO X, ZEN Q, et al. Studies on interpretive structural model for forest ecosystem management decision-making:complex sciences[M]. Berlin:Springer, 2009:944-953.
[27] GOVINDAN K, PALANIAPPAN M, ZHU Q, et al. Analysis of third party reverse logistics provider using interpretive structural modeling[J]. International Journal of Production Economics, 2012, 140(1):204-211.
[28] CHANDRAMOWLI S, TRANSUE M, FELDER F A. Analysis of barriers to development in landfill communities using interpretive structural modeling[J]. Habitat International, 2011, 35(2):246-253.
[29] 李鹏翔, 任玉晴, 席酉民. 网络节点(集)重要性的一种度量指标[J]. 系统工程, 2004, 22(4):13-20 LI Peng-xiang, REN Yu-qing, XI You-min. An importance measure of actor(set) within a network[J]. Systems Engineering, 2004, 22(4):13-20
[30] 汪应洛. 系统工程[M]. 北京:机械工业出版社, 2008:122-123.
[31] 王班, 马润年, 王刚, 等. 改进的加权网络节点重要性评估的互信息方法[J]. 计算机应用, 2015, 35(7):1820-1823 WANG Ban, MA Run-nian, WANG Gang, et al. Improved mutual information method for weighted network node importance evaluation[J]. Computer Applications, 2015, 35(7):1820-1823
[32] HU P, FAN W, MEI S. Identifying node importance in complex networks[J]. Physica A Statistical Mechanics and its Applications, 2015, 429(1):169-176.
[1] 周健, 石德晓. 基于中断应急的集成弹性供应链网络[J]. 浙江大学学报(工学版), 2018, 52(2): 240-246.