English
Related papers

Related papers: SSHPool: The Separated Subgraph-based Hierarchical…

200 papers

How to utilize deep learning methods for graph classification tasks has attracted considerable research attention in the past few years. Regarding graph classification tasks, the graphs to be classified may have various graph sizes (i.e.,…

Machine Learning · Computer Science 2020-04-16 Yanyan Liang , Yanfeng Zhang , Dechao Gao , Qian Xu

Hypergraphs provide a powerful framework for modeling complex systems and networks with higher-order interactions beyond simple pairwise relationships. However, graph-based clustering approaches, which focus primarily on pairwise relations,…

Social and Information Networks · Computer Science 2025-07-16 Giuseppe F. Italiano , Athanasios L. Konstantinidis , Anna Mpanti , Fariba Ranjbar

In graph neural networks (GNNs), pooling operators compute local summaries of input graphs to capture their global properties, and they are fundamental for building deep GNNs that learn hierarchical representations. In this work, we propose…

Machine Learning · Computer Science 2024-04-23 Filippo Maria Bianchi , Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Graph Machine Learning often involves the clustering of nodes based on similarity structure encoded in the graph's topology and the nodes' attributes. On homophilous graphs, the integration of pooling layers has been shown to enhance the…

Machine Learning · Computer Science 2024-07-08 Amy Feng , Melanie Weber

Graph neural networks (GNNs) have been widely used to learn vector representation of graph-structured data and achieved better task performance than conventional methods. The foundation of GNNs is the message passing procedure, which…

Machine Learning · Computer Science 2022-01-31 Takeshi D. Itoh , Takatomi Kubo , Kazushi Ikeda

Graph Neural Networks (GNNs) have achieved strong performance across a range of graph representation learning tasks, yet their adversarial robustness in graph classification remains underexplored compared to node classification. While most…

Machine Learning · Computer Science 2025-10-28 Sofiane Ennadir , Oleg Smirnov , Yassine Abbahaddou , Lele Cao , Johannes F. Lutzeyer

Graph neural networks have emerged as a leading architecture for many graph-level tasks, such as graph classification and graph generation. As an essential component of the architecture, graph pooling is indispensable for obtaining a…

Machine Learning · Computer Science 2023-06-23 Chuang Liu , Yibing Zhan , Jia Wu , Chang Li , Bo Du , Wenbin Hu , Tongliang Liu , Dacheng Tao

Accurate traffic conditions prediction provides a solid foundation for vehicle-environment coordination and traffic control tasks. Because of the complexity of road network data in spatial distribution and the diversity of deep learning…

Machine Learning · Computer Science 2022-09-09 Shilin Pu , Liang Chu , Zhuoran Hou , Jincheng Hu , Yanjun Huang , Yuanjian Zhang

Traditional Graph Self-Supervised Learning (GSSL) struggles to capture complex structural properties well. This limitation stems from two main factors: (1) the inadequacy of conventional Graph Neural Networks (GNNs) in representing…

Machine Learning · Computer Science 2025-02-25 Asiri Wijesinghe , Hao Zhu , Piotr Koniusz

Cross-View Geo-Localisation within urban regions is challenging in part due to the lack of geo-spatial structuring within current datasets and techniques. We propose utilising graph representations to model sequences of local observations…

Computer Vision and Pattern Recognition · Computer Science 2024-12-04 Tavis Shore , Oscar Mendez , Simon Hadfield

A scalable semi-supervised node classification method on graph-structured data, called GraphHop, is proposed in this work. The graph contains attributes of all nodes but labels of a few nodes. The classical label propagation (LP) method and…

Machine Learning · Computer Science 2021-01-08 Tian Xie , Bin Wang , C. -C. Jay Kuo

Graph neural networks have achieved great success in learning node representations for graph tasks such as node classification and link prediction. Graph representation learning requires graph pooling to obtain graph representations from…

Machine Learning · Computer Science 2020-07-22 Zhengyang Wang , Shuiwang Ji

Inspired by the conventional pooling layers in convolutional neural networks, many recent works in the field of graph machine learning have introduced pooling operators to reduce the size of graphs. The great variety in the literature stems…

Machine Learning · Computer Science 2024-03-26 Daniele Grattarola , Daniele Zambon , Filippo Maria Bianchi , Cesare Alippi

Graphs are naturally used to describe the structures of various real-world systems in biology, society, computer science etc., where subgraphs or motifs as basic blocks play an important role in function expression and information…

Social and Information Networks · Computer Science 2021-02-11 Jinhuan Wang , Pengtao Chen , Bin Ma , Jiajun Zhou , Zhongyuan Ruan , Guanrong Chen , Qi Xuan

Graph Convolutional Networks (GCNs) can capture non-Euclidean spatial dependence between different brain regions. The graph pooling operator, a crucial element of GCNs, enhances the representation learning capability and facilitates the…

Computer Vision and Pattern Recognition · Computer Science 2024-03-01 Cheng Zhu , Jiayi Zhu , Xi Wu , Lijuan Zhang , Shuqi Yang , Ping Liang , Honghan Chen , Ying Tan

Graph Neural Network (GNN) research has concentrated on improving convolutional layers, with little attention paid to developing graph pooling layers. Yet pooling layers can enable GNNs to reason over abstracted groups of nodes instead of…

Machine Learning · Computer Science 2019-05-28 Frederik Diehl

With the development of graph convolutional networks (GCN), deep learning methods have started to be used on graph data. In additional to convolutional layers, pooling layers are another important components of deep learning. However, no…

Artificial Intelligence · Computer Science 2019-03-12 Hongyang Gao , Yongjun Chen , Shuiwang Ji

Graph representation learning has attracted increasing research attention. However, most existing studies fuse all structural features and node attributes to provide an overarching view of graphs, neglecting finer substructures' semantics,…

Machine Learning · Computer Science 2021-05-25 Qingyun Sun , Jianxin Li , Hao Peng , Jia Wu , Yuanxing Ning , Phillip S. Yu , Lifang He

Spatial graphs are particular graphs for which the nodes are localized in space (e.g., public transport network, molecules, branching biological structures). In this work, we consider the problem of spatial graph reduction, that aims to…

Machine Learning · Statistics 2026-03-10 Anna Calissano , Etienne Lasalle

With the advent of data science, the analysis of network or graph data has become a very timely research problem. A variety of recent works have been proposed to generalize neural networks to graphs, either from a spectral graph theory or a…

Machine Learning · Computer Science 2019-12-12 Xing Gao , Hongkai Xiong , Pascal Frossard