| 稳定标签传播的社区发现方法 |
| |
| 引用本文： | 张鑫,刘秉权,王晓龙.稳定标签传播的社区发现方法[J].哈尔滨工业大学学报,2016,48(11):47-52. |
| |
| 作者姓名： | 张鑫 刘秉权 王晓龙 |
| |
| 作者单位： | 哈尔滨工业大学 计算机科学与技术学院, 哈尔滨 150001,哈尔滨工业大学 计算机科学与技术学院, 哈尔滨 150001,哈尔滨工业大学 计算机科学与技术学院, 哈尔滨 150001 |
| |
| 基金项目： | 国家自然科学基金青年科学基金(61300114);国家自然科学基金面上项目(61272383);国家自然科学基金(61572151) |
| |
| 摘 要： | 为提高标签传播算法的稳定性,解决标签传播算法随机性导致社区发现结果相差较大的问题,对标签初始化、随机队列设置和标签传播中随机选择过程进行了改进,提出一种稳定的标签传播社区发现方法.该方法首先通过寻找不重叠三角形进行标签初始化,然后以节点标签的熵确定节点队列并分段随机排序,最后考虑邻接点的邻接点标签分布情况进行标签选择.实验结果表明,在Zachary’s Karate Club、Dolphin Social Network和American College Football 3个社会网络上,本文方法的稳定指标和质量指标结果均高于其他方法.稳定标签传播的社区发现方法保持了标签传播算法优点的同时,提高了社区发现结果的质量和稳定性.
|
| 关 键 词： | 社区发现 标签传播 随机性 标签的熵 稳定性 |
| 收稿时间： | 2015/10/26 0:00:00 |
Community discovery method based on stable label propagation |
| |
| ZHANG Xin,LIU Bingquan and WANG Xiaolong.Community discovery method based on stable label propagation[J].Journal of Harbin Institute of Technology,2016,48(11):47-52. |
| |
| Authors: | ZHANG Xin LIU Bingquan and WANG Xiaolong |
| |
| Abstract: | |
| |
| Keywords: | community discovery label propagation randomness entropy of labels stability |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《哈尔滨工业大学学报》浏览原始摘要信息 |
|
点击此处可从《哈尔滨工业大学学报》下载全文 |
|
