arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.15838cs.SIcs.LG
收藏

Representation Learning of Graphs Using Graph Convolutional Multilayer Networks Based on Motifs

School of Mathematical Science, Beihang University(北京航空航天大学数学科学学院);Key Laboratory of Mathematics Informatics Behavioral Semantics, Ministry of Education(教育部数学、信息与行为语义重点实验室);Peng Cheng Laboratory(鹏城实验室);Beijing Advanced Innovation Center for Big Data and Brain Computing, Beihang University(北京航空航天大学大数据与脑机智能北京高精尖创新中心)

Xing Li, Wei Wei, Xiangnan Feng, Xue Liu, Zhiming Zheng

英文摘要:

The graph structure is a commonly used data storage mode, and it turns out that the low-dimensional embedded representation of nodes in the graph is extremely useful in various typical tasks, such as node classification, link prediction , etc. However, most of the existing approaches start from the binary relationship (i.e., edges) in the graph and have not leveraged the higher order local structure (i.e., motifs) of the graph. Here, we propose mGCMN -- a novel framework which utilizes node feature information and the higher order local structure of the graph to effectively generate node embeddings for previously unseen data. Through research we have found that different types of networks have different key motifs. And the advantages of our method over the baseline methods have been demonstrated in a large number of experiments on citation network and social network datasets. At the same time, a positive correlation between increase of the classification accuracy and the clustering coefficient is revealed. It is believed that using high order structural information can truly manifest the potential of the network, which will greatly improve the learning efficiency of the graph neural network and promote a brand-new learning mode establishment.

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

↑