| 基于转移矩阵P的复杂网络聚类方法 |
| |
| 引用本文： | 吴亚晶,王洋,樊瑛. 基于转移矩阵P的复杂网络聚类方法[J]. 北京师范大学学报(自然科学版), 2011, 47(1): 101-103 |
| |
| 作者姓名： | 吴亚晶 王洋 樊瑛 |
| |
| 作者单位： | 北京师范大学管理学院,100875,北京 |
| |
| 基金项目： | 国家自然科学基金资助项目，教育部新世纪人才NCET-09-0228基金资助项目 |
| |
| 摘 要： | 提出了一种相对简单、有效的划分复杂网络社团结构的方法.该算法利用复杂网络的转移矩阵P和K均值聚类算法来划分社团结构,并且用F统计量判定最优的聚类结果,在探测社团结构明显的人工网时具有较高的准确度.
|
| 关 键 词： | 复杂网络 转移矩阵P 聚类方法 |
A CLUSTERING ALGORITHM OF COMPLEX NETWORK BASED ON TRANSITION MATRIX P |
| |
| WU Yajing Wang Yang FAN Ying. A CLUSTERING ALGORITHM OF COMPLEX NETWORK BASED ON TRANSITION MATRIX P[J]. Journal of Beijing Normal University(Natural Science), 2011, 47(1): 101-103 |
| |
| Authors: | WU Yajing Wang Yang FAN Ying |
| |
| Affiliation: | WU Yajing Wang Yang FAN Ying(School of Management,Beijing Normal University,100875,Beijing,China) |
| |
| Abstract: | A relatively simple and effective clustering algorithm of complex network is proposed.This algorithm addresses community structure based on transition matrix P and K-means clustering.F statistics is used to give the best cluster number.It has high accuracy when detecting community structure of artificial networks with obvious structure. |
| |
| Keywords: | complex network transition matrix P clustering algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
