Mining graph data has become a popular research topic in computer science and has been widely studied in both academia and industry given the increasing amount of network data in the recent years. However, the huge amount of network data has posed great challenges for efficient analysis. This motivates the advent of graph representation which maps the graph into a low-dimension vector space, keeping original graph structure and supporting graph inference. The investigation on efficient representation of a graph has profound theoretical significance and important realistic meaning, we therefore introduce some basic ideas in graph representation/network embedding as well as some representative models in this chapter.
翻译:采矿图数据已成为计算机科学中一个受欢迎的研究课题,近年来网络数据越来越多,因此在学术界和工业界都进行了广泛研究,然而,大量网络数据对有效分析提出了巨大挑战,这促使出现了图形图示,将图示绘制成低分散矢量空间,保留原始图表结构和辅助图推理,对图表有效表述的调查具有深刻的理论意义和重要的现实意义,因此,我们在图示表示/网络嵌入中提出了一些基本想法,并在本章中引入了一些具有代表性的模型。