首页|基于协变量的一类贝叶斯社区检测算法

基于协变量的一类贝叶斯社区检测算法

扫码查看
在复杂网络系统研究中,社区检测是挖掘网络数据内部结构信息的重要方法之一.提出了一个含有节点协变量信息的度修正随机块模型的贝叶斯社区检测算法,通过基于随机森林的算法选择重要的节点协变量,应用与协变量相关的随机划分模型划分社区隶属度,应用DCSBM模型,通过Gibbs采样方法进行社区检测并推断社区数量.数值模拟结果表明含有节点协变量信息的度修正随机块模型的贝叶斯社区检测算法可以显著提高社区检测的性能.最后将含有节点协变量信息的度修正随机块模型的贝叶斯社区检测算法方法应用到Weddell Sea营养网络的实际数据进行实证分析.
A Class of Bayesian Community Detection Algorithms Based on Covariates
In the study of complex network systems,community detection is one of the important methods to mine the internal structure information of network data. This paper proposes a Bayesian community detection algorithm for a Degree-corrected Stochastic Block Model containing node covariate information ,by selecting important node covariates based on the Random Forest algorithm ,applying a covariate-dependent random partition model divide the community membership ,apply the DCSBM model ,and use the Gibbs sampler method to detect the community structure and infer the number of commu-nities. Numerical simulation results show that the Bayesian community detection algorithm for a Degree-corrected Stochastic Block Model containing node covariate information can significantly improve the performance of community detection. Finally, the Bayesian community detection algorithm for a Degree-corrected Stochastic Block Model containing node covariate infor-mation method is applied to the real data of the Weddell Sea trophic network for empirical analysis.

BayesDCSBMcommunity detectionrandom forest algorithmGibbs sampler

冯丛慧、施三支

展开 >

长春理工大学 数学与统计学院,长春 130022

Bayes DCSBM 社区检测 随机森林算法 Gibbs采样

国家自然科学基金吉林省教育厅项目

11601039JJKH20210809KJ

2024

长春理工大学学报(自然科学版)
长春理工大学

长春理工大学学报(自然科学版)

CSTPCD
影响因子:0.432
ISSN:1672-9870
年,卷(期):2024.47(2)
  • 18