基于拓扑特征的二分网络社团结构划分  

Bipartite Network Community Structure Partition Based on Topological Characteristic

作　　者：符光梅[1,2] 王红[1,2] 马晓慧[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]山东省分布式计算机软件新技术重点实验室,济南250014

出　　处：《计算机工程》2012年第12期36-38,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60970004);山东省研究生教育创新计划基金资助项目(SDYY10059);山东师范大学研究生重点课程基金资助项目

摘　　要：目前社团结构划分算法只能划分1类节点并且依赖于额外参数。为此,在分析二分网络社团拓扑特征的基础上,利用社团核与外层的思想,提出一种新的社团结构划分算法。该算法完全依赖于原始网络本身的拓扑结构,并且允许社团间重叠。实验结果表明,该算法无需任何额外参数,即可比较准确地识别实际网络的社团个数,同时划分2类节点的社团结构。After analyzing the topological properties of community in bipartite networks,a new community algorithm based on the idea of core and outer layers is proposed for resolving the problems that some community algorithms on bipartite networks can only classify one type of nodes or depend on additional parameters.This algorithm completely depends on the original network topology and it allows overlapping between communities.Experimental results show that this algorithm can exactly detect the number of communities and community structure of two types of nodes in realistic networks without additional parameters.

关 键 词：复杂网络 二分网络 社团结构 社团核 拓扑特征 

分 类 号：N94[自然科学总论—系统科学]