Cover Image

An Efficient Loop and Clique Coarsening Algorithm for Graph Classification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Qi, Xiaorui, Bai, Qijie, Wen, Yanlong, Zhang, Haiwei, Yuan, Xiaojie
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Hierarchical Scale-free Graph Generator under Limited Resources
by: Qi, Xiaorui, et al.
Published: (2024)

Graffin: Stand for Tails in Imbalanced Node Classification
by: Qi, Xiaorui, et al.
Published: (2024)

AH-UGC: Adaptive and Heterogeneous-Universal Graph Coarsening
by: Kataria, Mohit, et al.
Published: (2025)

$\text{H}^2\text{TNE}$: Temporal Heterogeneous Information Network Embedding in Hyperbolic Spaces
by: Bai, Qijie, et al.
Published: (2023)

Manufacturing Service Capability Prediction with Graph Neural Networks
by: Li, Yunqing, et al.
Published: (2024)

SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning
by: Sajadinia, Hamed, et al.
Published: (2024)

Node Classification via Simplicial Interaction with Augmented Maximal Clique Selection
by: Koo, Eunho, et al.
Published: (2025)

Motif-Consistent Counterfactuals with Adversarial Refinement for Graph-Level Anomaly Detection
by: Xiao, Chunjing, et al.
Published: (2024)

When Heterophily Meets Heterogeneity: Challenges and a New Large-Scale Graph Benchmark
by: Lin, Junhong, et al.
Published: (2024)

Disentangled Hyperbolic Representation Learning for Heterogeneous Graphs
by: Bai, Qijie, et al.
Published: (2024)

Disambiguated Node Classification with Graph Neural Networks
by: Zhao, Tianxiang, et al.
Published: (2024)

A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation
by: Hashemi, Mohammad, et al.
Published: (2024)

Incorporating Heterophily into Graph Neural Networks for Graph Classification
by: Yang, Jiayi, et al.
Published: (2022)

Unlearning Algorithmic Biases over Graphs
by: Kose, O. Deniz, et al.
Published: (2025)

Fully-inductive Node Classification on Arbitrary Graphs
by: Zhao, Jianan, et al.
Published: (2024)

Encoder Embedding for General Graph and Node Classification
by: Shen, Cencheng
Published: (2024)

GraphSB: Boosting Imbalanced Node Classification on Graphs through Structural Balance
by: Zhu, Chaofan, et al.
Published: (2025)

Echoless Label-Based Pre-computation for Memory-Efficient Heterogeneous Graph Learning
by: Hu, Jun, et al.
Published: (2025)

Edge Classification on Graphs: New Directions in Topological Imbalance
by: Cheng, Xueqi, et al.
Published: (2024)

A Probabilistic Model for Node Classification in Directed Graphs
by: Huerta, Diego, et al.
Published: (2025)

When Do Graph Neural Networks Help with Node Classification? Investigating the Impact of Homophily Principle on Node Distinguishability
by: Luan, Sitao, et al.
Published: (2023)

Lying Graph Convolution: Learning to Lie for Node Classification Tasks
by: Castellana, Daniele
Published: (2024)

Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs
by: Cui, Hang, et al.
Published: (2024)

Hub-aware Random Walk Graph Embedding Methods for Classification
by: Tomčić, Aleksandar, et al.
Published: (2022)

Faster Local Solvers for Graph Diffusion Equations
by: Bai, Jiahe, et al.
Published: (2024)

Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification
by: Bei, Yuanchen, et al.
Published: (2024)

Rethinking Semi-Supervised Node Classification with Self-Supervised Graph Clustering
by: Wang, Songbo, et al.
Published: (2025)

Towards Faster Graph Partitioning via Pre-training and Inductive Inference
by: Qin, Meng, et al.
Published: (2024)

Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs
by: Li, Zihao, et al.
Published: (2024)

HeroFilter: Adaptive Spectral Graph Filter for Varying Heterophilic Relations
by: Zhang, Shuaicheng, et al.
Published: (2025)

Efficient Heterogeneous Graph Learning via Random Projection
by: Hu, Jun, et al.
Published: (2023)

Interpretable and Adaptive Node Classification on Heterophilic Graphs via Combinatorial Scoring and Hybrid Learning
by: Vahidi, Soroush
Published: (2025)

InfraredGP: Efficient Graph Partitioning via Spectral Graph Neural Networks with Negative Corrections
by: Qin, Meng, et al.
Published: (2025)

Diffusion-based Negative Sampling on Graphs for Link Prediction
by: Nguyen, Trung-Kien, et al.
Published: (2024)

Graph Bayesian Optimization for Multiplex Influence Maximization
by: Yuan, Zirui, et al.
Published: (2024)

Graph Contrastive Learning with Low-Rank Regularization and Low-Rank Attention for Noisy Node Classification
by: Wang, Yancheng, et al.
Published: (2024)

LEGO-Learn: Label-Efficient Graph Open-Set Learning
by: Xu, Haoyan, et al.
Published: (2024)

Random Walk Diffusion for Efficient Large-Scale Graph Generation
by: Bernecker, Tobias, et al.
Published: (2024)

Efficient and Scalable Graph Generation through Iterative Local Expansion
by: Bergmeister, Andreas, et al.
Published: (2023)

Efficient and Privacy-Preserved Link Prediction via Condensed Graphs
by: Long, Yunbo, et al.
Published: (2025)