Location-aware convolutional neural networks for graph classification. 2022

Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
Data Intelligence System Research Center, Institute of Computing Technology, Chinese Academy of Sciences, China; University of Chinese Academy of Sciences, China. Electronic address: wangzhaohui18b@ict.ac.cn.

Graph patterns play a critical role in various graph classification tasks, e.g., chemical patterns often determine the properties of molecular graphs. Researchers devote themselves to adapting Convolutional Neural Networks (CNNs) to graph classification due to their powerful capability in pattern learning. The varying numbers of neighbor nodes and the lack of canonical order of nodes on graphs pose challenges in constructing receptive fields for CNNs. Existing methods generally follow a heuristic ranking-based framework, which constructs receptive fields by selecting a fixed number of nodes and dropping the others according to predetermined rules. However, such methods may lose important structure information through dropping nodes, and they also cannot learn task-oriented graph patterns. In this paper, we propose a Location learning-based Convolutional Neural Networks (LCNN) for graph classification. LCNN constructs receptive fields by learning the location of each node according to its embedding that contains structures and features information, then standard CNNs are applied to capture graph patterns. Such a location learning mechanism not only retains the information of all nodes, but also provides the ability for task-oriented pattern learning. Experimental results show the effectiveness of the proposed LCNN, and visualization results further illustrate the valid pattern learning ability of our method for graph classification.

UI MeSH Term Description Entries
D007858 Learning Relatively permanent change in behavior that is the result of past experience or practice. The concept includes the acquisition of knowledge. Phenomenography
D016571 Neural Networks, Computer A computer architecture, implementable in either hardware or software, modeled after biological neural networks. Like the biological system in which the processing capability is a result of the interconnection strengths between arrays of nonlinear processing nodes, computerized neural networks, often called perceptrons or multilayer connectionist models, consist of neuron-like units. A homogeneous group of units makes up a layer. These networks are good at pattern recognition. They are adaptive, performing tasks by example, and thus are better for decision-making than are linear learning machines or cluster analysis. They do not require explicit programming. Computational Neural Networks,Connectionist Models,Models, Neural Network,Neural Network Models,Neural Networks (Computer),Perceptrons,Computational Neural Network,Computer Neural Network,Computer Neural Networks,Connectionist Model,Model, Connectionist,Model, Neural Network,Models, Connectionist,Network Model, Neural,Network Models, Neural,Network, Computational Neural,Network, Computer Neural,Network, Neural (Computer),Networks, Computational Neural,Networks, Computer Neural,Networks, Neural (Computer),Neural Network (Computer),Neural Network Model,Neural Network, Computational,Neural Network, Computer,Neural Networks, Computational,Perceptron

Related Publications

Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
April 2019, Proceedings. IEEE International Symposium on Biomedical Imaging,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
September 2021, IEEE transactions on neural networks and learning systems,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
November 2023, Archives of pathology & laboratory medicine,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
June 2020, Frontiers in physics,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
November 2021, Neural networks : the official journal of the International Neural Network Society,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
July 2023, Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
December 2019, Advances in neural information processing systems,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
July 2023, IEEE transactions on neural networks and learning systems,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
October 2023, IEEE transactions on cybernetics,
Zhaohui Wang, and Qi Cao, and Huawei Shen, and Bingbing Xu, and Keting Cen, and Xueqi Cheng
February 2022, IEEE transactions on pattern analysis and machine intelligence,
Copied contents to your clipboard!