paper-with-me

Papers

Multi-Relation Graph-Kernel Strengthen Network for Graph-Level Clustering

2025-04-02 · Renda Han, Guangzhen Yao, Wenxin Zhang, Yu Li, Wen Xin, Huajie Lei, Mengfei Li, Zeyu Zhang, Chengze Du, Yahe Tian

Graph-level clustering is a fundamental task of data mining, aiming at dividing unlabeled graphs into distinct groups. However, existing deep methods that are limited by pooling have difficulty extracting diverse and complex graph structure features, while traditional graph kernel methods rely on exhaustive substructure search, unable to adaptive handle multi-relational data. This limitation hampers producing robust and representative graph-level embeddings. To address this issue, we propose a novel Multi-Relation Graph-Kernel Strengthen Network for Graph-Level Clustering (MGSN), which integrates multi-relation modeling with graph kernel techniques to fully leverage their respective advantages. Specifically, MGSN constructs multi-relation graphs to capture diverse semantic relationships between nodes and graphs, which employ graph kernel methods to extract graph similarity features, enriching the representation space. Moreover, a relation-aware representation refinement strategy is designed, which adaptively aligns multi-relation information across views while enhancing graph-level features through a progressive fusion process. Extensive experiments on multiple benchmark datasets demonstrate the superiority of MGSN over state-of-the-art methods. The results highlight its ability to leverage multi-relation structures and graph kernel features, establishing a new paradigm for robust graph-level clustering.

📄 PDF Abstract BibTeX arXiv:2504.01605

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringGraph SimilarityRelation

Similar Papers 제목 키워드 기반

Characterizing bearing equivalence in directed graphs

2023-03-09 · Zhiyong Sun, Shiyu Zhao, Daniel Zelazo

In this paper, we study bearing equivalence in directed graphs. We first give a strengthened definition of bearing equivalence based on the \textit{kernel equivalence} relationship between bearing rigidity matrix and bea…

Communicative Message Passing for Inductive Relation Reasoning

2020-12-16 · Sijie Mai, Shuangjia Zheng, Yuedong Yang, Haifeng Hu

Relation prediction for knowledge graphs aims at predicting missing relationships between entities. Despite the importance of inductive relation prediction, most previous works are limited to a transductive setting and c…

Inductive BiasInductive Relation PredictionKnowledge GraphsRelation+2

Estimation of Fish Catch Using Sentinel-2, 3 and XGBoost-Kernel-Based Kernel Ridge Regression

2026-02-09 · Kanu Mohammed, Vaishnavi Joshi, Pranjali Diliprao Patil, Sandipan Mondal 외 arxiv

Oceanographic factors, such as sea surface temperature and upper-ocean dynamics, have a significant impact on fish distribution. Maintaining fisheries that contribute to global food security requires quantifying these co…

Toward Effective and Reliable LLM Agents via Dynamic Ontology

2026-08-24 · Xiaohui Zhang, Zequn Sun, Chengyuan Yang, Yuanning Cui 외 arxiv

Large language model (LLM) agents rely heavily on knowledge encoded in model parameters or presented as unstructured context. In domain-specific tasks, this leaves important semantic connections implicit. This often resu…

Decision Making

Subgraph Matching Kernels for Attributed Graphs

2012-06-27 · Nils Kriege, Petra Mutzel

We propose graph kernels based on subgraph matchings, i.e. structure-preserving bijections between subgraphs. While recently proposed kernels based on common subgraphs (Wale et al., 2008; Shervashidze et al., 2009) in ge…

General Classification