| 基于链路标签传播的重叠社团发现算法 |
| |
| 引用本文： | 董哲,伊鹏,贺成龙.基于链路标签传播的重叠社团发现算法[J].计算机工程与设计,2014(10). |
| |
| 作者姓名： | 董哲 伊鹏 贺成龙 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心,河南郑州,450002 |
| |
| 基金项目： | 国家973重点基础研究发展计划基金项目(2012CB315901、2013CB329104)；国家863高技术研究发展计划基金项目 |
| |
| 摘 要： | 为挖掘复杂网络中的重叠社团结构，在标签传播算法的基础上，从链路的角度出发，提出一种新的标签更新策略。考虑不同邻居对链路标签贡献值的不同特点，使其更新过程更加快速，克服当前基于节点的标签传播算法需要指定节点所属社团个数的缺陷，在无需人工干预的情况下得到稳定的重叠社团结构。将该算法分别应用于人工网络和真实的社会网络中，实验结果表明，该算法能够快速、有效地挖掘稳定的重叠社团结构。
|
| 关 键 词： | 社团划分 标签传播 重叠社团 链路 链路贡献度 |
Link-based label propagation algorithm for detecting overlapping community in social networks |
| |
| DONG Zhe,YI Peng,HE Cheng-long.Link-based label propagation algorithm for detecting overlapping community in social networks[J].Computer Engineering and Design,2014(10). |
| |
| Authors: | DONG Zhe YI Peng HE Cheng-long |
| |
| Abstract: | |
| |
| Keywords: | community identification label propagation algorithm overlapping community link link dedication degree |
| 本文献已被 万方数据 等数据库收录！ |
