| 一种稳定的标签传播社区发现算法 |
| |
| 引用本文： | 石立新,张俊星.一种稳定的标签传播社区发现算法[J].计算机应用与软件,2015(3):261-265. |
| |
| 作者姓名： | 石立新 张俊星 |
| |
| 作者单位： | 大连民族学院信息与通信工程学院 辽宁 大连 116600 |
| |
| 基金项目： | 中央高校自主基金项目(DC120101133) |
| |
| 摘 要： | 标签传播算法存在大量随机性,极大地破坏了算法的稳定性。在深入分析标签传播算法随机性产生原因的基础上,提出基于节点度的标签传播算法。该算法初始化时仅赋予节点度的极值点以标签,并根据邻接节点中具有相同标签的节点度之和进行标签更新。实验表明该算法极大地降低了算法中的随机性,提高了社区划分的稳定性,加快了算法的收敛速度。
|
| 关 键 词： | 社区发现 标签传播 随机性 稳定性 |
A STABLE LABEL PROPAGATION ALGORITHM FOR COMMUNITY DETECTION |
| |
| Shi Lixin
,
Zhang Junxing.A STABLE LABEL PROPAGATION ALGORITHM FOR COMMUNITY DETECTION[J].Computer Applications and Software,2015(3):261-265. |
| |
| Authors: | Shi Lixin Zhang Junxing |
| |
| Affiliation: | Shi Lixin;Zhang Junxing;College of Information and Communication Engineering,Dalian Nationalities University; |
| |
| Abstract: | |
| |
| Keywords: | Community detection Label propagation Randomness Robustness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
