arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.14844cs.SIphysics.data-an
收藏

估计加权网络中的社区数量

Estimating the number of communities in weighted networks

Huan Qing

AI总结:

针对加权网络社区检测中社区数量已知假设的局限,提出结合加权模块度与谱聚类的方法,适用于含负边权重和符号网络,数值与实验证明其估计社区数量更准确。

摘要:

加权网络中的社区检测近年来一直是一个热门话题。然而,尽管存在几种灵活的用于估计加权网络中社区的方法,但这些方法通常假设社区数量是已知的。通常不清楚如何确定应该使用的确切社区数量。在此,为了估计在度校正分布无关模型下由任意分布生成的加权网络的社区数量,我们提出了一种将加权模块度与谱聚类相结合的方法。该方法允许加权网络具有负边权重,并且也适用于符号网络。我们将所提出的方法与几种现有方法进行了比较,并表明我们的方法在数值和经验上都能更准确地估计社区数量。

英文摘要:

Community detection in weighted networks has been a popular topic in recent years. However, while there exist several flexible methods for estimating communities in weighted networks, these methods usually assume that the number of communities is known. It is usually unclear how to determine the exact number of communities one should use. Here, to estimate the number of communities for weighted networks generated from arbitrary distribution under the degree-corrected distribution-free model, we propose one approach that combines weighted modularity with spectral clustering. This approach allows a weighted network to have negative edge weights and it also works for signed networks. We compare the proposed method to several existing methods and show that our method is more accurate for estimating the number of communities both numerically and empirically.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑