交联网络中的可重叠社团结构分析算法

作     者：赵鹏 蔡庆生 王清毅 Zhao Peng;Cai Qing-sheng;Wang Qing-yi

作者机构：安徽大学计算智能与信号处理教育部重点实验室安徽合肥230039 中国科学技术大学计算机科学技术系安徽合肥230027 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2008年第36卷第5期

页      面：19-23页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(70171052) 安徽省高校青年教师基金资助项目(2006jq1040) 

主　　题：复杂网络 交联网络 社团结构 算法 

摘      要：现有的社团结构分析算法都是针对非交联结构的复杂网络,并且大多数是将网络划分为若干相互分离的社团,无法对彼此重叠、互相关联的社团结构进行分析.文中根据交联网络的结构特点,提出了一种交联网络中的可重叠社团结构分析算法(IBCPM算法),并利用该算法对用户收藏文章的交联网络进行了社团结构分析,对所获得的社团结构进行了统计分析.实验结果证明了文中算法的有效性及效率.