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

有效改善标签传播算法鲁棒性的途径
引用本文:季青松,赵郁忻,陈乐生,陈秀真,李生红.有效改善标签传播算法鲁棒性的途径[J].信息安全与通信保密,2012(9):135-137.
作者姓名:季青松  赵郁忻  陈乐生  陈秀真  李生红
作者单位:上海交通大学电子信息与电气工程学院,上海,200240
基金项目:国家“973”重点基础研究发展计划资助项目(编号:2010CB731403;2010CB731406):国家自然科学基金资助项目
摘    要:在大规模复杂网络社区划分中,标签传播算法已经被证实为一种速度极快的算法,被广泛应用。但是标签传播算法还存在一些缺陷,比较突出的是社团划分结果的不稳定,鲁棒性较差。通过某些指标来计算节点在网络中的影响力,在节点第一次更新时,有效地将影响力较大的核心节点标签值传播出去,准确形成各个社区的基本框架,大幅改善了传统标签传播算法的鲁棒性,同时取得了更好的社区划分效果。

关 键 词:标签传播  介数  社区挖掘  复杂网络  影响力因子

A Method for Effectively Improving the Robustness of Label Propagation Algorithm
JI Qing-song,ZHAO Yu-xin,CHEN Le-sheng,CHEN Xiu-zhen,LI Sheng-hong.A Method for Effectively Improving the Robustness of Label Propagation Algorithm[J].China Information Security,2012(9):135-137.
Authors:JI Qing-song  ZHAO Yu-xin  CHEN Le-sheng  CHEN Xiu-zhen  LI Sheng-hong
Affiliation:(School of Electronic Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
Abstract:Label propagation proves itself an extremely fast algorithm for community detection of large-scale complex network, and thus is widely applied. However, some flaws still exist in this algorithm. With some parameters to calculate the influence factor of all nodes in the network and effectively propagate the label of core nodes with high influence in the first iteration, the basic frame of each community is thus exactly formed. Experimental results indicate that all this could significantly improve the robustness of traditional label propagation algorithm while raising the performance of community detection.
Keywords:label propagation  betweenness  community detection  complex network  influence factor
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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