您的位置:首页  > 论文页面

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

发表时间:2012-04-30  浏览量:1986  下载量:692
全部作者: 靳二辉,马小科,高琳
作者单位: 西安电子科技大学计算机学院
摘 要: 提出一种基于贝叶斯网络(Bayesian network, BN)的健壮社团挖掘算法,通过对每个普通社团分别构建BN,并根据条件概率表和证据信息进行推理,得到BN中每个结点隶属于健壮社团的后验概率以提取健壮社团。实验结果证明了该方法对健壮社团发现的有效性。
关 键 词: 模式识别;复杂网络;社团发现;健壮社团;贝叶斯网络
Title: A novel algorithm for the robust community in complex networks
Author: JIN Erhui, MA Xiaoke, GAO Lin
Organization: School of Computer Science and Technology, Xidian University
Abstract: In this paper, a Bayesian network based algorithm for robust community in complex network is developed. Through 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. The experiment results verify the effectiveness of the algorithm in networks.
Key words: patten recognition; complex network; community discovering; robust community; Bayesian network (BN)
发表期数: 2012年4月第8期
引用格式: 靳二辉,马小科,高琳. 复杂网络健壮社团挖掘算法[J]. 中国科技论文在线精品论文,2012,5(8):763-767.
 
0 评论数 0
暂无评论
友情链接