• 中文核心期刊要目总览
  • 中国科技核心期刊
  • 中国科学引文数据库(CSCD)
  • 中国科技论文与引文数据库(CSTPCD)
  • 中国学术期刊文摘数据库(CSAD)
  • 中国学术期刊(网络版)(CNKI)
  • 中文科技期刊数据库
  • 万方数据知识服务平台
  • 中国超星期刊域出版平台
  • 国家科技学术期刊开放平台
  • 荷兰文摘与引文数据库(SCOPUS)
  • 日本科学技术振兴机构数据库(JST)

基于变分算法的加权网络社区检测方法

A variational approach to detect communities in weighted networks

  • 摘要: 社区检测是网络结构分析的关键环节。现有社区检测方法主要基于二元网络数据设计,未能充分利用边的权重信息。本文提出了一种新颖的加权随机块模型(weighted stochastic block model, WSBM),通过变分EM算法进行模型参数估计,进而揭示加权网络的潜在社区结构。通过模拟数据集和真实数据集上的实验对比,所提算法在检测精度和计算效率方面均展现出优越性能。同时,在理论分析方面,我们严格证明了模型参数估计量和社区检测的渐近一致性。因此,本文方法为加权网络社区检测提供了一种有效工具,具有显著的应用潜力。

     

    Abstract: Community detection is an essential aspect in studying network structures. Most community detection methods focus on binary networks, which ignore valuable information in the edge weights. In this study, we propose a novel weighted stochastic block model (WSBM). In the proposed model, we employ the variational EM algorithm to estimate the model parameters, and then extract the community structure of the weighted network. The detection accuracy and efficiency of the proposed algorithm are demonstrated through both synthetic and real examples. The theoretical results of the proposed method in terms of the asymptotic consistency of estimating the model parameters and community structure are established. The proposed method provides an effective way to detect communities in weighted networks, with promising potential for practical applications.

     

/

返回文章
返回