arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.03233cs.SIcs.AI
收藏

预测社交网络中距离的预训练Oracle

A Pre-training Oracle for Predicting Distances in Social Networks

Colorado State University(科罗拉多州立大学);Worcester Polytechnic Institute(伍斯特理工学院)

Gunjan Mahindre, Randy Paffenroth, Anura Jayasumana, Rasika Karkare

摘要:

在本文中,我们提出了一种新的方法,使距离预测在现实世界中的社交网络。由于预测缺失距离是一个困难的问题,我们采取两阶段的方法。首先从真实世界网络的一小组测量中估计合成网络族的结构参数,然后使用这些合成网络来预训练预测神经网络。由于我们的模型首先搜索最合适的合成图参数,这些参数可以用作“预言机”来创建任意大的训练数据集,因此我们将我们的方法称为“预言机搜索预训练”(OSP)。例如,许多现实世界的网络在其节点度分布中表现出幂律结构,因此如果可以估计适当的幂律图参数,则幂律模型可以为所需的预言机提供生成合成预训练网络的基础。因此,我们在现实世界的Facebook,电子邮件和训练轰炸网络上进行实验,并表明OSP优于没有预训练的模型,用不准确的参数预训练的模型,以及其他距离预测方案,如低秩矩阵完成。特别是,我们实现了预测误差小于一跳,只有1%的采样距离的社会网络。OSP可以很容易地扩展到其他领域,如随机网络,通过选择一个合适的模型来生成合成的训练数据,因此有望影响许多不同的网络学习问题。

英文摘要:

In this paper, we propose a novel method to make distance predictions in real-world social networks. As predicting missing distances is a difficult problem, we take a two-stage approach. Structural parameters for families of synthetic networks are first estimated from a small set of measurements of a real-world network and these synthetic networks are then used to pre-train the predictive neural networks. Since our model first searches for the most suitable synthetic graph parameters which can be used as an "oracle" to create arbitrarily large training data sets, we call our approach "Oracle Search Pre-training" (OSP). For example, many real-world networks exhibit a Power law structure in their node degree distribution, so a Power law model can provide a foundation for the desired oracle to generate synthetic pre-training networks, if the appropriate Power law graph parameters can be estimated. Accordingly, we conduct experiments on real-world Facebook, Email, and Train Bombing networks and show that OSP outperforms models without pre-training, models pre-trained with inaccurate parameters, and other distance prediction schemes such as Low-rank Matrix Completion. In particular, we achieve a prediction error of less than one hop with only 1% of sampled distances from the social network. OSP can be easily extended to other domains such as random networks by choosing an appropriate model to generate synthetic training data, and therefore promises to impact many different network learning problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑