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

基于网络嵌入的边缘属性获取

Capturing Edge Attributes via Network Embedding

Palash Goyal, Homa Hosseinmardi, Emilio Ferrara, Aram Galstyan

摘要:

旨在学习节点的低维表示的网络嵌入已被用于各种图形相关任务,包括可视化、链接预测和节点分类。大多数现有的嵌入方法仅依赖于网络结构。然而,在实践中,我们经常有关于节点和/或它们的交互的辅助信息,例如,合作作者网络中的科学论文内容,或Twitter提及网络中的通信主题。在这里,我们提出了一种新的嵌入方法,使用网络结构和边缘属性来学习更好的网络表示。我们的方法使用一个可以充分捕获高度非线性交互的深度架构,联合最大限度地减少了高阶节点邻域,社会角色和边缘属性的重建误差。我们证明了我们的模型在各种现实世界的网络,包括协作网络和社交网络现有的最先进的方法的功效。我们还观察到,使用边缘属性通知网络嵌入在下游任务,如链接预测和节点分类产生更好的性能。

英文摘要:

Network embedding, which aims to learn low-dimensional representations of nodes, has been used for various graph related tasks including visualization, link prediction and node classification. Most existing embedding methods rely solely on network structure. However, in practice we often have auxiliary information about the nodes and/or their interactions, e.g., content of scientific papers in co-authorship networks, or topics of communication in Twitter mention networks. Here we propose a novel embedding method that uses both network structure and edge attributes to learn better network representations. Our method jointly minimizes the reconstruction error for higher-order node neighborhood, social roles and edge attributes using a deep architecture that can adequately capture highly non-linear interactions. We demonstrate the efficacy of our model over existing state-of-the-art methods on a variety of real-world networks including collaboration networks, and social networks. We also observe that using edge attributes to inform network embedding yields better performance in downstream tasks such as link prediction and node classification.

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

↑