A Novel Compressed Sensing-Based Graph Isomorphic Network for Key Node Recognition and Entity Alignment

Wenbin Zhao, Jing Huang, Tongrang Fan, Yongliang Wu, Keqiang Liu

Source Title: International Journal on Semantic Web and Information Systems (IJSWIS)18(2)

ISSN: 1552-6283|EISSN: 1552-6291|EISBN13: 9781799893974|DOI: 10.4018/IJSWIS.315600

MLA

Zhao, Wenbin, et al. "A Novel Compressed Sensing-Based Graph Isomorphic Network for Key Node Recognition and Entity Alignment." IJSWIS vol.18, no.2 2022: pp.1-17. http://doi.org/10.4018/IJSWIS.315600

APA

Zhao, W., Huang, J., Fan, T., Wu, Y., & Liu, K. (2022). A Novel Compressed Sensing-Based Graph Isomorphic Network for Key Node Recognition and Entity Alignment. International Journal on Semantic Web and Information Systems (IJSWIS), 18(2), 1-17. http://doi.org/10.4018/IJSWIS.315600

Chicago

Zhao, Wenbin, et al. "A Novel Compressed Sensing-Based Graph Isomorphic Network for Key Node Recognition and Entity Alignment," International Journal on Semantic Web and Information Systems (IJSWIS) 18, no.2: 1-17. http://doi.org/10.4018/IJSWIS.315600

Export Reference

Favorite Full-Issue Download

View Full Text HTML

View Full Text PDF

Abstract

In recent years, the related research of entity alignment has mainly focused on entity alignment via knowledge embeddings and graph neural networks; however, these proposed models usually suffer from structural heterogeneity and the large-scale problem of knowledge graph. A novel entity alignment model based on graph isomorphic network and compressed sensing is proposed. First, for the problem of structural heterogeneity, graph isomorphic network encoder is applied in knowledge graph to capture structural similarity of entity relation. Second, for the problem of large scale, key node and community are integrated for priority entity alignment to improve execution speed. However, the exiting node importance ranking algorithm cannot accurately identify key node in knowledge graph. So the compressed sensing is adopted in node importance ranking to improve the accuracy of identifying key node. The authors have carried out several experiments to test the effect and efficiency of the proposed entity alignment model.