|
|||||
|
|
| 基于先验知识与模块性的网络社区结构探测算法 | |
| 引用本文： | 杜海峰,李树茁,悦中山,杨绪松. 基于先验知识与模块性的网络社区结构探测算法[J]. 西安交通大学学报, 2007, 41(6): 750-754 |
| 作者姓名： | 杜海峰 李树茁 悦中山 杨绪松 |
| 作者单位： | 1. 西安交通大学人口与发展研究所,710049,西安;斯坦福大学人口与资源研究所,94305,美国斯坦福 2. 西安交通大学人口与发展研究所,710049,西安 3. 斯坦福大学人口与资源研究所,94305,美国斯坦福 4. 西安交通大学人口与发展研究所,710049,西安;西安交通大学管理学院,710049,西安 |
| 基金项目： | 国家自然科学基金;国家社会科学基金;教育部跨世纪优秀人才培养计划;西安交通大学九工程二期重点计划;美国Santa Fe Institute国际基金;斯坦福大学校科研和教改项目 |
| 摘 要： | 在分析模块性指标和Newman有关网络社区结构探测算法的基础上，提出了一种基于先验知识与模块性的社区结构探测算法．利用节点度等社会网络结构先验知识，获得一个社区结构的基本划分，然后进行社区的合并，以此获得一个清晰的社区结构．经计算机模拟网络、Ucinet软件网络和中国农民工社会网络的社区结构探测，结果表明所提算法比Newman的迭代次数减少近50％，并且可以获得更好的模块性指标． |
| 关 键 词： | 社会网络 社区结构 模块性 探测算法 |
| 文章编号： | 0253-987X（2007）06-0750-05 |
| 修稿时间： | 2006-09-30 |
Detecting Algorithm Based on Prior Knowledge and Modularity for Networked Community Structure |
|
| Du Haifeng,Li Shuzhuo,Marcus W.Feldman,Yue Zhongshan,Yang Xusong. Detecting Algorithm Based on Prior Knowledge and Modularity for Networked Community Structure[J]. Journal of Xi'an Jiaotong University, 2007, 41(6): 750-754 | |
| Authors: | Du Haifeng Li Shuzhuo Marcus W.Feldman Yue Zhongshan Yang Xusong |
| Abstract: | On the basis of analyzing the modularity and Newman detecting algorithm for network community structure,an algorithm based on prior knowledge and modularity(PKM) is put forward to detect community structure.An original community division is acquired by using the prior knowledge of the structure of social networks,such as the degree of the node,and then the communities are combined so as to get a clarified partition.Through calculation of computer simulation networks,Ucinet networks and Chinese rural-urban migrants social networks,the results indicate that the number of iterations of the proposed algorithm is reduced nearly by 50% compared to that of Newman's,and the higher modularity can be yielded. |
| Keywords: | social network community structure modularity detecting algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |