首页 | 本学科首页   官方微博 | 高级检索  
     

多层网络节点重要性排序研究*
引用本文:王娟,石磊,王祖俪.多层网络节点重要性排序研究*[J].计算机应用研究,2018,35(6).
作者姓名:王娟  石磊  王祖俪
作者单位:成都信息工程大学 信息安全工程学院,成都信息工程大学 信息安全工程学院,成都信息工程大学 信息安全工程学院
基金项目:四川省科技厅应用基础研究计划项目(2014JY0071),网络与数据安全四川省重点实验室开放课题(NDS2015-01)
摘    要:如何衡量节点的重要性是网络科学的基础问题之一。现有研究多集中于单层网络衡量指标的设计与改进,只能给出特定关系网络,特定测度下的结果。而节点往往存在于多种不同关系之中,如何综合衡量多层网络节点的重要性是一个更为现实而有意义的问题。本文提出了一个多层网络节点重要性排序框架,其核心是每层提取多个指标,对指标和层次赋权叠加构成一个综合评价矩阵,在这个矩阵基础上进行排序。实验证明,该框架可以灵活适应不同的应用场景,适应不同指标集合。框架给出的综合排序结果有效避免了单层网络排序的片面性。

关 键 词:节点重要性排序  多层网络  层次分析法  逼近理想排序法
收稿时间:2017/2/2 0:00:00
修稿时间:2018/5/1 0:00:00

Research on node importance ranking of multiplayer network
Wang Juan,Shi Lei and Wang Zu-li.Research on node importance ranking of multiplayer network[J].Application Research of Computers,2018,35(6).
Authors:Wang Juan  Shi Lei and Wang Zu-li
Affiliation:College of Information Security Engineering, Chengdu University of Information Technology,,
Abstract:How to measure the node importance is one of the foundation issue of network science. Existing researches focus on the design and improvement of monolayer network indexes which give partial results for relationship and specific measure. However, a node often exists in various relations and how to rank a multiplayer network node is more realistic and meaningful. This paper proposed a multiplayer network node ranking framework. The main idea is extracting multi-indexes of monolayer and weighting the indexes and monolayers to get an overlay comprehensive evaluation matrix. Finally, ranking node based on this evaluation matrix. The simulations show that the framework is flexible to adapt to different application scenarios, and different indexes collection. Furthermore, the framework give more comprehensive results and avoid the partiality of existing methods effectively.
Keywords:node importance ranking  multiplayer network  AHP  TOPSIS
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号