Hybrid Convolution Method for Graph Classification Using Hierarchical Topology Feature

Jiangfeng Sun, Xinyue Lin, Fangyu Hao, Meina Song
Proceedings of the 15th Asian Conference on Machine Learning, PMLR 222:1308-1320, 2024.

Abstract

Graph classification is a crucial task in the field of graph learning with numerous practical applications. Typically, the first step is to construct vertex features by the statistical information of the graph. Existing graph neural networks often adopt the one-hot degree encoding strategy to construct vertex features. Then, these features are fed into a linear layer, which outputs a low-dimensional real vector serving as the initial vertex representation for the graph model. However, the conventional approach of constructing vertex features may not be optimal. Intuitively, the method of constructing vertex features can have significant impact on the effectiveness of model. Hence, the construction of informative vertex features from the graph and the design of an efficient graph model to process these features pose great challenges. In this paper, we propose a novel method for constructing hierarchical topology vertex features and designing a hybrid convolution method to handle these features. Experimental results on public graph datasets of Social Networks, Small Molecules, and Bioinformatics demonstrate the superior performance of our method compared to baselines.

Cite this Paper

BibTeX
@InProceedings{pmlr-v222-sun24c, title = {Hybrid Convolution Method for Graph Classification Using Hierarchical Topology Feature}, author = {Sun, Jiangfeng and Lin, Xinyue and Hao, Fangyu and Song, Meina}, booktitle = {Proceedings of the 15th Asian Conference on Machine Learning}, pages = {1308--1320}, year = {2024}, editor = {Yanıkoğlu, Berrin and Buntine, Wray}, volume = {222}, series = {Proceedings of Machine Learning Research}, month = {11--14 Nov}, publisher = {PMLR}, pdf = {https://proceedings.mlr.press/v222/sun24c/sun24c.pdf}, url = {https://proceedings.mlr.press/v222/sun24c.html}, abstract = {Graph classification is a crucial task in the field of graph learning with numerous practical applications. Typically, the first step is to construct vertex features by the statistical information of the graph. Existing graph neural networks often adopt the one-hot degree encoding strategy to construct vertex features. Then, these features are fed into a linear layer, which outputs a low-dimensional real vector serving as the initial vertex representation for the graph model. However, the conventional approach of constructing vertex features may not be optimal. Intuitively, the method of constructing vertex features can have significant impact on the effectiveness of model. Hence, the construction of informative vertex features from the graph and the design of an efficient graph model to process these features pose great challenges. In this paper, we propose a novel method for constructing hierarchical topology vertex features and designing a hybrid convolution method to handle these features. Experimental results on public graph datasets of Social Networks, Small Molecules, and Bioinformatics demonstrate the superior performance of our method compared to baselines.} }
Endnote
%0 Conference Paper %T Hybrid Convolution Method for Graph Classification Using Hierarchical Topology Feature %A Jiangfeng Sun %A Xinyue Lin %A Fangyu Hao %A Meina Song %B Proceedings of the 15th Asian Conference on Machine Learning %C Proceedings of Machine Learning Research %D 2024 %E Berrin Yanıkoğlu %E Wray Buntine %F pmlr-v222-sun24c %I PMLR %P 1308--1320 %U https://proceedings.mlr.press/v222/sun24c.html %V 222 %X Graph classification is a crucial task in the field of graph learning with numerous practical applications. Typically, the first step is to construct vertex features by the statistical information of the graph. Existing graph neural networks often adopt the one-hot degree encoding strategy to construct vertex features. Then, these features are fed into a linear layer, which outputs a low-dimensional real vector serving as the initial vertex representation for the graph model. However, the conventional approach of constructing vertex features may not be optimal. Intuitively, the method of constructing vertex features can have significant impact on the effectiveness of model. Hence, the construction of informative vertex features from the graph and the design of an efficient graph model to process these features pose great challenges. In this paper, we propose a novel method for constructing hierarchical topology vertex features and designing a hybrid convolution method to handle these features. Experimental results on public graph datasets of Social Networks, Small Molecules, and Bioinformatics demonstrate the superior performance of our method compared to baselines.
APA
Sun, J., Lin, X., Hao, F. & Song, M.. (2024). Hybrid Convolution Method for Graph Classification Using Hierarchical Topology Feature. Proceedings of the 15th Asian Conference on Machine Learning, in Proceedings of Machine Learning Research 222:1308-1320 Available from https://proceedings.mlr.press/v222/sun24c.html.

Related Material