English
Related papers

Related papers: Higher-order Clustering and Pooling for Graph Neur…

200 papers

A key component of many graph neural networks (GNNs) is the pooling operation, which seeks to reduce the size of a graph while preserving important structural information. However, most existing graph pooling strategies rely on an…

Machine Learning · Computer Science 2023-10-17 Mahsa Mesgaran , A. Ben Hamza

In Graph Neural Networks (GNNs), hierarchical pooling operators generate local summaries of the data by coarsening the graph structure and the vertex features. While considerable attention has been devoted to analyzing the expressive power…

Machine Learning · Computer Science 2023-10-16 Filippo Maria Bianchi , Veronica Lachi

Graph-level clustering remains a pivotal yet formidable challenge in graph learning. Recently, the integration of deep learning with representation learning has demonstrated notable advancements, yielding performance enhancements to a…

Most successful deep learning algorithms for action recognition extend models designed for image-based tasks such as object recognition to video. Such extensions are typically trained for actions on single video frames or very short clips,…

Computer Vision and Pattern Recognition · Computer Science 2017-01-20 Anoop Cherian , Piotr Koniusz , Stephen Gould

In the framework of convolutional neural networks, downsampling is often performed with an average-pooling, where all the activations are treated equally, or with a max-pooling operation that only retains an element with maximum activation…

Computer Vision and Pattern Recognition · Computer Science 2021-09-06 Adrien Deliège , Maxime Istasse , Ashwani Kumar , Christophe De Vleeschouwer , Marc Van Droogenbroeck

Convolutional graph networks are used in particle physics for effective event reconstructions and classifications. However, their performances can be limited by the considerable amount of sensors used in modern particle detectors if applied…

High Energy Physics - Experiment · Physics 2022-10-10 M. Bachlechner , T. Birkenfeld , P. Soldin , A. Stahl , C. Wiebusch

Recent advances of network architecture for point cloud processing are mainly driven by new designs of local aggregation operators. However, the impact of these operators to network performance is not carefully investigated due to different…

Computer Vision and Pattern Recognition · Computer Science 2020-07-03 Ze Liu , Han Hu , Yue Cao , Zheng Zhang , Xin Tong

Various methods to deal with graph data have been proposed in recent years. However, most of these methods focus on graph feature aggregation rather than graph pooling. Besides, the existing top-k selection graph pooling methods have a few…

Social and Information Networks · Computer Science 2020-02-06 Liang Zhang , Xudong Wang , Hongsheng Li , Guangming Zhu , Peiyi Shen , Ping Li , Xiaoyuan Lu , Syed Afaq Ali Shah , Mohammed Bennamoun

We introduce a novel algorithm to perform graph clustering in the edge streaming setting. In this model, the graph is presented as a sequence of edges that can be processed strictly once. Our streaming algorithm has an extremely low memory…

Machine Learning · Computer Science 2017-12-13 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

Graph Neural Networks (GNNs) have shown significant success for graph-based tasks. Motivated by the prevalence of large datasets in real-world applications, pooling layers are crucial components of GNNs. By reducing the size of input…

Machine Learning · Computer Science 2026-01-13 Katharina Limbeck , Lydia Mezrag , Guy Wolf , Bastian Rieck

The goal of this paper is to introduce pooling strategies for simplicial convolutional neural networks. Inspired by graph pooling methods, we introduce a general formulation for a simplicial pooling layer that performs: i) local aggregation…

Signal Processing · Electrical Eng. & Systems 2022-10-12 Domenico Mattia Cinque , Claudio Battiloro , Paolo Di Lorenzo

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and…

Machine Learning · Computer Science 2019-06-05 Xiaotong Zhang , Han Liu , Qimai Li , Xiao-Ming Wu

Network data appears in very diverse applications, like biological, social, or sensor networks. Clustering of network nodes into categories or communities has thus become a very common task in machine learning and data mining. Network data…

Machine Learning · Computer Science 2020-01-24 Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

Current graph clustering methods emphasize individual node and edge con nections, while ignoring higher-order organization at the level of motif. Re cently, higher-order graph clustering approaches have been designed by motif based…

Machine Learning · Computer Science 2024-05-21 Ye Liu , Xuelei Lin , Yejia Chen , Reynold Cheng

Clustering nodes in heterophilous graphs is challenging as traditional methods assume that effective clustering is characterized by high intra-cluster and low inter-cluster connectivity. To address this, we introduce HeNCler-a novel…

Machine Learning · Computer Science 2025-06-25 Sonny Achten , Zander Op de Beeck , Francesco Tonin , Volkan Cevher , Johan A. K. Suykens

Graph neural networks (GNNs) based methods have achieved impressive performance on node clustering task. However, they are designed on the homophilic assumption of graph and clustering on heterophilic graph is overlooked. Due to the lack of…

Social and Information Networks · Computer Science 2023-05-09 Erlin Pan , Zhao Kang

Subgraph classification is an emerging field in graph representation learning where the task is to classify a group of nodes (i.e., a subgraph) within a graph. Subgraph classification has applications such as predicting the cellular…

Machine Learning · Computer Science 2023-04-19 Shweta Ann Jacob , Paul Louis , Amirali Salehi-Abari

While graph neural networks (GNNs) have been successful for node classification tasks and link prediction tasks in graph, learning graph-level representations still remains a challenge. For the graph-level representation, it is important to…

Machine Learning · Computer Science 2023-03-02 Sangseon Lee , Dohoon Lee , Yinhua Piao , Sun Kim

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. Such graphs arise…

Machine Learning · Statistics 2021-03-05 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

A clustering algorithm partitions a set of data points into smaller sets (clusters) such that each subset is more tightly packed than the whole. Many approaches to clustering translate the vector data into a graph with edges reflecting a…

Geometric Topology · Mathematics 2012-06-06 Jesse Johnson
‹ Prev 1 4 5 6 7 8 10 Next ›