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

网络表示学习的系统综述:起源与发展现状

Network representation learning systematic review: ancestors and current development state

University of Sfax(斯法克斯大学)

Amina Amara, Mohamed Ali Hadj Taieb, Mohamed Ben Aouicha

摘要:

现实世界的信息网络越来越多地出现在各种学科中,包括在线社交网络和引文网络。这些网络数据通常具有稀疏性、非线性和异构性的特征,这给网络分析任务带来了不同的挑战,从而从网络数据中捕获固有属性。人工智能和机器学习最近已被用作从网络数据中学习见解并应对所提出的挑战的强大系统。作为机器学习技术的一部分,图嵌入方法最初被设想用于从特征表示的数据集(如图像数据集)构建的图,其中节点之间的链接被明确定义。这些传统方法无法应对网络数据挑战。网络表示学习作为一种新的学习范式,被提出来将真实世界的信息网络映射到一个低维空间,同时保持网络的固有属性。本文对网络表示学习,也称为网络嵌入,从诞生到目前的发展状况进行了系统全面的综述。通过所进行的调查,我们提供了一个全面的看法背后的原因出现的网络嵌入和类型的设置和模型中使用的网络嵌入管道。因此,我们简要介绍了表示学习的历史和网络嵌入的词表示学习的祖先。我们还提供了理解网络表示学习所需的基本概念的正式定义,然后描述了网络嵌入管道。最常用的下游任务,以评估嵌入,其评估指标和流行的数据集突出显示。最后,我们介绍了网络嵌入的开源库。

英文摘要:

Real-world information networks are increasingly occurring across various disciplines including online social networks and citation networks. These network data are generally characterized by sparseness, nonlinearity and heterogeneity bringing different challenges to the network analytics task to capture inherent properties from network data. Artificial intelligence and machine learning have been recently leveraged as powerful systems to learn insights from network data and deal with presented challenges. As part of machine learning techniques, graph embedding approaches are originally conceived for graphs constructed from feature represented datasets, like image dataset, in which links between nodes are explicitly defined. These traditional approaches cannot cope with network data challenges. As a new learning paradigm, network representation learning has been proposed to map a real-world information network into a low-dimensional space while preserving inherent properties of the network. In this paper, we present a systematic comprehensive survey of network representation learning, known also as network embedding, from birth to the current development state. Through the undertaken survey, we provide a comprehensive view of reasons behind the emergence of network embedding and, types of settings and models used in the network embedding pipeline. Thus, we introduce a brief history of representation learning and word representation learning ancestor of network embedding. We provide also formal definitions of basic concepts required to understand network representation learning followed by a description of network embedding pipeline. Most commonly used downstream tasks to evaluate embeddings, their evaluation metrics and popular datasets are highlighted. Finally, we present the open-source libraries for network embedding.

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

↑