基于不完整观测的加权有向网络流映射
社会与信息网络
2021-12-14 v2 数据分析、统计与概率
物理与社会
摘要
在不完整观测的网络中检测显著社区结构具有挑战性，因为特定解的证据随数据缺失而消退。例如，近期研究表明，基于流的社区检测方法可在含缺失链接的稀疏无向无权网络中凸显虚假社区。当前为克服此问题开发的贝叶斯方法不适用于描述网络流的加权有向网络中的不完整观测。为弥补该不足，我们将无向无权网络图方程贝叶斯估计背后的思想拓展，以实现加权有向网络中更鲁棒的社区检测。我们推导了可融入元数据信息的加权有向先验网络，并展示了在社区检测方法Infomap中的高效实现如何在显著比例数据缺失时仍提供更可靠的社区。
引用
@article{arxiv.2106.14798,
title = {Mapping flows on weighted and directed networks with incomplete observations},
author = {Jelena Smiljanić and Christopher Blöcker and Daniel Edler and Martin Rosvall},
journal= {arXiv preprint arXiv:2106.14798},
year = {2021}
}