| 一种基于多标签传播的重叠社区挖掘算法 |
| |
| 引用本文： | 黎凡,王新,李华梅,朱思敏,朱芹. 一种基于多标签传播的重叠社区挖掘算法[J]. 云南民族大学学报(自然科学版), 2015, 0(3): 252-256 |
| |
| 作者姓名： | 黎凡 王新 李华梅 朱思敏 朱芹 |
| |
| 作者单位： | 云南民族大学数学与计算机科学学院;云南民族大学电气信息工程学院 |
| |
| 基金项目： | 国家自然科学基金(61363022);教育部人文社科基金(12YJA870019);云南省社科规划项目(HZ201136) |
| |
| 摘 要： | 在众多社区挖掘算法中,标签传播算法因为接近线性时间复杂度被广泛应用,但其也存在大量随机性,稳定性差的问题,采取一种新型的多标签策略解决重叠社区挖掘问题,并根据节点度减少初始标签赋予量的方法提升了算法的稳定性.
|
| 关 键 词： | 社区挖掘 多标签传播 重叠社区 |
An overlapping community mining algorithm based on the multi-label propagation |
| |
| LI Fan;WANG Xin;LI Hua-mei;ZHU Si-min;ZHU Qin. An overlapping community mining algorithm based on the multi-label propagation[J]. Journal of Yunnan Nationalities University:Natural Sciences Edition, 2015, 0(3): 252-256 |
| |
| Authors: | LI Fan WANG Xin LI Hua-mei ZHU Si-min ZHU Qin |
| |
| Affiliation: | LI Fan;WANG Xin;LI Hua-mei;ZHU Si-min;ZHU Qin;School of Mathematics and Computer Science,Yunnan Minzu University;School of Electrical and Information Technology,Yunnan Minzu University; |
| |
| Abstract: | Among many community mining algorithms,the label propagation algorithm is widely used because its time complexity is nearly linear,but it also has defects like randomness and poor stability. This paper proposes a new multi-label strategy to solve the overlapping community mining problem and reduce the initial amount of the label according to node degrees to enhance the stability of the algorithm. |
| |
| Keywords: | community mining multi-label propagation overlapping community |
| 本文献已被 CNKI 等数据库收录！ |
