Rhomboid Tiling for Geometric Graph Deep Learning
Graph Neural Networks (GNNs) have proven effective for learning from graph-structured data through their neighborhood-based message passing framework. Many hierarchical graph clustering pooling methods modify this framework by introducing clustering-based strategies, enabling the construction of more expressive and powerful models. However, all of these message passing framework heavily rely on the connectivity structure of graphs, limiting their ability to capture the rich geometric features inherent in geometric graphs. To address this, we propose Rhomboid Tiling (RT) clustering, a novel clustering method based on the rhomboid tiling structure, which performs clustering by leveraging the complex geometric information of the data and effectively extracts its higher-order geometric structures. Moreover, we design RTPool, a hierarchical graph clustering pooling model based on RT clustering for graph classification tasks. The proposed model demonstrates superior performance, outperforming 21 state-of-the-art competitors on all the 7 benchmark datasets.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringDeep LearningGraph ClassificationGraph ClusteringSimilar Papers 제목 키워드 기반
Analytical Expression and Deconstruction of the Volume of the Controllability Ellipsoid
In this article, we present three theorems and develop an effective analytical method to compute analytically the volume of the controllability ellipsoid for the linear discrete-time (LDT) systems with $n$ different eige…
When Language Representations Interact: Separability and Cross-Lingual Effects in LLMs
Large language models exhibit strong multilingual capabilities, however, their internal representations are difficult to interpret. Understanding these interactions is important for ensuring reliable behavior in multilin…
Joint Energy-based Detection and Classificationon of Multilingual Text Lines
This paper proposes a new hierarchical MDL-based model for a joint detection and classification of multilingual text lines in im- ages taken by hand-held cameras. The majority of related text detec- tion methods assume a…
ClusteringGeneral ClassificationCursive Multilingual Characters Recognition Based on Hard Geometric Features
The cursive nature of multilingual characters segmentation and recognition of Arabic, Persian, Urdu languages have attracted researchers from academia and industry. However, despite several decades of research, still mul…
General ClassificationSegmentationLearn to Cross-lingual Transfer with Meta Graph Learning Across Heterogeneous Languages
Recent emergence of multilingual pre-training language model (mPLM) has enabled breakthroughs on various downstream cross-lingual transfer (CLT) tasks. However, mPLM-based methods usually involve two problems: (1) simply…
Cross-Lingual TransferGraph LearningLanguage ModelingLanguage Modelling