复杂网络健壮社团挖掘算法  

Novel algorithm for robust community in complex networks

作　　者：王艳[1] 李应兴[2] 靳二辉[3] 

机构地区：[1]西北民族大学图书馆,兰州730030 [2]西北民族大学数学与计算机科学学院,兰州730030 [3]西安电子科技大学计算机学院,西安710071

出　　处：《计算机工程与应用》2012年第31期36-39,共4页Computer Engineering and Applications

基　　金：教育部人文社科规划基金(No.11YJAZH053);国家青年基金(No.12YJCZH027)

摘　　要：提出了一种基于贝叶斯网络的健壮社团挖掘算法,通过对每个普通社团分别构建贝叶斯网络,并根据条件概率表和证据信息进行推理,得到贝叶斯网络中每个节点隶属于健壮社团的后验概率以提取健壮社团。实验结果证明了该方法对健壮社团发现的有效性。A Bayesian network based algorithm for robust community in complex network is developed. 1 rtrougn constructing Bayesian network for every common community, according to conditional probabilities table and prior probabilities for reasoning, the posterior probabilities of every node being in a robust community is obtained to extract robust communities. It experimentally verifies the effectiveness of two algorithms in networks.

关 键 词：复杂网络 社团发现 健壮社团 贝叶斯网络 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]