| 屈丽娟,屈宝强,王玙.复杂网络中重叠社团发现的算法探讨[J].数字图书馆论坛,2011,(5):48~54 |
| 复杂网络中重叠社团发现的算法探讨 |
| Discussion of the Algorithm Finding Overlapping Communities in Complex Networks |
| |
| DOI： |
| 中文关键词: 复杂网络;聚类算法;相似性;重叠点 |
| 英文关键词: Complex network; Clustering algorithm; Similarity; Overlapping point |
| 基金项目: |
| 作者 | 单位 | | 屈丽娟 | 中国科学技术信息研究所 | | 屈宝强 | 中国科学技术信息研究所 | | 王玙 | 西安电子科技大学 |
|
| 摘要点击次数: 2104 |
| 全文下载次数: 1520 |
| 中文摘要: |
| 复杂网络聚类算法的研究对分析网络拓扑结构、理解其功能,发现网络中的隐藏规律以及预测网络行为具有十分重要的理论意义.目前许多寻找重叠点的算法不多,并且很多都需要比较高的时间复杂度.文章通过观察网络社团之间的相邻点与每一社团的连接边数以及定义阈值的方法对其进行了改进,最后通过期刊之间的引用关系计算期刊引用网络的相似性,构造网络图,采用基于谱的聚类算法和改进后的方法对该图进行聚类,从而验证改进算法的先进性. |
| 英文摘要: |
| The study of the network clustering algorighms which aims to discover all natural network communities from given complex networks is fundamentally important for both theoretical researches and practical applications, and can be used to analyze the topological structures, understand the functions, recognize the hidder pattems, and predict the behaviors of complex networks including social networks, biological networks, World Wide Webs and so on.This paper reviews some algorithms,which finds out the overlapping points between the networks have very high time complexity.Addressing this lack, we propose an improvement method which can finc some overlapping point by observing the number of edges between the neighboring community's point and every community.Finally, in order to prove the improvec algorithm, this paper selects an application of joumal references and draws a network map based on the similarity calculated by the rdferences among the joumals.Then clustering the graph with the spectral clustering algorithm and the improved method, the paper analyzes and compares the result. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
