基于贝叶斯网络的健壮社团检测

摘要：

健壮社团是复杂网络社团结构中稳定部分,健壮社团发现是非常困难的；提出了一种基于贝叶斯网络推理的健壮社团发现算法,把健壮社团发现问题当做推理问题,构造一个贝叶斯网络,根据结点的度来设置贝叶斯网络相关参数,然后将某些内部联系特别紧密的网络结点设为证据结点,在贝叶斯网络中进行信度传播,得到在已知证据的情况下其余结点属于该健壮社团的概率,最后得到复杂网络中的所有健壮社团；对足球俱乐部网络(115个结点)和随机网络(128个结点)的测试结果表明所提方法能有效地检测出复杂网络中存在的健壮社团,具有较好的应用价值.

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

所属期刊栏目：19

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省教育厅"十二五"科研课题吉教科合字2011第353号

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2679-2681,2698