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

被引:5
作者
赵鹏 [1 ]
蔡庆生 [2 ]
王清毅 [2 ]
机构
[1] 安徽大学计算智能与信号处理教育部重点实验室
[2] 中国科学技术大学计算机科学技术系
关键词
复杂网络; 交联网络; 社团结构; 算法;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
摘要
现有的社团结构分析算法都是针对非交联结构的复杂网络,并且大多数是将网络划分为若干相互分离的社团,无法对彼此重叠、互相关联的社团结构进行分析.文中根据交联网络的结构特点,提出了一种交联网络中的可重叠社团结构分析算法(IBCPM算法),并利用该算法对用户收藏文章的交联网络进行了社团结构分析,对所获得的社团结构进行了统计分析.实验结果证明了文中算法的有效性及效率.
引用
收藏
页码:19 / 23
页数:5
相关论文
共 10 条
[1]  
A efficient heuristic procedure for partitioning graphs. B. W. Kernighan,,S. Lin. Bell System Technical Journal . 1970
[2]  
Iden-tification of overlapping community structure in complexnetworks using fuzzyc-means clustering. Zhang Shi-hua,,Wang Rui-sheng,Zhang Xiang-sun. Physica A Statistical Mechanics and its Applications . 2007
[3]  
An algorithm to find overlapping communi-ty structure in networks. Steve Gregory. Proceedings of the 11thEuropean Conference on Principles and Practice of Know-ledge Discovery in Databases . 2007
[4]  
Email as spectrosco-py:automated discovery of community structure within or-ganizations. Tyler J,,Wilkinson D,Huberman B. Proceedings of International Conferenceon Communities and Technologies . 2003
[5]  
Finding and evaluating com-munity structure in networks. Newman M E J,Girvan M. Physical Review E Statistical Nonlinear and Soft Matter Physics . 2004
[6]  
Finding community structure in very large networks. A. Clauset,,M.E.J. Newman,,C. Moore. Phys Rev E . 2004
[7]  
Partitioningsparse matriceswith eigenvectors of graphs. Pothen A,Simon H,Liou K-P. SIAM Journal on Matrix Analysis and Applications . 1990
[8]  
Algebraic connectivity of graphs. Fiedler M. CzechMath J . 1973
[9]  
Uncovering the overlap-ping community structure of complex networksin nature and soci-ety. Palla1G,Derenyi I,Farkas1I,et al. Nature . 2005
[10]  
Fast algorithmfor detecting community struc-ture in networks. Newman M E J. Physical Review . 2004