arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.04220cs.SI
收藏

基于Meta图的主动社交网络对齐

Meta Diagram based Active Social Networks Alignment

Yuxiang Ren, Charu C. Aggarwal, Jiawei Zhang

摘要:

网络对齐的目的是在不同的信息网络之间找到一组与共享实体相匹配的锚链接,这已经成为多信息网络有效融合的前提。在本文中,我们将研究网络对齐问题,具体融合在线社交网络。由于几个原因,社交网络对齐非常具有挑战性,即,缺乏训练数据、网络异构和一对一约束。现有的网络对齐工作通常需要大量的训练数据,但在应用中很难满足这样的需求,因为人工标记锚链接是非常昂贵的。与其他同类网络对齐工作显著不同的是,在线社交网络中的信息通常是异质类别的,在模型构建中纳入这些信息并不是一件容易的事情。此外,锚链接上的一对一基数约束使得它们的推理过程相互交织。为了解决这三个挑战,本文介绍了一种新的网络对齐模型,即ActiveIter。ActiveIter定义了一组网络间Meta图用于锚链接特征提取,采用主动学习进行有效标签查询,采用贪婪链接选择进行锚链接基数过滤。在真实世界的对齐网络数据集上进行了大量的实验,实验结果表明,与其他国家的最先进的基线方法相比,ActiveIter的有效性。

英文摘要:

Network alignment aims at inferring a set of anchor links matching the shared entities between different information networks, which has become a prerequisite step for effective fusion of multiple information networks. In this paper, we will study the network alignment problem to fuse online social networks specifically. Social network alignment is extremely challenging to address due to several reasons, i.e., lack of training data, network heterogeneity and one-to-one constraint. Existing network alignment works usually require a large number of training data, but such a demand can hardly be met in applications, as manual anchor link labeling is extremely expensive. Significantly different from other homogeneous network alignment works, information in online social networks is usually of heterogeneous categories, the incorporation of which in model building is not an easy task. Furthermore, the one-to-one cardinality constraint on anchor links renders their inference process intertwistingly correlated. To resolve these three challenges, a novel network alignment model, namely ActiveIter, is introduced in this paper. ActiveIter defines a set of inter-network meta diagrams for anchor link feature extraction, adopts active learning for effective label query and uses greedy link selection for anchor link cardinality filtering. Extensive experiments are conducted on real-world aligned networks datasets, and the experimental results have demonstrated the effectiveness of ActiveIter compared with other state-of-the-art baseline methods.

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

↑