| 基于贝叶斯网络的健壮社团检测 |
| |
| 引用本文： | 裴志松,冯雪. 基于贝叶斯网络的健壮社团检测[J]. 计算机测量与控制, 2011, 19(11) |
| |
| 作者姓名： | 裴志松 冯雪 |
| |
| 作者单位： | 长春工业大学人文信息学院,吉林长春,130122 |
| |
| 基金项目： | 吉林省教育厅“十二五”科研课题(吉教科合字2011第353号) |
| |
| 摘 要： | 健壮社团是复杂网络社团结构中稳定部分,健壮社团发现是非常困难的;提出了一种基于贝叶斯网络推理的健壮社团发现算法,把健壮社团发现问题当做推理问题,构造一个贝叶斯网络,根据结点的度来设置贝叶斯网络相关参数,然后将某些内部联系特别紧密的网络结点设为证据结点,在贝叶斯网络中进行信度传播,得到在已知证据的情况下其余结点属于该健壮社团的概率,最后得到复杂网络中的所有健壮社团;对足球俱乐部网络(115个结点)和随机网络(128个结点)的测试结果表明所提方法能有效地检测出复杂网络中存在的健壮社团,具有较好的应用价值。
|
| 关 键 词： | 复杂网络 健壮社团 贝叶斯网络 |
A Novel Algorithm for Detecting Stable Community of Complex Network Based on Bayesian Network |
| |
| Pei Zhisong,Feng Xue. A Novel Algorithm for Detecting Stable Community of Complex Network Based on Bayesian Network[J]. Computer Measurement & Control, 2011, 19(11) |
| |
| Authors: | Pei Zhisong Feng Xue |
| |
| Affiliation: | Pei Zhisong,Feng Xue(College of humanities & information,Changchun University of technology,Changchun 130122,China) |
| |
| Abstract: | The stable community is the stable part of complex network community structure,it is difficult to detecte the stable community of complex network.A novel algorithm for detecting stable community of complex network based on bayesian network is proposed.We regard the problem of detecting stable community as reasoning problems,construct a bayesian network,set bayesian network related parameters according to the node degrees,put some internal contact special close network node as evidence node,spread the credib... |
| |
| Keywords: | complex network stable community bayesian network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
