社区检测：加权图中的精确恢复
社会与信息网络
2021-02-09 v1 信息论
信号处理
math.IT
机器学习
摘要
在社区检测中，社区的（簇的）精确恢复主要在边服从伯努利分布的一般随机块模型下被研究。本文考虑完全图中社区的精确恢复，其中图边抽取自一组具有社区相关均值和方差的高斯分布，或一组具有社区相关均值的指数分布。对每种情况，我们引入一种新的半度量，描述精确恢复的充分必要条件。这些必要且充分条件渐近紧。该分析也扩展到不完备的、全连接的加权图。
引用
@article{arxiv.2102.04439,
title = {Community Detection: Exact Recovery in Weighted Graphs},
author = {Mohammad Esmaeili and Aria Nosratinia},
journal= {arXiv preprint arXiv:2102.04439},
year = {2021}
}