带元数据的地图方程：调节属性在社团检测中的作用
社会与信息网络
2019-09-24 v2 数据分析、统计与概率
物理与社会
机器学习
摘要
社团检测文献多研究结构社团，即仅由网络连接模式定义的社团。网络通常包含额外的元数据，可为社团检测提供信息，例如高中社交网络中学生的年级与性别。本工作中，我们为内容地图方程引入一个调谐参数，使 Infomap 社团检测算法的用户能够控制元数据在识别网络结构时的相对重要性。在合成网络上，我们表明当元数据与社团结构良好对齐时，我们的算法可克服结构可检测性极限。在真实网络上，我们展示了我们的算法如何以传统地图方程的损失为代价，实现与元数据更大的互信息。我们的调谐参数如同显微镜的调焦旋钮，允许用户针对元数据不同关注程度对社团“放大”与“缩小”。
引用
@article{arxiv.1810.10433,
title = {A Map Equation with Metadata: Varying the Role of Attributes in Community Detection},
author = {Scott Emmons and Peter J. Mucha},
journal= {arXiv preprint arXiv:1810.10433},
year = {2019}
}