你的图来自哪个世界？
机器学习
2017-11-06 v1 社会与信息网络
机器学习
摘要
从链接中发现统计结构是社会网络分析中的基本问题。选择错误指定的模型，或等价地，不正确的推断算法将导致无效的分析，甚至错误地揭示事实上是模型人为产物的模式。本工作聚焦于统一两种最广泛使用的链接形成模型：随机块模型（SBM）与小世界（或潜空间）模型（SWM）。结合核学习、谱图论与非线性降维技术，我们开发了首个统计上可靠的多项式时间算法，用于在两个模型下发现稀疏图中的潜模式。当网络来自 SBM 时，算法输出块结构。当来自 SWM 时，算法输出各节点潜位置的估计。
引用
@article{arxiv.1711.00982,
title = {From which world is your graph?},
author = {Cheng Li and Felix Wong and Zhenming Liu and Varun Kanade},
journal= {arXiv preprint arXiv:1711.00982},
year = {2017}
}
备注
To appear in NIPS 2017