arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.7709cs.LGcs.SIstat.ML
收藏

大型网络中多标签类型的联合推理

Joint Inference of Multiple Label Types in Large Networks

Facebook Inc.(脸书公司)

Deepayan Chakrabarti, Stanislav Funiak, Jonathan Chang, Sofus A. Macskassy

摘要:

我们解决了在部分标记图中推断节点标签的问题,其中图中的每个节点具有多个标签类型,并且每个标签类型具有大量可能的标签。我们的主要示例,也是本文的重点,是对通过社交网络连接的用户的标签类型(如家乡、当前城市和雇主)的联合推断。标准标签传播没有考虑标签类型的属性以及它们之间的交互。我们提出的方法,称为EdgeExplain,明确地模拟这些,同时仍然使分布式消息传递架构下的可扩展推理。在Facebook社交网络的十亿节点子集上,EdgeExplain在几种标签类型上的表现明显优于标签传播,recall@1的提升率高达120%,recall@3的提升率高达60%。

英文摘要:

We tackle the problem of inferring node labels in a partially labeled graph where each node in the graph has multiple label types and each label type has a large number of possible labels. Our primary example, and the focus of this paper, is the joint inference of label types such as hometown, current city, and employers, for users connected by a social network. Standard label propagation fails to consider the properties of the label types and the interactions between them. Our proposed method, called EdgeExplain, explicitly models these, while still enabling scalable inference under a distributed message-passing architecture. On a billion-node subset of the Facebook social network, EdgeExplain significantly outperforms label propagation for several label types, with lifts of up to 120% for recall@1 and 60% for recall@3.

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

↑