基于共享最近邻探测社团结构的算法 |
| |
引用本文: | 高学东,王立敏,马红权,武森. 基于共享最近邻探测社团结构的算法[J]. 系统工程理论与实践, 2009, 29(10): 102-109. DOI: 10.12011/1000-6788(2009)10-102 |
| |
作者姓名: | 高学东 王立敏 马红权 武森 |
| |
作者单位: | 1. 北京科技大学,经济管理学院,北京,100083 2. 北京科技大学,经济管理学院,北京,100083;北京科技大学,中国教育经济信息网管理中心,北京,100083 3. 中国钢研集团,北京,100681 |
| |
基金项目: | 国家自然科学基金,2005年度新世纪优秀人才支持计划 |
| |
摘 要: | 针对经典重叠社团结构发现的派系过滤算法中派系定义过于严格、算法缺乏实用性、时间复杂度高等问题,提出了一种基于共享最近邻的社团结构发现算法. 该算法不仅可以对网络进行社团结构的划分, 而且可以很好地把网络中的桥点找出,算法的时间复杂 度约为O(nhk), 其中n为网络中的节点数,h为核心社团的数目, k为网络中节点的 最大节点度.为了验证该算法的正确率和性能, 把该算法应用到计算机生成网络和真实网络中, 并与著名的社团探测算法——GN算法和NF快速算法进行了比较.实验的结果表明所提出的算法是有效可行的.
|
关 键 词: | 复杂网络 共享最近邻 社团结构 |
Detecting community structure based on shared nearest neighbor |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|