公共邮件与伪装网络中的缺失链接：链接预测、超链接预测与ERGM估计的比较评估
社会与信息网络
2026-05-22 v1
摘要
我们通过系统性比较二元链接预测（LP）与超链接预测（HP）以及基于估计的ERGM比较器，研究部分观察网络中的缺失链接推断。LP作为主要基线，使用在观察图上计算的经典启发式方法。HP通过对候选更高阶结构（ clique）进行评分来扩展这一框架，利用CHESHIRE（CHESHIRE）对更高阶结构进行打分。所有方法均在统一的掩码协议下进行评估，该协议移除由保留下来的超链接引起的二元证据，以确保可比性。在公共邮件和伪装网络数据集上，LP在二元恢复方面仍然强劲，而HP——特别是CHESHIRE——在推断目标为更高阶群体结构时提供了提升。ERGM通过条件连结概率提供了可解释的依赖性补充。该工作的贡献是提供一种比较性、可重复的评估，阐明在网络缺失情况下的LP、HP和ERGM估计何时最为恰当。
引用
@article{arxiv.2605.22606,
title = {Missing Links in Public Email and Covert Networks: A Comparative Evaluation of Link Prediction, Hyperlink Prediction, and ERGM Estimation},
author = {Moses Boudourides},
journal= {arXiv preprint arXiv:2605.22606},
year = {2026}
}