位置:成果数据库 > 期刊 > 期刊详情页
有效改善标签传播算法鲁棒性的途径
  • ISSN号:1009-8054
  • 期刊名称:《信息安全与通信保密》
  • 时间:0
  • 分类:TN92[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]上海交通大学电子信息与电气工程学院,上海200240
  • 相关基金:国家“973”重点基础研究发展计划资助项目(编号:2010CB731403,2010CB731406):国家自然科学基金资助项目(批准号:61071152).
中文摘要:

在大规模复杂网络社区划分中,标签传播算法已经被证实为一种速度极快的算法,被广泛应用。但是标签传播算法还存在一些缺陷,比较突出的是社团划分结果的不稳定,鲁棒性较差。通过某些指标来计算节点在网络中的影响力,在节点第一次更新时,有效地将影响力较大的核心节点标签值传播出去,准确形成各个社区的基本框架,大幅改善了传统标签传播算法的鲁棒性,同时取得了更好的社区划分效果。

英文摘要:

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.

同期刊论文项目
期刊论文 44 会议论文 10 获奖 4 专利 9
同项目期刊论文
期刊信息
  • 《信息安全与通信保密》
  • 主管单位:中国电子科技集团公司
  • 主办单位:中国电子第三十研究所
  • 主编:惠志斌 鲁传颖
  • 地址:四川成都市高新区创业路8号
  • 邮编:610041
  • 邮箱:
  • 电话:028-88203306 85169935
  • 国际标准刊号:ISSN:1009-8054
  • 国内统一刊号:ISSN:51-1608/TN
  • 邮发代号:62-208
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:7388