论文标题
多路复用网络的强盗抽样
Bandit Sampling for Multiplex Networks
论文作者
论文摘要
图形神经网络由于其在许多分类和预测任务中的出色表现而获得了突出。特别是,它们用于节点分类和链接预测,这些预测在社交网络,生物医学数据集和金融交易图中具有广泛的应用。大多数现有工作主要集中在单波设置上,在该设置中,我们只能访问实体之间只有单一连接的网络。但是,在实体之间存在多种类型的连接或\ emph {layers}的多重设置中,当考虑到其他连接类型的信息时,已显示出诸如链接预测之类的任务的性能更强。我们提出了一种在具有大量层的多路复用网络上可扩展学习的算法。我们方法的效率是通过在线学习算法来实现的,该算法学习如何对相关的相邻层进行采样,以便只有具有相关信息的层在培训期间汇总。这种采样不同于先前的工作,例如MNE,该工作汇总了跨\ emph {All}层的信息,因此导致大型网络上的计算棘手性。我们的方法还改进了\ textsc {deeplex}的最近层采样方法,因为无需培训未采样的层,可以进一步提高效率。我们对合成和现实世界情景进行了实验结果,这些实验结果证明了我们提出的方法的实际有效性。
Graph neural networks have gained prominence due to their excellent performance in many classification and prediction tasks. In particular, they are used for node classification and link prediction which have a wide range of applications in social networks, biomedical data sets, and financial transaction graphs. Most of the existing work focuses primarily on the monoplex setting where we have access to a network with only a single type of connection between entities. However, in the multiplex setting, where there are multiple types of connections, or \emph{layers}, between entities, performance on tasks such as link prediction has been shown to be stronger when information from other connection types is taken into account. We propose an algorithm for scalable learning on multiplex networks with a large number of layers. The efficiency of our method is enabled by an online learning algorithm that learns how to sample relevant neighboring layers so that only the layers with relevant information are aggregated during training. This sampling differs from prior work, such as MNE, which aggregates information across \emph{all} layers and consequently leads to computational intractability on large networks. Our approach also improves on the recent layer sampling method of \textsc{DeePlex} in that the unsampled layers do not need to be trained, enabling further increases in efficiency.We present experimental results on both synthetic and real-world scenarios that demonstrate the practical effectiveness of our proposed approach.