arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.7047stat.MLcs.LGcs.SI
收藏

部分可观测网络的链路预测

Link prediction for partially observed networks

George Mason University(乔治梅森大学);University of Michigan(密歇根大学)

Yunpeng Zhao, Elizaveta Levina, Ji Zhu

摘要:

链路预测是网络分析的基本问题之一。在许多应用中,特别是在遗传学中,部分观察到的网络可能不包含任何缺失边缘的负面示例,这给许多现有的监督学习方法带来了困难。我们提出了一种新的方法,将观察到的网络作为真实网络的一个样本,对正例和反例采用不同的采样率。我们得到一个相对的潜在链接的概率排名,利用节点协变量以及网络拓扑结构上的信息。经验上,该方法在许多设置下都表现良好,包括当观察到的网络稀疏时。我们将该方法应用于蛋白质-蛋白质相互作用网络和学校友谊网络。

英文摘要:

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many existing supervised learning approaches. We develop a new method which treats the observed network as a sample of the true network with different sampling rates for positive and negative examples. We obtain a relative ranking of potential links by their probabilities, utilizing information on node covariates as well as on network topology. Empirically, the method performs well under many settings, including when the observed network is sparse. We apply the method to a protein-protein interaction network and a school friendship network.

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

↑