Multi-label node classification in heterogeneous networks using graph convolutional networks

This paper explores graph embedding techniques for effectively analyzing large, heterogeneous graphs with complex and noisy patterns. Graphs represent data through nodes (entities) and edges (relationships), and when dealing with large-scale data, effective search methods are crucial. Graph embedding helps evaluate node significance and transforms data into latent space representations. It also addresses challenges like handling multi-label data in heterogeneous networks, where nodes may have multiple labels describing complex concepts. Traditional methods struggle with such multi-label scenarios and fail to capture label dependencies. The paper introduces a Graph Neural Network (GCN)-based node embedding method, which extends traditional neural networks to graph data. GCNs allow the extraction of local features from nodes and their neighbors, making them useful for heterogeneous networks. By integrating label information into the embedding process, the method improves relationships between labels. The proposed approach transforms neighboring labels into continuous vectors, structured into a matrix for learning. This enhances the overall network embedding. The method outperforms previous techniques, demonstrating improved performance on real-world datasets, such as a ۲.۴% improvement on the IMDB dataset and ۹.۳% on the DBLP dataset. The paper discusses graph embedding techniques in the first section and explores the potential of multi-label embedding in non-uniform graphs, suggesting future research directions in the final section. The article's code link on GitHub can also be found at the following: https://github.com/frshkara/EGSA.

کلیدواژه ها:

Graph embedding ، Multi-label ، Graph neural network ، Heterogeneous network ، Weight learning