中文

具有协变量信息与相关网络的社区检测中的互信息

信息论 2019-12-12 v1 机器学习 math.IT 机器学习

摘要

我们研究当存在关于节点标签的协变量信息且观测到多个相关网络时的社区检测问题。我们给出了每节点互信息的渐近上界,以及对称为MMSE矩阵的多元性能度量的启发式分析。这些结果表明,看似非常不同类型信息的联合效应可以用涉及加性高斯噪声中低维估计问题的公式显式刻画。我们的分析得到数值模拟的支持。

关键词

引用

@article{arxiv.1912.05375,
  title  = {Mutual Information in Community Detection with Covariate Information and Correlated Networks},
  author = {Vaishakhi Mayya and Galen Reeves},
  journal= {arXiv preprint arXiv:1912.05375},
  year   = {2019}
}