Powerful graph of graphs neural network for structured entity analysis

• Published in: World wide web (Bussum) 2022-03, Vol.25 (2), p.609-629
• Main Authors: Wang, Hanchen, Lian, Defu, Liu, Wanqi, Wen, Dong, Chen, Chen, Wang, Xiaoyang
• Format: Article
• Language: English
• Subjects: Computer Science; Database Management; Graphs; Information Systems Applications (incl.Internet); Medical science; Neural networks; Operating Systems; Science; Special Issue on Large Scale Graph Data Analytics
• ISSN: 1386-145X; 1573-1413
• DOI: 10.1007/s11280-021-00900-8

Structured entities analysis is the basis of the modern science, such as chemical science, biological science, environmental science and medical science. Recently, a huge amount of computational models have been proposed to analyze structured entities such as chemical molecules and proteins. However, the problem becomes complex when local structural entity graphs and a global entity interaction graph are both involved. The unique graph of graphs structure cannot be properly exploited by most existing works for structural entity analysis. Some works that build neural networks on the graph of graphs cannot preserve the local graph structure effectively, hence, reducing the expressive power of the model. In this paper, we propose a Powerful Graph Of graphs neural Network, namely PGON, which has 3-Weisfeiler-Lehman expressive power and captures the attributes and structural information from both structured entity graphs and entity interaction graph hierarchically. Extensive experiments are conducted on real-world datasets, which show that PGON outperforms other state-of-the-art methods on both graph classification and graph interaction prediction tasks.