异构信息网络中的链接权重恢复
社会与信息网络
2019-06-28 v1 物理与社会
摘要
社会技术系统通常由许多相互交织的网络组成，每个网络通过多种方式连接不同类型的对象（或行动者）。由于这些网络是相互依赖的，人们可以利用这种纠缠结构，从其他相关网络提供的信息中研究特定网络中的交互模式。因此，本文提出并测试了一种方法，用于恢复异构信息网络（HIN）——即由多种类型实体及其关系组成的系统的抽象表示——中缺失或未观测到的链接的权重。给定 HIN 中的一对节点，本工作旨在已知 HIN 中存在的某些其他链接的情况下，恢复入射到这两个节点的链接的确切权重。为此，将由路径约束随机游走（即游走者被迫仅遵循特定的节点类型和边类型序列的随机游走，能够捕获特定语义，通常称为元路径）得到的概率分布以线性方式组合，以逼近期望的结果。该方法足够通用，可以计算任意类型节点之间的链接权重。在 Twitter 和书目数据上的实验表明了该方法的适用性。
引用
@article{arxiv.1906.11727,
title = {Link weights recovery in heterogeneous information networks},
author = {Hong-Lan Botterman and Robin Lamarche-Perrin},
journal= {arXiv preprint arXiv:1906.11727},
year = {2019}
}