基于边模式的社团检测算法  

Link model based detection algorithm of community structure in complex networks

作　　者：高红艳[1] 钱郁[1] 刘飞[1] 

机构地区：[1]宝鸡文理学院物理与信息技术系,陕西宝鸡721016

出　　处：《现代电子技术》2013年第14期31-34,共4页Modern Electronics Technique

基　　金：宝鸡文理学院一般资助项目(YK1031);宝鸡文理学院重点资助项目(ZK11144)

摘　　要：为了检测网络的社团结构,提出基于统计推理的边模式社团检测方法,在计算机生成的网络中和实际网络检测了算法的可行性和准确性,并与现有的两种基于边模式的社团检测方法做了比较。实验表明,所提出的方法可以快速有效地检测出重叠社团,在性能上优于后两种方法。The link model community detection method based on statistic inference is proposed in the paper to detect com- munity structure of networks. The feasibility and accuracy of the algorithm were tested in both the synthetic networks and actual networks. It was compared with other two available community detection methods based on link model. It turns out that the pro- posed method can find out the overlapping communities rapidly and its performance is better than that of the previous methods.

关 键 词：复杂网络 社团结构 边模式 网络检测 

分 类 号：TN911-34[电子电信—通信与信息系统]