|
|||||
|
|
| 一种基于同步动力学模型的网络社团发现方法 | |
| 引用本文： | 黄健斌,白杨,康剑梅,钟翔,张鑫,孙鹤立.一种基于同步动力学模型的网络社团发现方法[J].计算机研究与发展,2012,49(10):2198-2207. |
| 作者姓名： | 黄健斌 白杨 康剑梅 钟翔 张鑫 孙鹤立 |
| 作者单位： | 1. 西安电子科技大学软件学院 西安710071 2. 西安电子科技大学软件学院 西安710071;西安电子科技大学计算机学院 西安 710071 3. 西安交通大学计算机科学与技术系 西安 710049 |
| 基金项目： | 国家自然科学基金项目，中央高校基本科研业务费专项基金项目 |
| 摘 要： | 提出一种基于建模同步动力学行为的Kuramoto模型的网络社团发现算法SYN.该方法首先将网络中节点对象按照链接密度关系进行排序,每一个节点对象用一个一维坐标值表示,从而将网络数据矢量化.在聚类过程中,采用同步聚类原理对一个局部邻域内的对象实现同步,最终同步到一起的节点形成一个社团.通过不断扩大节点同步的邻域半径,可以得到不同分辨率的多种社团划分结果.结合社团模块度函数,可以自动选择最佳聚类结果.方法不依赖于任何数据分布假设,可以检测出任意数量、大小和形状的社团.在大量人工合成数据集和真实数据集上的实验结果表明其聚类准确率较高. |
| 关 键 词： | 社团发现 矢量化 局部邻域 同步动力学模型 模块度函数 |
A Network Community Detection Method Based on Dynamic Model of Synchronization |
|
| Huang Jianbin , Bai Yang , Kang Jianmei , Zhong Xiang , Zhang Xin , Sun Heli.A Network Community Detection Method Based on Dynamic Model of Synchronization[J].Journal of Computer Research and Development,2012,49(10):2198-2207. | |
| Authors: | Huang Jianbin Bai Yang Kang Jianmei Zhong Xiang Zhang Xin Sun Heli |
| Affiliation: | 1 ( School of Software , Xidian University , Xi’an710071 ) 2 ( School of Computer Science , Xidian University , Xi’an710071 ) 3 ( Department of Computer Science and Technology , Xi’an Jiaotong University , Xi’an710049 ) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |