Heterogeneous Graph Condensation via Role-Aware Clustering
Summary
This paper proposes HGC-RC, a role-aware heterogeneous graph condensation framework that uses lightweight propagation and a hybrid clustering strategy to produce compact heterogeneous graphs, enabling efficient HGNN training on large-scale graphs without sacrificing performance.
View Cached Full Text
Cached at: 07/07/26, 04:40 AM
# Heterogeneous Graph Condensation via Role-Aware Clustering
Source: [https://arxiv.org/html/2607.03097](https://arxiv.org/html/2607.03097)
###### Abstract
Heterogeneous Graph Neural Networks \(HGNNs\) have exhibited remarkable efficacy in modeling complex systems with multiple types of nodes and relations, yet their training on large\-scale heterogeneous graphs remains computationally prohibitive\. Although graph condensation methods can effectively improve learning efficiency on large\-scale graphs, existing condensation processes are mainly designed for homogeneous graphs and typically rely on computationally expensive gradient matching or bilevel optimization paradigms, rendering them impractical for heterogeneous settings\. To address these limitations, we propose HGC\-RC, a simple yet effective role\-aware heterogeneous graph condensation framework\. Specifically, HGC\-RC first extracts semantically enhanced node embeddings via lightweight propagation\. It then introduces a role\-aware hybrid clustering strategy consisting of class\-partitioned clustering for labeled target nodes to preserve class distributions and unsupervised type\-wise clustering for non\-target nodes to retain critical cross\-type connectivity\. Finally, a compact heterogeneous graph is efficiently reconstructed based on the resulting cluster assignments\. Extensive experiments demonstrate that HGC\-RC outperforms state\-of\-the\-art baselines, offering a practical pathway to accelerate HGNN training on large\-scale heterogeneous graphs without sacrificing task performance\.
## IINTRODUCTION
Heterogeneous graphs are widely used to model complex relational systems in real\-world scenarios, such as academic networks, recommender systems, and knowledge\-driven platforms\[[90](https://arxiv.org/html/2607.03097#bib.bib114),[58](https://arxiv.org/html/2607.03097#bib.bib124),[41](https://arxiv.org/html/2607.03097#bib.bib128),[29](https://arxiv.org/html/2607.03097#bib.bib129),[19](https://arxiv.org/html/2607.03097#bib.bib142),[55](https://arxiv.org/html/2607.03097#bib.bib150)\]\. Prior to the rise of heterogeneous models, standard Graph Neural Networks \(GNNs\)\[[34](https://arxiv.org/html/2607.03097#bib.bib1),[59](https://arxiv.org/html/2607.03097#bib.bib2),[21](https://arxiv.org/html/2607.03097#bib.bib19),[7](https://arxiv.org/html/2607.03097#bib.bib21),[96](https://arxiv.org/html/2607.03097#bib.bib24),[95](https://arxiv.org/html/2607.03097#bib.bib106),[24](https://arxiv.org/html/2607.03097#bib.bib123),[4](https://arxiv.org/html/2607.03097#bib.bib146),[38](https://arxiv.org/html/2607.03097#bib.bib151)\]demonstrated immense potential in homogeneous graph representation learning\. By explicitly characterizing multiple node and relation types, heterogeneous graphs provide richer semantics than homogeneous graphs\. To effectively model such heterogeneous interactions, heterogeneous graph neural networks \(HGNNs\)\[[64](https://arxiv.org/html/2607.03097#bib.bib102),[63](https://arxiv.org/html/2607.03097#bib.bib103),[25](https://arxiv.org/html/2607.03097#bib.bib120),[67](https://arxiv.org/html/2607.03097#bib.bib11),[97](https://arxiv.org/html/2607.03097#bib.bib44),[14](https://arxiv.org/html/2607.03097#bib.bib45),[27](https://arxiv.org/html/2607.03097#bib.bib43),[85](https://arxiv.org/html/2607.03097#bib.bib14),[62](https://arxiv.org/html/2607.03097#bib.bib108),[43](https://arxiv.org/html/2607.03097#bib.bib126),[84](https://arxiv.org/html/2607.03097#bib.bib135),[76](https://arxiv.org/html/2607.03097#bib.bib138),[1](https://arxiv.org/html/2607.03097#bib.bib152)\]have achieved strong performance in a variety of domains, including traffic networks\[[94](https://arxiv.org/html/2607.03097#bib.bib100),[53](https://arxiv.org/html/2607.03097#bib.bib117),[92](https://arxiv.org/html/2607.03097#bib.bib115),[80](https://arxiv.org/html/2607.03097#bib.bib130),[42](https://arxiv.org/html/2607.03097#bib.bib131),[78](https://arxiv.org/html/2607.03097#bib.bib137),[28](https://arxiv.org/html/2607.03097#bib.bib139),[9](https://arxiv.org/html/2607.03097#bib.bib149),[56](https://arxiv.org/html/2607.03097#bib.bib153)\], biology\[[3](https://arxiv.org/html/2607.03097#bib.bib121),[22](https://arxiv.org/html/2607.03097#bib.bib104),[35](https://arxiv.org/html/2607.03097#bib.bib134),[83](https://arxiv.org/html/2607.03097#bib.bib136),[13](https://arxiv.org/html/2607.03097#bib.bib141),[49](https://arxiv.org/html/2607.03097#bib.bib145),[73](https://arxiv.org/html/2607.03097#bib.bib127),[47](https://arxiv.org/html/2607.03097#bib.bib154)\], relational databases\[[75](https://arxiv.org/html/2607.03097#bib.bib118),[52](https://arxiv.org/html/2607.03097#bib.bib119),[36](https://arxiv.org/html/2607.03097#bib.bib101),[72](https://arxiv.org/html/2607.03097#bib.bib116),[89](https://arxiv.org/html/2607.03097#bib.bib111),[39](https://arxiv.org/html/2607.03097#bib.bib140),[71](https://arxiv.org/html/2607.03097#bib.bib148),[74](https://arxiv.org/html/2607.03097#bib.bib155)\], as well as emerging applications like event detection, link prediction, and disease prognosis\[[10](https://arxiv.org/html/2607.03097#bib.bib91),[102](https://arxiv.org/html/2607.03097#bib.bib92),[12](https://arxiv.org/html/2607.03097#bib.bib95),[99](https://arxiv.org/html/2607.03097#bib.bib96),[77](https://arxiv.org/html/2607.03097#bib.bib93),[98](https://arxiv.org/html/2607.03097#bib.bib94),[65](https://arxiv.org/html/2607.03097#bib.bib132),[26](https://arxiv.org/html/2607.03097#bib.bib147),[8](https://arxiv.org/html/2607.03097#bib.bib156)\]\. Despite their expressive power, training HGNNs on large heterogeneous graphs remains expensive due to repeated relation\-aware propagation, high\-dimensional semantic features, and neighborhood expansion\.
*Graph condensation*\(GC\), which constructs a compact graph while preserving downstream utility, has emerged as a promising paradigm for accelerating GNN training\[[33](https://arxiv.org/html/2607.03097#bib.bib53),[37](https://arxiv.org/html/2607.03097#bib.bib105),[87](https://arxiv.org/html/2607.03097#bib.bib109),[91](https://arxiv.org/html/2607.03097#bib.bib110),[51](https://arxiv.org/html/2607.03097#bib.bib125),[48](https://arxiv.org/html/2607.03097#bib.bib144),[54](https://arxiv.org/html/2607.03097#bib.bib157)\]\. Existing GC methods have achieved encouraging results on homogeneous graphs, where most approaches rely on gradient matching or bi\-level optimization to learn compact synthetic structures and features\[[93](https://arxiv.org/html/2607.03097#bib.bib112),[86](https://arxiv.org/html/2607.03097#bib.bib113),[79](https://arxiv.org/html/2607.03097#bib.bib133),[68](https://arxiv.org/html/2607.03097#bib.bib158)\]\. However, extending these methods to heterogeneous settings is far from straightforward\. In heterogeneous graphs, multiple feature spaces, relation semantics, and cross\-type dependencies must be preserved simultaneously, while naive homogenization, such as relation union or meta\-path projection, may distort relation semantics and class balance\. Although a few studies have begun to consider heterogeneous graph condensation, such as HGCond\[[15](https://arxiv.org/html/2607.03097#bib.bib73)\], these methods remain optimization\-heavy and sensitive to the relay model\.
A key challenge of heterogeneous graph condensation lies in the*role asymmetry*among node types\. Specifically, labeled*target\-type*nodes directly determine the downstream decision boundary, whereas*non\-target*nodes mainly provide semantic and structural support\. As illustrated in Figure[1](https://arxiv.org/html/2607.03097#S1.F1), applying a uniform condensation strategy may be suitable for homogeneous graphs, where nodes play relatively consistent roles\. In contrast, in heterogeneous graphs, treating all nodes equally during condensation may blur the class structure of target nodes and discard critical support nodes\. Therefore, capturing and exploiting node\-role differences is essential for effective heterogeneous graph condensation\.
Figure 1:Motivation of role\-aware condensation in heterogeneous graphs\. \(a\) Uniform condensation suits homogeneous graphs\. \(b\) In heterogeneous graphs, it may mix target classes and remove support nodes\.To address this issue, we proposeHGC\-RC, a role\-aware framework for heterogeneous graph condensation\. Instead of relying on expensive iterative synthetic graph optimization, HGC\-RC constructs a compact heterogeneous graph from a data\-centric perspective\. Specifically, HGC\-RC first computes semantic embeddings using SeHGNN preprocessing, then performs class\-partitioned clustering for target nodes and type\-wise unsupervised clustering for non\-target nodes\. Based on the resulting cluster assignments, it aggregates original node features and reconstructs a compact heterogeneous graph through inter\-cluster connectivity summarization\.
Our main contributions are as follows:
- •We formulate heterogeneous graph condensation from a*role\-aware*perspective, highlighting the asymmetric roles of target and non\-target nodes in preserving downstream classification utility\.
- •We proposeHGC\-RC, an efficient optimization\-free framework that combines class\-partitioned clustering for target nodes, type\-wise unsupervised clustering for non\-target nodes, and cluster\-level graph reconstruction\.
- •Experiments on three heterogeneous benchmarks show thatHGC\-RCachieves competitive performance under high compression with substantially lower condensation cost than representative optimization\-based baselines\.
## IIPRELIMINARIES
In this section, we introduce the notations, problem formulation, and background on graph condensation\.
### II\-ANotations and Problem Formulation
A heterogeneous graph is denoted as𝒢=\(𝒱,ℰ,ϕ,ψ\)\\mathcal\{G\}=\(\\mathcal\{V\},\\mathcal\{E\},\\phi,\\psi\), where𝒱\\mathcal\{V\}andℰ\\mathcal\{E\}are the node and edge sets, respectively\. The mappingϕ:𝒱→𝒯\\phi:\\mathcal\{V\}\\rightarrow\\mathcal\{T\}assigns each node to a node type, andψ:ℰ→ℛ\\psi:\\mathcal\{E\}\\rightarrow\\mathcal\{R\}assigns each edge to a relation type, where𝒯\\mathcal\{T\}andℛ\\mathcal\{R\}denote the sets of node types and relation types, respectively\. The graph is homogeneous when\|𝒯\|=\|ℛ\|=1\|\\mathcal\{T\}\|=\|\\mathcal\{R\}\|=1\.
We focus on a node classification task defined on a*target node type*τt∈𝒯\\tau\_\{t\}\\in\\mathcal\{T\}\(e\.g\.,Authorin DBLP\[[50](https://arxiv.org/html/2607.03097#bib.bib12)\]\), while the remaining node types act as*non\-target*types that provide semantic context and structural support\. Let
𝒱t=\{v∈𝒱∣ϕ\(v\)=τt\}\\mathcal\{V\}\_\{t\}=\\\{v\\in\\mathcal\{V\}\\mid\\phi\(v\)=\\tau\_\{t\}\\\}\(1\)be the target\-type node set, and let
𝒱u=𝒱∖𝒱t\\mathcal\{V\}\_\{u\}=\\mathcal\{V\}\\setminus\\mathcal\{V\}\_\{t\}\(2\)be the non\-target node set\. Target nodes have features𝐗τt\\mathbf\{X\}\_\{\\tau\_\{t\}\}and labels𝐲∈\{1,…,C\}\|𝒱t\|\\mathbf\{y\}\\in\\\{1,\\dots,C\\\}^\{\|\\mathcal\{V\}\_\{t\}\|\}overCCclasses, whereas non\-target nodes have features\{𝐗τ\}τ∈𝒯∖\{τt\}\\\{\\mathbf\{X\}\_\{\\tau\}\\\}\_\{\\tau\\in\\mathcal\{T\}\\setminus\\\{\\tau\_\{t\}\\\}\}and no task labels\.
Meta\-path features\.Following common heterogeneous learning practice, we consider a set of meta\-paths𝒫\\mathcal\{P\}defined over node types\. A meta\-pathP∈𝒫P\\in\\mathcal\{P\}can be written as
P:τ1→τ2→⋯→τL\.P:\\tau\_\{1\}\\rightarrow\\tau\_\{2\}\\rightarrow\\cdots\\rightarrow\\tau\_\{L\}\.\(3\)For each target node, meta\-path\-based features can be constructed by propagating information alongPP, yielding𝐗P\\mathbf\{X\}^\{P\}\.
Problem definition\.Given the original heterogeneous graph𝒢\\mathcal\{G\}and a condensation ratioρ∈\(0,1\)\\rho\\in\(0,1\), our goal is to construct a condensed heterogeneous graph
𝒢c=\(𝒱c,\{𝐀rc\}r∈ℛ,𝐗c,𝐲c\),\\mathcal\{G\}\_\{c\}=\\big\(\\mathcal\{V\}\_\{c\},\\\{\\mathbf\{A\}\_\{r\}^\{c\}\\\}\_\{r\\in\\mathcal\{R\}\},\\mathbf\{X\}\_\{c\},\\mathbf\{y\}\_\{c\}\\big\),\(4\)with\|𝒱c\|≪\|𝒱\|\|\\mathcal\{V\}\_\{c\}\|\\ll\|\\mathcal\{V\}\|, such that an HGNN trained on𝒢c\\mathcal\{G\}\_\{c\}achieves performance comparable to that obtained on𝒢\\mathcal\{G\}\. We allocate a type\-wise condensation budget:
\|𝒱c\(τ\)\|=max\(1,⌊ρ\|𝒱\(τ\)\|⌋\),\|\\mathcal\{V\}\_\{c\}^\{\(\\tau\)\}\|=\\max\\left\(1,\\left\\lfloor\\rho\\,\|\\mathcal\{V\}^\{\(\\tau\)\}\|\\right\\rfloor\\right\),\(5\)where
𝒱\(τ\)=\{v∈𝒱∣ϕ\(v\)=τ\}\\mathcal\{V\}^\{\(\\tau\)\}=\\\{v\\in\\mathcal\{V\}\\mid\\phi\(v\)=\\tau\\\}\(6\)is the node set of typeτ\\tau, and𝒱c\(τ\)\\mathcal\{V\}\_\{c\}^\{\(\\tau\)\}denotes the condensed nodes of typeτ\\tau\. For the target type, HGC\-RC further allocates the budget across classes withinℳ\\mathcal\{M\}to preserve class balance\. The condensed features𝐗c\\mathbf\{X\}\_\{c\}are obtained by aggregating original node features according to the cluster assignments learned in the embedding space\.
Formally, letfθf\_\{\\theta\}be an HGNN and letℒ\\mathcal\{L\}denote the task loss on target nodes\. Our goal is to construct a condensed graph such that training an HGNN on𝒢c\\mathcal\{G\}\_\{c\}preserves the downstream utility of training on the original graph𝒢\\mathcal\{G\}under the same task, while satisfying the budget controlled byρ\\rho\. In practice,𝒢c\\mathcal\{G\}\_\{c\}serves as a compact*training graph*\. The condensation maskℳ\\mathcal\{M\}corresponds to the labeled training target nodes to be condensed, while validation and test target nodes remain on the original graph for downstream evaluation\. Therefore, the objective of condensation is to preserve the training utility of the original heterogeneous graph under a strict node budget without changing the standard evaluation protocol\.
### II\-BGraph Reduction
Graph reduction aims to reduce graph size while preserving downstream GNN utility\. Existing methods mainly fall into three categories:*graph sparsification*,*graph coarsening*, and*graph condensation*\[[23](https://arxiv.org/html/2607.03097#bib.bib79),[88](https://arxiv.org/html/2607.03097#bib.bib107),[44](https://arxiv.org/html/2607.03097#bib.bib143),[31](https://arxiv.org/html/2607.03097#bib.bib159)\]\.
Graph Sparsification & Coarsening\.Graph sparsification selects a subset of nodes or edges to approximately preserve the original graph quality\[[57](https://arxiv.org/html/2607.03097#bib.bib62),[2](https://arxiv.org/html/2607.03097#bib.bib122)\]\. Representative coreset\-based methods include Herding\[[69](https://arxiv.org/html/2607.03097#bib.bib69)\]and K\-center\[[70](https://arxiv.org/html/2607.03097#bib.bib70)\], which select representative samples in the feature space\. In heterogeneous graphs, sparsification is more challenging because node/edge types and meta\-path semantics must be preserved; naive sampling may distort relation distributions and class balance, causing notable accuracy drops at low keep ratios\[[11](https://arxiv.org/html/2607.03097#bib.bib64)\]\. Graph coarsening groups original nodes into super\-nodes and defines their connections to preserve structural information\[[30](https://arxiv.org/html/2607.03097#bib.bib80)\]\. However, under high compression, sparsification and coarsening may lose critical semantics and are often too topology\-centered to reliably support heterogeneous downstream tasks\.
Graph Condensation\.Graph condensation \(GC\) compresses a large graph into a much smaller*synthetic*graph while preserving training utility, inspired by the success of dataset distillation in computer vision\[[6](https://arxiv.org/html/2607.03097#bib.bib58),[66](https://arxiv.org/html/2607.03097#bib.bib59),[100](https://arxiv.org/html/2607.03097#bib.bib61)\]\. A representative early method, GCond\[[33](https://arxiv.org/html/2607.03097#bib.bib53)\], formulates GC as a bi\-level optimization problem that matches gradients between the original and synthetic graphs to jointly learn condensed features and structure\. Subsequent methods improve efficiency by avoiding costly inner\-loop optimization and modeling discrete graph structures probabilistically\[[32](https://arxiv.org/html/2607.03097#bib.bib54)\]\. Other directions include trajectory\-based methods, structure\-free condensation such as SFGC\[[101](https://arxiv.org/html/2607.03097#bib.bib55)\], spectrum\-oriented regularization such as eigenbasis matching\[[46](https://arxiv.org/html/2607.03097#bib.bib57),[81](https://arxiv.org/html/2607.03097#bib.bib74)\], and distribution matching techniques\[[45](https://arxiv.org/html/2607.03097#bib.bib56)\]\. More recent GC methods further improve efficiency through precomputed features, simplified optimization, and lower construction cost\[[16](https://arxiv.org/html/2607.03097#bib.bib88),[17](https://arxiv.org/html/2607.03097#bib.bib89),[18](https://arxiv.org/html/2607.03097#bib.bib90),[20](https://arxiv.org/html/2607.03097#bib.bib98),[61](https://arxiv.org/html/2607.03097#bib.bib99),[60](https://arxiv.org/html/2607.03097#bib.bib160)\], among which GCPA\[[40](https://arxiv.org/html/2607.03097#bib.bib97)\]is representative\. Nevertheless, most GC methods remain optimization\-intensive and are mainly designed for homogeneous graphs\.

Figure 2:The workflow of HGC\-RC\.Heterogeneous Graph Condensation\.Extending GC to heterogeneous graphs is non\-trivial due to multi\-type feature spaces, relation\-specific dependencies, and the need to preserve heterogeneous semantics\. HGCond\[[15](https://arxiv.org/html/2607.03097#bib.bib73)\]is among the first methods for this setting; it leverages clustering for initialization and adopts an orthogonal parameter sequence strategy to improve optimization stability\. However, it still relies on optimization\-driven condensation and is sensitive to the relay model and budget settings\. Graph\-Skeleton\[[5](https://arxiv.org/html/2607.03097#bib.bib78)\]also considers heterogeneous graphs, but condenses only background nodes while keeping all target nodes, which differs from general settings that compress both target and non\-target parts\.
## IIIFRAMEWORK
In this section, we presentHGC\-RC, a role\-aware framework for heterogeneous graph condensation\. As shown in Figure[2](https://arxiv.org/html/2607.03097#S2.F2), HGC\-RC consists of semantic embedding extraction, role\-aware clustering, and cluster\-level graph reconstruction, aiming to preserve discriminative target information and structural\-semantic support in a compact training graph\.
### III\-ASemantic\-Enhanced Embedding Generation
Given𝒢=\(𝒱,ℰ,ϕ,ψ\)\\mathcal\{G\}=\(\\mathcal\{V\},\\mathcal\{E\},\\phi,\\psi\)and a set of meta\-paths𝒫\\mathcal\{P\}, HGC\-RC first computes semantic\-enhanced embeddings for all nodes to provide a unified representation space for condensation\. Specifically, for each meta\-pathP∈𝒫P\\in\\mathcal\{P\}, we construct meta\-path features for target nodes by propagating information alongPP, yielding𝐗P\\mathbf\{X\}^\{P\}\.
Let𝐙∈ℝ\|𝒱\|×d\\mathbf\{Z\}\\in\\mathbb\{R\}^\{\|\\mathcal\{V\}\|\\times d\}denote the embedding matrix, where the row vector𝐳v\\mathbf\{z\}\_\{v\}corresponds to nodevv\. We write the embedding extraction stage as
𝐙=g\(𝒢,\{𝐗P\}P∈𝒫\),\\mathbf\{Z\}=g\\Big\(\\mathcal\{G\},\\\{\\mathbf\{X\}^\{P\}\\\}\_\{P\\in\\mathcal\{P\}\}\\Big\),\(7\)whereg\(⋅\)g\(\\cdot\)is instantiated by a SeHGNN\[[82](https://arxiv.org/html/2607.03097#bib.bib15)\]preprocessing encoder to capture multi\-relational semantics with low overhead\. The resulting embeddings encode both structural context and semantic patterns induced by meta\-paths, and serve as the unified input to the subsequent role\-aware hybrid clustering stage\.
### III\-BRole\-aware Hybrid Clustering
HGC\-RC performs role\-aware hybrid clustering in the embedding space𝐙\\mathbf\{Z\}\. The key idea is that*target nodes*should preserve class\-discriminative structure, while*non\-target nodes*should preserve structural support and cross\-type connectivity\. Accordingly, HGC\-RC applies class\-partitioned clustering to target nodes and unsupervised type\-wise clustering to non\-target nodes, thereby obtaining a mapping from original nodes to condensed clusters\.
Target nodes: class\-partitioned clustering\.Letℳ⊆𝒱t\\mathcal\{M\}\\subseteq\\mathcal\{V\}\_\{t\}denote the condensation mask \(typically the labeled training target nodes\), and labels𝐲\\mathbf\{y\}are only used withinℳ\\mathcal\{M\}\. Given ratioρ\\rho, we allocate the target\-type budget
Kt=max\(1,⌊ρ\|ℳ\|⌋\)\.K\_\{t\}=\\max\\Big\(1,\\big\\lfloor\\rho\\,\|\\mathcal\{M\}\|\\big\\rfloor\\Big\)\.\(8\)To preserve class balance, we further distributeKtK\_\{t\}across classes according to the label distribution inℳ\\mathcal\{M\}\. For classc∈\{1,…,C\}c\\in\\\{1,\\dots,C\\\}, let
ℳc=\{v∈ℳ∣yv=c\},\\mathcal\{M\}\_\{c\}=\\\{v\\in\\mathcal\{M\}\\mid y\_\{v\}=c\\\},\(9\)whereyvy\_\{v\}denotes the label of nodevv\. We allocate
kc=max\(1,⌊Kt⋅\|ℳc\|\|ℳ\|⌋\),and adjust∑c=1Ckc=Kt\.k\_\{c\}=\\max\\Big\(1,\\Big\\lfloor K\_\{t\}\\cdot\\frac\{\|\\mathcal\{M\}\_\{c\}\|\}\{\|\\mathcal\{M\}\|\}\\Big\\rfloor\\Big\),\\quad\\text\{and adjust \}\\sum\_\{c=1\}^\{C\}k\_\{c\}=K\_\{t\}\.\(10\)We then cluster embeddings within each class:
\{𝒞c,1,…,𝒞c,kc\}=Cluster\(\{𝐳v\}v∈ℳc;kc\),\\\{\\mathcal\{C\}\_\{c,1\},\\dots,\\mathcal\{C\}\_\{c,k\_\{c\}\}\\\}=\\mathrm\{Cluster\}\\Big\(\\\{\\mathbf\{z\}\_\{v\}\\\}\_\{v\\in\\mathcal\{M\}\_\{c\}\};\\,k\_\{c\}\\Big\),\(11\)whereCluster\(⋅\)\\mathrm\{Cluster\}\(\\cdot\)is instantiated by spectral clustering or k\-means\. This defines a mapping from target nodes inℳ\\mathcal\{M\}to condensed target clusters\. Nodes outsideℳ\\mathcal\{M\}do not participate in target\-node condensation\. Since target\-node clustering is performed in a class\-partitioned manner, each condensed target cluster is assigned the corresponding class labelcc\.
Non\-target nodes: unsupervised clustering\.For each non\-target typeτ∈𝒯∖\{τt\}\\tau\\in\\mathcal\{T\}\\setminus\\\{\\tau\_\{t\}\\\}, let
𝒱\(τ\)=\{v∈𝒱∣ϕ\(v\)=τ\}\.\\mathcal\{V\}^\{\(\\tau\)\}=\\\{v\\in\\mathcal\{V\}\\mid\\phi\(v\)=\\tau\\\}\.\(12\)We allocate a type\-wise budget consistent with the problem formulation:
Kτ=max\(1,⌊ρ\|𝒱\(τ\)\|⌋\)\.K\_\{\\tau\}=\\max\\Big\(1,\\big\\lfloor\\rho\\,\|\\mathcal\{V\}^\{\(\\tau\)\}\|\\big\\rfloor\\Big\)\.\(13\)We then cluster embeddings of this type without using labels:
\{𝒞τ,1,…,𝒞τ,Kτ\}=Cluster\(\{𝐳v\}v∈𝒱\(τ\);Kτ\),\\\{\\mathcal\{C\}\_\{\\tau,1\},\\dots,\\mathcal\{C\}\_\{\\tau,K\_\{\\tau\}\}\\\}=\\mathrm\{Cluster\}\\Big\(\\\{\\mathbf\{z\}\_\{v\}\\\}\_\{v\\in\\mathcal\{V\}^\{\(\\tau\)\}\};\\,K\_\{\\tau\}\\Big\),\(14\)thereby defining a mapping from original non\-target nodes to condensed non\-target clusters\. These clusters preserve structural support and cross\-type semantic context for downstream learning\.
Finally, the condensed node set is written as
𝒱c=𝒱c\(t\)∪𝒱c\(u\),\\mathcal\{V\}\_\{c\}=\\mathcal\{V\}\_\{c\}^\{\(t\)\}\\cup\\mathcal\{V\}\_\{c\}^\{\(u\)\},\(15\)where𝒱c\(t\)\\mathcal\{V\}\_\{c\}^\{\(t\)\}consists of all condensed clusters obtained from target nodes inℳ\\mathcal\{M\}, and𝒱c\(u\)\\mathcal\{V\}\_\{c\}^\{\(u\)\}consists of all condensed clusters obtained from non\-target node types\. By construction,𝐲c\\mathbf\{y\}\_\{c\}is defined only on𝒱c\(t\)\\mathcal\{V\}\_\{c\}^\{\(t\)\}, while non\-target condensed nodes have no task labels\.
### III\-CCondensed Graph Reconstruction
Lets\(v\)s\(v\)denote the cluster assignment of nodevv\. Based on the resulting assignments, HGC\-RC reconstructs a condensed heterogeneous graph by aggregating node features and summarizing inter\-cluster connectivity\.
Condensed feature construction\.Let𝐱v\\mathbf\{x\}\_\{v\}denote the original feature of nodevv, and let
𝒞k=\{v∣s\(v\)=k\}\\mathcal\{C\}\_\{k\}=\\\{v\\mid s\(v\)=k\\\}\(16\)be the set of nodes assigned to condensed clusterkk\. The condensed feature is computed by
𝐱kc=1\|𝒞k\|∑v∈𝒞k𝐱v\.\\mathbf\{x\}^\{c\}\_\{k\}=\\frac\{1\}\{\|\\mathcal\{C\}\_\{k\}\|\}\\sum\_\{v\\in\\mathcal\{C\}\_\{k\}\}\\mathbf\{x\}\_\{v\}\.\(17\)For target nodes, only nodes in the condensation mask participate in feature aggregation\.
Condensed label construction\.Labels are defined only for condensed target clusters, each of which inherits the corresponding class label\.
Condensed adjacency construction\.For each relation typer∈ℛr\\in\\mathcal\{R\}, let
ℰr=\{e=\(u,v\)∈ℰ∣ψ\(e\)=r\}\\mathcal\{E\}\_\{r\}=\\\{e=\(u,v\)\\in\\mathcal\{E\}\\mid\\psi\(e\)=r\\\}\(18\)denote the edge set of relationrr\. We first compute the inter\-cluster edge count matrix:
Wrc\(i,j\)=∑\(u,v\)∈ℰr𝟏\[s\(u\)=i,s\(v\)=j\]\.W\_\{r\}^\{c\}\(i,j\)=\\sum\_\{\(u,v\)\\in\\mathcal\{E\}\_\{r\}\}\\mathbf\{1\}\[s\(u\)=i,\\ s\(v\)=j\]\.\(19\)To reduce cluster\-size bias, we normalize it as
W~rc\(i,j\)=Wrc\(i,j\)\|𝒞i\|\|𝒞j\|\+ϵ,\\widetilde\{W\}\_\{r\}^\{c\}\(i,j\)=\\frac\{W\_\{r\}^\{c\}\(i,j\)\}\{\|\\mathcal\{C\}\_\{i\}\|\\,\|\\mathcal\{C\}\_\{j\}\|\+\\epsilon\},\(20\)whereϵ\\epsilonis a small constant\. We then compute a bounded edge score:
Src\(i,j\)=σ\(α\(W~rc\(i,j\)−βr\)\),S\_\{r\}^\{c\}\(i,j\)=\\sigma\\\!\\left\(\\alpha\\big\(\\widetilde\{W\}\_\{r\}^\{c\}\(i,j\)\-\\beta\_\{r\}\\big\)\\right\),\(21\)whereσ\(⋅\)\\sigma\(\\cdot\)is the sigmoid function,α\\alphacontrols the sharpness, andβr\\beta\_\{r\}is a relation\-specific threshold\. The condensed adjacency is defined as
Arc\(i,j\)=𝟏\[Src\(i,j\)\>δ\],A\_\{r\}^\{c\}\(i,j\)=\\mathbf\{1\}\\\!\\left\[S\_\{r\}^\{c\}\(i,j\)\>\\delta\\right\],\(22\)whereδ\\deltais a filtering threshold\. In our implementation,α=10\\alpha=10,δ=0\.5\\delta=0\.5, andβr\\beta\_\{r\}is set as the mean of nonzeroW~rc\(i,j\)\\widetilde\{W\}\_\{r\}^\{c\}\(i,j\)values for relationrr\. The condensed graph is written as
𝒢c=\(𝒱c,\{𝐀rc\}r∈ℛ,𝐗c,𝐲c\)\.\\mathcal\{G\}\_\{c\}=\\Big\(\\mathcal\{V\}\_\{c\},\\\{\\mathbf\{A\}\_\{r\}^\{c\}\\\}\_\{r\\in\\mathcal\{R\}\},\\mathbf\{X\}\_\{c\},\\mathbf\{y\}\_\{c\}\\Big\)\.\(23\)
TABLE I:Experiment results of node classification prediction tasks on three datasets\.BaselinesProposedDatasetRatio \(r\)Random\-HGK\-Center\-HGCoarsening\-HGGCondGCPAHGCondHGC\-RCWhole DatasetACM1\.2%54\.21±1\.9254\.21\\pm 1\.9263\.54±1\.7363\.54\\pm 1\.7363\.29±2\.0563\.29\\pm 2\.0541\.78±8\.6241\.78\\pm 8\.6268\.62±0\.4168\.62\\pm 0\.4187\.41±1\.9887\.41\\pm 1\.9890\.76±0\.38\\boldsymbol\{90\.76\\pm 0\.38\}94\.18±0\.1494\.18\\pm 0\.142\.4%60\.12±2\.1160\.12\\pm 2\.1166\.23±1\.6766\.23\\pm 1\.6764\.69±1\.8864\.69\\pm 1\.8848\.59±6\.2848\.59\\pm 6\.2869\.71±0\.5269\.71\\pm 0\.5288\.21±2\.0288\.21\\pm 2\.0291\.26±0\.68\\boldsymbol\{91\.26\\pm 0\.68\}4\.8%60\.87±1\.7960\.87\\pm 1\.7968\.72±2\.1468\.72\\pm 2\.1469\.53±1\.6669\.53\\pm 1\.6650\.25±4\.5650\.25\\pm 4\.5669\.73±0\.4669\.73\\pm 0\.4684\.35±1\.9084\.35\\pm 1\.9091\.74±0\.40\\boldsymbol\{91\.74\\pm 0\.40\}9\.6%65\.41±1\.7465\.41\\pm 1\.7476\.54±2\.1876\.54\\pm 2\.1871\.88±1\.8271\.88\\pm 1\.8245\.36±6\.3245\.36\\pm 6\.3268\.61±0\.3968\.61\\pm 0\.3984\.21±1\.6984\.21\\pm 1\.6993\.46±0\.23\\boldsymbol\{93\.46\\pm 0\.23\}DBLP1\.2%39\.65±2\.0739\.65\\pm 2\.0760\.41±1\.9560\.41\\pm 1\.9554\.33±1\.7154\.33\\pm 1\.7153\.49±5\.5453\.49\\pm 5\.5476\.41±0\.8876\.41\\pm 0\.8892\.34±1\.88\\boldsymbol\{92\.34\\pm 1\.88\}88\.94±0\.68¯\\underline\{88\.94\\pm 0\.68\}95\.18±0\.1895\.18\\pm 0\.182\.4%49\.58±1\.8349\.58\\pm 1\.8364\.92±2\.0664\.92\\pm 2\.0658\.71±1\.6458\.71\\pm 1\.6444\.95±4\.2744\.95\\pm 4\.2775\.17±0\.9675\.17\\pm 0\.9693\.86±2\.12\\boldsymbol\{93\.86\\pm 2\.12\}89\.92±1\.07¯\\underline\{89\.92\\pm 1\.07\}4\.8%44\.63±1\.7644\.63\\pm 1\.7671\.54±2\.1971\.54\\pm 2\.1965\.33±1\.9765\.33\\pm 1\.9752\.95±9\.2352\.95\\pm 9\.2376\.24±0\.8376\.24\\pm 0\.8391\.62±1\.81¯\\underline\{91\.62\\pm 1\.81\}91\.70±0\.69\\boldsymbol\{91\.70\\pm 0\.69\}9\.6%56\.93±2\.1556\.93\\pm 2\.1578\.74±1\.6978\.74\\pm 1\.6977\.66±2\.0277\.66\\pm 2\.0246\.23±8\.2546\.23\\pm 8\.2575\.79±0\.7975\.79\\pm 0\.7991\.47±1\.75¯\\underline\{91\.47\\pm 1\.75\}92\.79±0\.36\\boldsymbol\{92\.79\\pm 0\.36\}IMDB1\.2%40\.16±1\.8740\.16\\pm 1\.8742\.71±2\.1042\.71\\pm 2\.1041\.26±1\.7841\.26\\pm 1\.7842\.12±6\.5742\.12\\pm 6\.5734\.52±0\.3134\.52\\pm 0\.3156\.54±1\.9356\.54\\pm 1\.9360\.14±0\.42\\boldsymbol\{60\.14\\pm 0\.42\}69\.84±0\.2469\.84\\pm 0\.242\.4%41\.69±2\.1741\.69\\pm 2\.1750\.55±1\.6150\.55\\pm 1\.6144\.72±1\.9944\.72\\pm 1\.9938\.54±3\.2838\.54\\pm 3\.2834\.56±0\.2934\.56\\pm 0\.2959\.24±2\.0559\.24\\pm 2\.0562\.81±0\.36\\boldsymbol\{62\.81\\pm 0\.36\}4\.8%49\.12±1\.7249\.12\\pm 1\.7252\.86±2\.2052\.86\\pm 2\.2049\.97±1\.6549\.97\\pm 1\.6532\.75±5\.3632\.75\\pm 5\.3634\.50±0\.2734\.50\\pm 0\.2756\.79±1\.8456\.79\\pm 1\.8463\.86±0\.46\\boldsymbol\{63\.86\\pm 0\.46\}9\.6%50\.19±2\.0350\.19\\pm 2\.0359\.42±1\.8659\.42\\pm 1\.8649\.87±2\.1649\.87\\pm 2\.1640\.56±7\.9640\.56\\pm 7\.9634\.59±0\.3334\.59\\pm 0\.3358\.58±1\.7058\.58\\pm 1\.7065\.74±0\.17\\boldsymbol\{65\.74\\pm 0\.17\}
## IVEXPERIMENTS
### IV\-AExperimental Setup
TABLE II:Overview of the datasets\.Datasets\#Nodes\#Nodestypes\#Edges\#EdgetypesTarget\#ClassesDBLP26,1284239,5666author4ACM10,9424547,8728paper3IMDB21,420486,6426movie5
#### IV\-A1Datasets
We evaluate HGC\-RC on three widely used heterogeneous graph benchmarks:ACM\[[67](https://arxiv.org/html/2607.03097#bib.bib11)\],DBLP\[[50](https://arxiv.org/html/2607.03097#bib.bib12)\], andIMDB\[[50](https://arxiv.org/html/2607.03097#bib.bib12)\]\. Following the standard HGB setting,*paper*nodes in ACM,*author*nodes in DBLP, and*movie*nodes in IMDB are treated as target node types, with node labels split into 24%, 6%, and 70% for training, validation, and testing, respectively\. We evaluate all methods under four condensation ratios, i\.e\.,1\.2%1\.2\\%,2\.4%2\.4\\%,4\.8%4\.8\\%, and9\.6%9\.6\\%\.
#### IV\-A2Baselines
We compare HGC\-RC with representative graph reduction and condensation baselines, includingRandom\-HG,K\-Center\-HG,Coarsening\-HG,GCond,GCPA, andHGCond\. Random\-HG randomly samples nodes under the same budget\. K\-Center\-HG selects representative nodes in the embedding space\. Coarsening\-HG applies topology\-based graph coarsening\. GCond and GCPA are homogeneous graph condensation methods transferred to the heterogeneous setting through a homogenized graph view for fair comparison\. HGCond is a heterogeneous\-specific condensation baseline\. All methods are evaluated under the same condensation ratios and downstream task\.
#### IV\-A3Implementation Details
We use SeHGNN preprocessing to generate semantic\-enhanced embeddings and then perform role\-aware clustering in the embedding space\. For SeHGNN, the hidden dimension and embedding size are both set to 512\. We use 2 propagation layers for feature preprocessing, while the number of task layers is set to 3, 1, and 4 on DBLP, ACM, and IMDB, respectively\. The dropout rate is 0\.5 for all datasets, and residual connections are enabled on DBLP\. We train the embedding model with Adam, using learning rate 0\.001 and weight decay 0, for 200 epochs with early\-stopping patience 50\. Unless otherwise specified, the same condensation ratio is applied across node types, and spectral clustering is used by default\. For downstream evaluation, we adopt SeHGNN as the HGNN backbone and report mean accuracy and standard deviation over 5 independent runs\. For condensed adjacency construction, we setα=10\\alpha=10,δ=0\.5\\delta=0\.5, and define the relation\-specific thresholdβr\\beta\_\{r\}as the mean of nonzero normalized inter\-cluster connectivity scores for relationrr\.
### IV\-BMain Results
Table[I](https://arxiv.org/html/2607.03097#S3.T1)reports node classification accuracy on ACM, DBLP, and IMDB under different condensation ratios\. Overall, HGC\-RC achieves competitive performance across all settings and the best results in most of them, indicating that the proposed role\-aware condensation strategy preserves substantial downstream utility under severe compression\.
OnACM, HGC\-RC performs best across all evaluated ratios and remains relatively close to the full\-graph performance, suggesting that class\-partitioned target condensation preserves discriminative information effectively\. OnDBLP, HGC\-RC is weaker than HGCond at the two lowest ratios, but becomes slightly better at higher ratios, which suggests that the proposed clustering\-based condensation benefits from a less restrictive budget\. OnIMDB, HGC\-RC achieves the best performance across all ratios, highlighting the usefulness of preserving supportive non\-target semantics in heterogeneous graphs with complex interactions\.
Overall, HGC\-RC provides a favorable accuracy\-compression trade\-off while avoiding expensive iterative synthetic graph optimization\.
Figure 3:Runtime comparison with other methods\.
### IV\-CEfficiency Analysis
Figure[3](https://arxiv.org/html/2607.03097#S4.F3)compares the condensation time of HGC\-RC with HGCond and GCond on ACM, DBLP, and IMDB\. HGC\-RC is consistently more efficient than both optimization\-based baselines across datasets and condensation ratios, especially under larger budgets\.
This advantage comes from avoiding repeated gradient matching and synthetic graph optimization\. Instead, HGC\-RC relies on a one\-shot pipeline of semantic embedding extraction, role\-aware clustering, and direct graph reconstruction\. Although the absolute runtime varies across datasets, HGC\-RC maintains a clear condensation\-time advantage in all evaluated cases\.
TABLE III:Ablation study at 2\.4% condensation ratio\.Δ\\Deltadenotes the performance change \(Variant−\-HGC\-RC\) on the same dataset\.DatasetVariantAccuracy \(%\)Δ\\DeltaIMDBHGC\-RC62\.81±0\.3662\.81\\pm 0\.36–w/o semantic embedding59\.28±0\.4559\.28\\pm 0\.45−3\.53\-3\.53w/o class partition59\.66±0\.5559\.66\\pm 0\.55−3\.15\-3\.15DBLPHGC\-RC89\.92±1\.0789\.92\\pm 1\.07–w/o semantic embedding82\.11±0\.9182\.11\\pm 0\.91−7\.81\-7\.81w/o class partition86\.03±0\.4986\.03\\pm 0\.49−3\.89\-3\.89ACMHGC\-RC91\.26±0\.6891\.26\\pm 0\.68–w/o semantic embedding89\.89±0\.1789\.89\\pm 0\.17−1\.37\-1\.37w/o class partition88\.20±2\.8288\.20\\pm 2\.82−3\.06\-3\.06
### IV\-DAblation Study
We conduct ablation studies at the2\.4%2\.4\\%condensation ratio on ACM, DBLP, and IMDB to evaluate two key components: semantic\-enhanced embedding and class\-partitioned target clustering\. Table[III](https://arxiv.org/html/2607.03097#S4.T3)reports the results, whereΔ\\Deltadenotes the performance gap between each variant and the full HGC\-RC model\.
Removing semantic\-enhanced embedding consistently degrades performance on all datasets, with the largest drop observed on DBLP\. This suggests that semantic preprocessing organizes heterogeneous nodes into a more informative representation space for subsequent clustering\.
Removing class partition also causes clear drops across all datasets, indicating that target\-node condensation should preserve label\-aware structure rather than treating all target nodes uniformly\. In particular, class\-partitioned clustering helps maintain class balance and reduces the risk of merging semantically different classes into overly coarse condensed target nodes\.
Overall, the ablation results support the two main design choices in HGC\-RC: semantic\-enhanced embedding provides a more informative clustering space, and role\-aware target condensation improves discriminative preservation under high compression\.
## VCONCLUSIONS
This paper presentsHGC\-RC, an efficient role\-aware framework for heterogeneous graph condensation\. By combining semantic\-enhanced embedding extraction, hybrid clustering for target and non\-target nodes, and cluster\-level graph reconstruction, HGC\-RC produces compact training graphs without costly iterative optimization\. Experimental results on three heterogeneous benchmarks show that HGC\-RC achieves competitive accuracy under high compression together with substantially reduced condensation cost\. Future work includes evaluating broader backbone generalization and improving robustness under noisy structures and more challenging real\-world heterogeneous settings\.
## References
- \[1\]F\. Bi, T\. He, and X\. Luo\(2024\)A fast nonnegative autoencoder\-based approach to latent feature analysis on high\-dimensional and incomplete data\.IEEE Transactions on Services Computing17\(3\),pp\. 733–746\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[2\]F\. Bi, T\. He, and X\. Luo\(2025\)Spatiotemporal graph neural network\-incorporated latent factorization of tensors for dynamic qos estimation\.IEEE/CAA Journal of Automatica Sinica\.External Links:[Document](https://dx.doi.org/10.1109/JAS.2025.125750)Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p2.1)\.
- \[3\]F\. Bi, T\. He, Y\. Ong, and X\. Luo\(2025\)Discovering spatio\-temporal\-individual coupled features from nonstandard tensors\-a novel dynamic graph mixer approach\.IEEE Transactions on Neural Networks and Learning Systems36\(11\),pp\. 19834–19848\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[4\]F\. Bi, T\. He, Y\. Ong, and X\. Luo\(2025\)Graph linear convolution pooling for learning in incomplete high\-dimensional data\.IEEE Transactions on Knowledge and Data Engineering37\(4\),pp\. 1838–1852\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[5\]L\. Cao, H\. Deng, Y\. Yang, C\. Wang, and L\. Chen\(2024\)Graph\-skeleton: ~1% nodes are sufficient to represent billion\-scale graph\.InProceedings of the ACM on Web Conference 2024, WWW,pp\. 570–581\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p4.1)\.
- \[6\]G\. Cazenavette, T\. Wang, A\. Torralba, A\. A\. Efros, and J\. Zhu\(2022\)Dataset distillation by matching training trajectories\.InIEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2022, New Orleans, LA, USA, June 18\-24, 2022,pp\. 10708–10717\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[7\]J\. Chen, T\. Ma, and C\. Xiao\(2018\)FastGCN: fast learning with graph convolutional networks via importance sampling\.In6th International Conference on Learning Representations, ICLR 2018,Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[8\]M\. Chen, Y\. Qiao, R\. Wang, and X\. Luo\(2024\)A generalized nesterov’s accelerated gradient\-incorporated non\-negative latent\-factorization\-of\-tensors model for efficient representation to dynamic qos data\.IEEE Transactions on Emerging Topics in Computational Intelligence8\(3\),pp\. 2386–2400\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[9\]M\. Chen, L\. Tao, J\. Lou, and X\. Luo\(2025\)Latent factorization of tensors incorporated battery cycle life prediction\.IEEE/CAA Journal of Automatica Sinica12\(3\),pp\. 633–635\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[10\]Z\. Chen, X\. Wang, C\. Wang, and Z\. Li\(2023\)Poskhg: a position\-aware knowledge hypergraph model for link prediction\.Data Science and Engineering8\(2\),pp\. 135–145\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[11\]C\. Chunduru, C\. J\. Zhu, B\. Gains, and J\. Bi\(2022\)Heterogeneous graph sparsification for efficient representation learning\.InIEEE International Conference on Bioinformatics and Biomedicine, BIBM 2022, Las Vegas, NV, USA, December 6\-8, 2022,pp\. 1891–1896\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p2.1)\.
- \[12\]S\. Cui, B\. Yu, X\. Cong, T\. Liu, Q\. Tan, and J\. Shi\(2024\)Label\-aware chinese event detection with heterogeneous graph attention network\.Journal of Computer Science and Technology39\(1\),pp\. 227–242\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[13\]X\. Deng, P\. Hu, T\. Herget, F\. Tan, X\. Zhu, J\. Zhang, Y\. Huang, L\. Hu, Z\. You, and X\. Luo\(2026\)Fuzzy mixture\-of\-experts aggregation for organoid identification with multi\-scale state space features\.IEEE Transactions on Fuzzy Systems34\(1\),pp\. 324–335\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[14\]X\. Fu, J\. Zhang, Z\. Meng, and I\. King\(2020\)MAGNN: metapath aggregated graph neural network for heterogeneous graph embedding\.InWWW ’20: The Web Conference 2020,pp\. 2331–2341\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[15\]J\. Gao, J\. Wu, and J\. Ding\(2024\)Heterogeneous graph condensation\.IEEE Trans\. Knowl\. Data Eng\.36\(7\),pp\. 3126–3138\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1),[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p4.1)\.
- \[16\]X\. Gao, T\. Chen, W\. Zhang, Y\. Li, X\. Sun, and H\. Yin\(2024\)Graph condensation for open\-world graph learning\.InProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining,pp\. 851–862\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[17\]X\. Gao, T\. Chen, W\. Zhang, J\. Yu, G\. Ye, Q\. V\. H\. Nguyen, and H\. Yin\(2024\)Rethinking and accelerating graph condensation: a training\-free approach with class partition\.arXiv preprint arXiv:2405\.13707\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[18\]X\. Gao, H\. Yin, T\. Chen, G\. Ye, W\. Zhang, and B\. Cui\(2024\)RobGC: towards robust graph condensation\.arXiv preprint arXiv:2406\.13200\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[19\]J\. Gou, Y\. Cheng, B\. Ma, L\. Du, X\. Luo, and Z\. Yi\(2026\)Multi\-scale collaborative distillation graph neural networks for session\-based recommendation\.IEEE Transactions on Services Computing19\(1\),pp\. 504–517\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[20\]M\. Gupta, S\. Jain, V\. Ramani, H\. Kodamana, and S\. Ranu\(2025\)Bonsai: gradient\-free graph condensation for node classification\.InThe Thirteenth International Conference on Learning Representations,External Links:[Link](https://openreview.net/forum?id=5x88lQ2MsH)Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[21\]W\. L\. Hamilton, Z\. Ying, and J\. Leskovec\(2017\)Inductive representation learning on large graphs\.InAdvances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017,pp\. 1024–1034\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[22\]M\. Han, L\. Wang, Y\. Yuan, and X\. Luo\(2025\)SGD\-dyg: self\-reliant global dependency apprehending on dynamic graphs\.InACM SIGKDD Conference on Knowledge Discovery and Data Mining,pp\. 802–813\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[23\]M\. Hashemi, S\. Gong, J\. Ni, W\. Fan, B\. A\. Prakash, and W\. Jin\(2024\)A comprehensive survey on graph reduction: sparsification, coarsening, and condensation\.CoRRabs/2402\.03358\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p1.1)\.
- \[24\]T\. He, Z\. Duan, and X\. Luo\(2025\)Modularized graph convolutional network\.IEEE/CAA Journal of Automatica Sinica\.External Links:[Document](https://dx.doi.org/10.1109/JAS.2025.125336)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[25\]Y\. He and X\. Luo\(2026\)Tensor low\-rank orthogonal compression for convolutional neural networks\.IEEE/CAA Journal of Automatica Sinica13\(1\),pp\. 227–229\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[26\]Z\. He, M\. Lin, X\. Luo, and Z\. Xu\(2025\)Structure\-preserved self\-attention for fusion image information in multiple color spaces\.IEEE Transactions on Neural Networks and Learning Systems36\(7\),pp\. 13021–13035\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[27\]H\. Hong, H\. Guo, Y\. Lin, X\. Yang, Z\. Li, and J\. Ye\(2020\)An attention\-based graph neural network for heterogeneous structural learning\.InThe Thirty\-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020,pp\. 4132–4139\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[28\]Y\. Hou, P\. Tang, and X\. Luo\(2025\)Multi\-aspect self\-attending neural tucker factorization for spatiotemporal representation learning\.IEEE/CAA Journal of Automatica Sinica\.External Links:[Document](https://dx.doi.org/10.1109/JAS.2025.125723)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[29\]Q\. Hu, H\. Wu, and X\. Luo\(2025\)A comprehensive review of parallel optimization algorithms for high\-dimensional and incomplete matrix factorization\.IEEE/CAA Journal of Automatica Sinica12\(12\),pp\. 2399–2426\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[30\]Z\. Huang, S\. Zhang, C\. Xi, T\. Liu, and M\. Zhou\(2021\)Scaling up graph neural networks via graph coarsening\.InKDD ’21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14\-18, 2021,pp\. 675–684\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p2.1)\.
- \[31\]Q\. Jiang, D\. Liu, H\. Zhu, S\. Wu, N\. Wu, X\. Luo, and Y\. Qiao\(2024\)Iterative role negotiation via the bi\-level gra\+\+ with decision tolerance\.IEEE Transactions on Computational Social Systems11\(6\),pp\. 7484–7499\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p1.1)\.
- \[32\]W\. Jin, X\. Tang, H\. Jiang, Z\. Li, D\. Zhang, J\. Tang, and B\. Yin\(2022\)Condensing graphs via one\-step gradient matching\.InKDD ’22: The 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining,pp\. 720–730\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[33\]W\. Jin, L\. Zhao, S\. Zhang, Y\. Liu, J\. Tang, and N\. Shah\(2022\)Graph condensation for graph neural networks\.InThe Tenth International Conference on Learning Representations, ICLR 2022, Virtual Event, April 25\-29, 2022,Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1),[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[34\]T\. N\. Kipf and M\. Welling\(2017\)Semi\-supervised classification with graph convolutional networks\.In5th International Conference on Learning Representations, ICLR 2017,Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[35\]C\. Li, P\. Huang, J\. Qin, and X\. Luo\(2025\)Knowledge\-driven multiple instance learning with hierarchical cluster\-incorporated aware filtering for larynx pathological grading\.IEEE Journal of Biomedical and Health Informatics\.External Links:[Document](https://dx.doi.org/10.1109/JBHI.2025.3609838)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[36\]J\. Li, Y\. Yuan, T\. He, and X\. Luo\(2026\)Adaptive pid\-incorporated nonnegative latent factor analysis\.IEEE Transactions on Systems, Man, and Cybernetics: Systems\.External Links:[Document](https://dx.doi.org/10.1109/TSMC.2026.3678292)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[37\]J\. Li, Y\. Yuan, and X\. Luo\(2025\)Learning error refinement in stochastic gradient descent\-based latent factor analysis via diversified pid controllers\.IEEE Transactions on Emerging Topics in Computational Intelligence9\(5\),pp\. 3582–3597\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[38\]W\. Li, R\. Wang, and X\. Luo\(2024\)A generalized nesterov\-accelerated second\-order latent factor model for high\-dimensional and incomplete data\.IEEE Transactions on Neural Networks and Learning Systems36\(1\),pp\. 1518–1532\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[39\]W\. Li, M\. Lin, X\. Xu, L\. Lin, Z\. Xu, and X\. Luo\(2026\)Neural non\-negative latent factorization of tensors model with acceleration and unconstraint\.IEEE Transactions on Systems, Man, and Cybernetics: Systems56\(1\),pp\. 164–178\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[40\]Y\. Li, J\. Hu, Z\. Liu, B\. Hooi, J\. Chen, and B\. He\(2025\)Adapting precomputed features for efficient graph condensation\.InForty\-second International Conference on Machine Learning,External Links:[Link](https://openreview.net/forum?id=ThK6o74QLc)Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[41\]X\. Liao, H\. Wu, T\. He, and X\. Luo\(2025\)A proximal\-admm\-incorporated nonnegative latent\-factorization\-of\-tensors model for representing dynamic cryptocurrency transaction network\.IEEE Transactions on Systems, Man, and Cybernetics: Systems55\(11\),pp\. 8387–8401\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[42\]X\. Liao, H\. Wu, and X\. Luo\(2025\)A novel tensor causal convolution network model for highly\-accurate representation to spatio\-temporal data\.IEEE Transactions on Automation Science and Engineering22,pp\. 19525–19537\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[43\]L\. Lin, Q\. Li, M\. Qiao, Z\. Wang, J\. Zhao, R\. Li, X\. Luo, and T\. Jia\(2026\)NCSAC: effective neural community search via attribute\-augmented conductance\.IEEE Transactions on Knowledge and Data Engineering38\(2\),pp\. 1221–1235\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[44\]J\. Liu, X\. Li, M\. Lin, and X\. Luo\(2025\)A scalable multi\-channel sentiment analysis model with enhanced semantic understanding and redundancy reduction\.IEEE Transactions on Computational Social Systems\.External Links:[Document](https://dx.doi.org/10.1109/TCSS.2025.3619188)Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p1.1)\.
- \[45\]M\. Liu, S\. Li, X\. Chen, and L\. Song\(2022\)Graph condensation via receptive field distribution matching\.CoRRabs/2206\.13697\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[46\]Y\. Liu, D\. Bo, and C\. Shi\(2023\)Graph condensation via eigenbasis matching\.CoRRabs/2310\.09202\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[47\]Z\. Liu, X\. Luo, and M\. Zhou\(2024\)Symmetry and graph bi\-regularized non\-negative matrix factorization for precise community detection\.IEEE Transactions on Automation Science and Engineering21\(2\),pp\. 1406–1420\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[48\]X\. Luo, Z\. Li, W\. Yue, and S\. Li\(2025\)A calibrator fuzzy ensemble for highly\-accurate robot arm calibration\.IEEE Transactions on Neural Networks and Learning Systems36\(2\),pp\. 2169–2181\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[49\]Z\. Luo, X\. Jin, Y\. Luo, Q\. Zhou, and X\. Luo\(2025\)Analysis of students’ positive emotion and smile intensity using sequence\-relative key\-frame labeling and deep\-asymmetric convolutional neural network\.IEEE/CAA Journal of Automatica Sinica12\(4\),pp\. 806–820\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[50\]Q\. Lv, M\. Ding, Q\. Liu, Y\. Chen, W\. Feng, S\. He, C\. Zhou, J\. Jiang, Y\. Dong, and J\. Tang\(2021\)Are we really making much progress?: revisiting, benchmarking and refining heterogeneous graph neural networks\.InKDD ’21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining,pp\. 1150–1160\.Cited by:[§II\-A](https://arxiv.org/html/2607.03097#S2.SS1.p2.1),[§IV\-A1](https://arxiv.org/html/2607.03097#S4.SS1.SSS1.p1.4)\.
- \[51\]C\. Lyu, J\. Cheng, X\. Luo, and Y\. Shi\(2025\)Genetic algorithm\-based two\-step optimization for precise latent factor analysis\.IEEE Transactions on Neural Networks and Learning Systems\.External Links:[Document](https://dx.doi.org/10.1109/TNNLS.2025.3631465)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[52\]C\. Lyu, Z\. Ma, X\. Luo, and Y\. Shi\(2026\)Dynamic stochastic reorientation particle swarm optimization for adaptive latent factor analysis in high\-dimensional sparse matrices\.IEEE Transactions on Knowledge and Data Engineering38\(1\),pp\. 222–234\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[53\]W\. Qin, Y\. Ding, and X\. Luo\(2026\)A robust approach to electricity theft detection via tensor representation\-driven contrastive distillation\.IEEE Transactions on Industrial Informatics\.External Links:[Document](https://dx.doi.org/10.1109/TII.2026.3659333)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[54\]W\. Qin, X\. Luo, S\. Li, and M\. Zhou\(2024\)Parallel adaptive stochastic gradient descent algorithms for latent factor analysis of high\-dimensional and incomplete industrial data\.IEEE Transactions on Automation Science and Engineering21\(3\),pp\. 2716–2729\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[55\]W\. Qin, X\. Luo, and M\. Zhou\(2024\)Adaptively\-accelerated parallel stochastic gradient descent for high\-dimensional and incomplete data representation learning\.IEEE Transactions on Big Data10\(1\),pp\. 92–107\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[56\]W\. Qin and X\. Luo\(2024\)Asynchronous parallel fuzzy stochastic gradient descent for high\-dimensional incomplete data\.IEEE Transactions on Fuzzy Systems32\(2\),pp\. 445–459\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[57\]D\. A\. Spielman and S\. Teng\(2011\)Spectral sparsification of graphs\.SIAM J\. Comput\.40\(4\),pp\. 981–1025\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p2.1)\.
- \[58\]P\. Tang, X\. Luo, and J\. Woodcock\(2025\)Auto\-encoding neural tucker factorization\.IEEE Transactions on Knowledge and Data Engineering37\(10\),pp\. 5795–5807\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[59\]P\. Velickovic, G\. Cucurull, A\. Casanova, A\. Romero, P\. Liò, and Y\. Bengio\(2018\)Graph attention networks\.In6th International Conference on Learning Representations, ICLR 2018,Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[60\]J\. Wang, W\. Li, and X\. Luo\(2024\)A distributed adaptive second\-order latent factor analysis model\.IEEE/CAA Journal of Automatica Sinica11\(11\),pp\. 2343–2345\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[61\]L\. Wang and Q\. Li\(2025\)Efficient graph condensation via gaussian process\.arXiv preprint arXiv:2501\.02565\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[62\]L\. Wang, K\. Liu, and Y\. Yuan\(2025\)GT\-a2t: graph tensor alliance attention network\.IEEE/CAA Journal of Automatica Sinica12\(10\),pp\. 2165–2167\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[63\]L\. Wang, Y\. Yuan, and X\. Luo\(2026\)Advanced high\-order graph convolutional networks with assorted time\-frequency transforms\.IEEE/CAA Journal of Automatica Sinica13\(2\),pp\. 394–408\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[64\]L\. Wang, Y\. Yuan, and X\. Luo\(2026\)Graph tensor convolutional network\.IEEE Transactions on Systems, Man, and Cybernetics: Systems\.External Links:[Document](https://dx.doi.org/10.1109/TSMC.2026.3655418)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[65\]Q\. Wang, H\. Wu, and X\. Luo\(2025\)A convolution bias\-incorporated nonnegative latent factorization of tensors model for accurate representation learning to dynamic directed graphs\.IEEE Transactions on Systems, Man, and Cybernetics: Systems55\(12\),pp\. 8902–8914\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[66\]T\. Wang, J\. Zhu, A\. Torralba, and A\. A\. Efros\(2018\)Dataset distillation\.CoRRabs/1811\.10959\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[67\]X\. Wang, H\. Ji, C\. Shi, B\. Wang, Y\. Ye, P\. Cui, and P\. S\. Yu\(2019\)Heterogeneous graph attention network\.InThe World Wide Web Conference, WWW 2019,pp\. 2022–2032\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1),[§IV\-A1](https://arxiv.org/html/2607.03097#S4.SS1.SSS1.p1.4)\.
- \[68\]L\. Wei, L\. Jin, and X\. Luo\(2024\)A robust coevolutionary neural\-based optimization algorithm for constrained nonconvex optimization\.IEEE Transactions on Neural Networks and Learning Systems35\(6\),pp\. 7778–7791\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[69\]M\. Welling\(2009\)Herding dynamical weights to learn\.InProceedings of the 26th Annual International Conference on Machine Learning, ICML 2009, Montreal, Quebec, Canada, June 14\-18, 2009,ACM International Conference Proceeding Series, Vol\.382,pp\. 1121–1128\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p2.1)\.
- \[70\]G\. W\. Wolf\(2011\)Facility location: concepts, models, algorithms and case studies\. series: contributions to management science\.Int\. J\. Geogr\. Inf\. Sci\.25\(2\),pp\. 331–333\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p2.1)\.
- \[71\]D\. Wu, Y\. Hu, K\. Liu, J\. Li, X\. Wang, S\. Deng, N\. Zheng, and X\. Luo\(2025\)An outlier\-resilient autoencoder for representing high\-dimensional and incomplete data\.IEEE Transactions on Emerging Topics in Computational Intelligence9\(2\),pp\. 1379–1391\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[72\]D\. Wu, S\. Li, Y\. He, X\. Luo, and X\. Gao\(2026\)Non\-gradient hash factor learning for high\-dimensional and incomplete data representation learning\.IEEE Transactions on Pattern Analysis and Machine Intelligence\.External Links:[Document](https://dx.doi.org/10.1109/TPAMI.2026.3653780)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[73\]D\. Wu, C\. Liang, Y\. He, Y\. Qiao, and X\. Luo\(2025\)Multi metric autoencoder for representing high\-dimensional and incomplete data\.IEEE Transactions on Systems, Man, and Cybernetics: Systems\.External Links:[Document](https://dx.doi.org/10.1109/TSMC.2025.3646863)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[74\]D\. Wu, X\. Luo, Y\. He, and M\. Zhou\(2024\)A prediction\-sampling\-based multilayer\-structured latent factor model for accurate representation to high\-dimensional and sparse data\.IEEE Transactions on Neural Networks and Learning Systems35\(3\),pp\. 3845–3858\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[75\]H\. Wu, Q\. Wang, X\. Luo, and Z\. Wang\(2025\)Learning accurate representation to nonstandard tensors via a mode\-aware tucker network\.IEEE Transactions on Knowledge and Data Engineering37\(12\),pp\. 7272–7285\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[76\]M\. Wu, P\. Hu, Z\. You, J\. Zhang, L\. Hu, and X\. Luo\(2025\)Graph\-based prediction of mirna\-drug associations with multisource information and metapath enhancement matrices\.IEEE Journal of Biomedical and Health Informatics\.External Links:[Document](https://dx.doi.org/10.1109/JBHI.2025.3558303)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[77\]R\. Xia, C\. Zhang, Y\. Zhang, X\. Liu, and B\. Yang\(2024\)A novel graph oversampling framework for node classification in class\-imbalanced graphs\.Science China Information Sciences67\(6\),pp\. 1–16\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[78\]X\. Xu, M\. Lin, X\. Luo, and Z\. Xu\(2025\)An adaptively bias\-extended non\-negative latent factorization of tensors model for accurately representing the dynamic qos data\.IEEE Transactions on Services Computing18\(2\),pp\. 603–617\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[79\]X\. Xu, M\. Lin, Z\. Xu, and X\. Luo\(2025\)Attention\-mechanism\-based neural latent\-factorization\-of\-tensors mode\.ACM Transactions on Knowledge Discovery from Data19\(4\),pp\. 1–27\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[80\]X\. Xu, M\. Lin, Z\. Xu, and X\. Luo\(2026\)A sampling\-neighborhood\-regularized latent factorization of tensor for dynamic qos estimation\.IEEE Transactions on Network and Service Management23,pp\. 1707–1722\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[81\]L\. Yang, D\. Bo, and C\. Shi\(2024\)Graph distillation with eigenbasis matching\.InProceedings of the International Conference on Machine Learning\.,Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[82\]X\. Yang, M\. Yan, S\. Pan, X\. Ye, and D\. Fan\(2023\)Simple and efficient heterogeneous graph neural network\.InThirty\-Seventh AAAI Conference on Artificial Intelligence, 2023\.,pp\. 10816–10824\.Cited by:[§III\-A](https://arxiv.org/html/2607.03097#S3.SS1.p2.4)\.
- \[83\]Y\. Yang, L\. Hu, G\. Li, D\. Li, P\. Hu, and X\. Luo\(2025\)Fmvpci: a multi\-view fusion neural network for identifying protein complex via fuzzy clustering\.IEEE Transactions on Systems, Man, and Cybernetics: Systems55\(9\),pp\. 6189–6202\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[84\]Y\. Yang, L\. Hu, G\. Li, D\. Li, P\. Hu, and X\. Luo\(2025\)Link\-based attributed graph clustering via approximate generative bayesian learning\.IEEE Transactions on Systems, Man, and Cybernetics: Systems55\(8\),pp\. 5730–5743\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[85\]L\. Yu, J\. Shen, J\. Li, and A\. Lerer\(2020\)Scalable graph neural networks for heterogeneous graphs\.arXiv preprint arXiv:2011\.09679\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[86\]Y\. Yuan, Q\. He, X\. Luo, and M\. Shang\(2022\)A multilayered\-and\-randomized latent factor model for high\-dimensional and sparse matrices\.IEEE Transactions on Big Data8\(3\),pp\. 784–794\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[87\]Y\. Yuan, J\. Li, and X\. Luo\(2024\)A fuzzy pid\-incorporated stochastic gradient descent algorithm for fast and accurate latent factor analysis\.IEEE Transactions on Fuzzy Systems32\(7\),pp\. 4049–4061\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[88\]Y\. Yuan, S\. Lu, and X\. Luo\(2025\)A proportional integral controller\-enhanced non\-negative latent factor analysis model\.IEEE/CAA Journal of Automatica Sinica12\(6\),pp\. 1246–1259\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p1.1)\.
- \[89\]Y\. Yuan, X\. Luo, M\. Shang, and Z\. Wang\(2023\)A kalman\-filter\-incorporated latent factor analysis model for temporally dynamic sparse data\.IEEE Transactions on Cybernetics53\(9\),pp\. 5788–5801\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[90\]Y\. Yuan, X\. Luo, M\. Shang, and D\. Wu\(2020\)A generalized and fast\-converging non\-negative latent factor model for predicting user preferences in recommender systems\.InThe Web Conference,pp\. 498–507\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[91\]Y\. Yuan, X\. Luo, and M\. Zhou\(2024\)Adaptive divergence\-based non\-negative latent factor analysis of high\-dimensional and incomplete matrices from industrial applications\.IEEE Transactions on Emerging Topics in Computational Intelligence8\(2\),pp\. 1209–1222\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[92\]Y\. Yuan, M\. Shang, and X\. Luo\(2020\)Temporal web service qos prediction via kalman filter\-incorporated dynamic latent factor analysis\.InEuropean Conference on Artificial Intelligence,pp\. 561–568\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[93\]Y\. Yuan, R\. Wang, G\. Yuan, and X\. Luo\(2023\)An adaptive divergence\-based non\-negative latent factor model\.IEEE Transactions on Systems, Man, and Cybernetics: Systems53\(10\),pp\. 6475–6487\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p2.1)\.
- \[94\]Y\. Yuan, S\. Wang, H\. Zhou, L\. Wang, and X\. Luo\(2026\)A novel approach to temporal qos estimation via extended kalman filter\-incorporated latent feature analysis\.IEEE Transactions on Services Computing\.External Links:[Document](https://dx.doi.org/10.1109/TSC.2026.3697552)Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[95\]Y\. Yuan, Y\. Wang, and X\. Luo\(2025\)A node\-collaboration\-informed graph convolutional network for highly accurate representation to undirected weighted graph\.IEEE Transactions on Neural Networks and Learning Systems36\(6\),pp\. 11507–11519\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[96\]H\. Zeng, H\. Zhou, A\. Srivastava, R\. Kannan, and V\. K\. Prasanna\(2020\)GraphSAINT: graph sampling based inductive learning method\.In8th International Conference on Learning Representations, ICLR,Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[97\]C\. Zhang, D\. Song, C\. Huang, A\. Swami, and N\. V\. Chawla\(2019\)Heterogeneous graph neural network\.InProceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining,Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[98\]W\. Zhang, H\. Wei, W\. Zhang, H\. Wu, and B\. Liu\(2024\)Multiple types of disease\-associated rnas identification for disease prognosis and therapy using heterogeneous graph learning\.Science China Information Sciences67\(8\),pp\. 189103\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[99\]Y\. Zhang, W\. Chen, P\. Zhao, J\. Xu, J\. Fang, and L\. Zhao\(2024\)Meta\-learning based few\-shot link prediction for emerging knowledge graph\.Journal of Computer Science and Technology39\(5\),pp\. 1058–1077\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.
- \[100\]B\. Zhao and H\. Bilen\(2023\)Dataset condensation with distribution matching\.InIEEE/CVF Winter Conference on Applications of Computer Vision, WACV 2023, Waikoloa, HI, USA, January 2\-7, 2023,pp\. 6503–6512\.Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[101\]X\. Zheng, M\. Zhang, C\. Chen, Q\. V\. H\. Nguyen, X\. Zhu, and S\. Pan\(2023\)Structure\-free graph condensation: from large\-scale graphs to condensed graph\-free data\.InAdvances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems,Cited by:[§II\-B](https://arxiv.org/html/2607.03097#S2.SS2.p3.1)\.
- \[102\]S\. Zhong, J\. Wang, K\. Yue, L\. Duan, Z\. Sun, and Y\. Fang\(2023\)Few\-shot relation prediction of knowledge graph via convolutional neural network with self\-attention\.Data Science and Engineering8\(4\),pp\. 385–395\.Cited by:[§I](https://arxiv.org/html/2607.03097#S1.p1.1)\.Similar Articles
Hierarchical Multi-Scale Graph Neural Networks: Scalable Heterophilous Learning with Oversmoothing and Oversquashing Mitigation
This paper introduces HMH, a hierarchical multi-scale Graph Neural Network framework designed to address oversmoothing and oversquashing in heterophilous graphs. It utilizes spectral filters with Haar bases to achieve scalable learning and improved performance on node and graph classification tasks.
Modeling Heterophily in Multiplex Graphs: An Adaptive Approach for Node Classification
This paper introduces HAAM, a novel method for node classification in multiplex graphs that adapts to both homophilic and heterophilic interactions across dimensions. It uses dimension-specific compatibility matrices and a product of trainable low-pass and high-pass filters approximated via Chebyshev polynomials to capture smooth and abrupt signal changes.
A Unified Framework for Context-Aware and Relation-Aware Graph Retrieval-Augmented Generation
This paper proposes HyGRAG, a hierarchical graph RAG framework that integrates contextual and relational information for multi-hop reasoning, achieving a 9.7% average accuracy improvement over existing methods.
GCCM: Enhancing Generative Graph Prediction via Contrastive Consistency Model
This paper introduces GCCM, a graph contrastive consistency model that improves generative graph prediction by mitigating shortcut solutions in consistency training through negative pairs and feature perturbation.
HAGE: Harnessing Agentic Memory via RL-Driven Weighted Graph Evolution
HAGE introduces a weighted multi-relational memory framework that enables query-conditioned traversal over unified relational memory graphs, improving long-horizon reasoning accuracy through adaptive memory retrieval and reinforcement learning-based optimization.