Graph Neural Networks for Scalable and Transferable Node Centrality Approximation

Beyond PageRank in GraphHD: Centrality Metrics and Efficient Hyperdimensional Encodings

Graph classification plays a central role in many scientific disciplines. While classical kernel-based methods and graph neural networks achieve strong predictive performance, they often require substantial computational resources. Hyperdimensional Computing (HDC) has recently emerged as an efficient and noise-resilient alternative, providing lightweight models that are attractive for resource-constrained settings. Within this context, GraphHD is a representative HDC-based approach for graph classification; however, its encoding process can become costly on large graphs and its standard configuration relies on a single centrality choice (PageRank) for node-to-hypervector assignment. In this work, we go beyond PageRank in GraphHD by systematically evaluating alternative centrality measures (degree, closeness, betweenness, Katz, and eigenvector) and by introducing two new encoding variants. GraphHD-Level preserves quantitative structural information by mapping centrality values to level-hypervectors, whereas GraphHD-Order simplifies the algorithm by eliminating edge encoding and aggregating node hypervectors directly. Experiments on six widely used benchmarks from cheminformatics and bioinformatics (MUTAG, ENZYMES, PROTEINS, DD, NCI1, and PTC\_FM) show that replacing PageRank with alternative centralities yields similar F1-scores while offering notable runtime savings, and that GraphHD-Order remains competitive with the original GraphHD baseline while providing consistent speedups in encoding time.

Enhancing link prediction in complex networks using GraphSAGE with graph diffusion convolution

Graph Classification via Network Usable Information: From Representation Evaluation to Structure Selection

We propose NetinfoGC, a framework for graph classification that extends the Network Usable Information (NUI) paradigm to graph-level learning. Unlike conventional graph neural network approaches that rely on end-to-end training of black-box embeddings, NetinfoGC constructs a family of permutation-invariant graph representations derived from propagation-based mechanisms and classical structural descriptors, including graph centrality measures. To evaluate representation quality, we introduce a training-free NUI estimation procedure based on clustering consistency with ground-truth labels, providing a proxy for task-relevant information without supervised learning. We further exploit the same representations using sparse-group LASSO regularization, enabling automatic selection of informative structural descriptors while suppressing redundant ones. Experiments on benchmark datasets show that classical centrality measures are highly competitive with learned propagation-based representations, and in several cases yield superior performance. Moreover, we observe a strong correlation between estimated NUI and downstream classification accuracy, validating NUI as an effective measure of representation utility. Overall, NetinfoGC provides a unified and interpretable framework for evaluating and exploiting graph representations without requiring end-to-end neural training.

Statistical Edge Graphs for Tabular Learning with Graph Neural Networks

Tabular data are central to many real-world applications, yet deep learning models often underperform compared to tree-based methods due to limited relational inductive bias. We propose a unified framework that models each tabular instance as an instance-level statistical feature graph to enable learning with Graph Neural Networks (GNNs). In this representation, features are treated as nodes, and edges encode pairwise statistical relationships derived from Z-score similarity, covariance, Pearson correlation, or Euclidean distance. This formulation explicitly captures inter-feature dependencies rather than relying solely on implicitly learned interactions. We evaluate the framework across four classification and four regression datasets spanning diverse domains and feature dimensionalities. Results demonstrate competitive and, in several cases, superior performance compared to strong baselines including Random Forests, XGBoost, and multilayer perceptrons. Correlation- and covariance-based edge constructions consistently provide robust performance across tasks. Furthermore, empirical analysis indicates that performance gains become more pronounced in higher-dimensional datasets, suggesting that graph-based representations are particularly effective at modeling complex feature interactions. Overall, this work provides a systematic examination of statistical graph construction for tabular learning and highlights the potential of GNNs as a structured alternative to conventional tabular models.

LIGR: Label Informativeness-guided Graph Rewiring

Graph Neural Networks Applications Across Domains: All Insights You Need

Graph neural networks have moved from a niche representation-learning technique to the default model class wherever data carry relational structure. The interesting question is no longer whether message passing helps on a given dataset, but where graph structure earns its computational cost and where it does not. This survey organises the field around a single design space, derives the spectral and spatial formulations from shared first principles, and connects expressive power to the Weisfeiler-Leman hierarchy with explicit statements of what current architectures can and cannot separate. Against that methodological backbone we examine twelve application domains, among them recommendation and social networks, knowledge graphs and language-model integration, drug discovery and molecular property learning, healthcare and neuroscience, computer vision, traffic and urban computing, power and renewable-energy systems, wireless and sixth-generation networks, fraud and cybersecurity, industrial prognostics, materials science, and climate modelling. For each domain we specify the graph-construction choices and their costs, identify which architecture families dominate and why, and separate reported gains from artefacts of weak baselines or favourable splits. A cross-domain comparison exposes recurring patterns: heterophily and scale undercut the same models almost everywhere, temporal graphs remain harder than their static counterparts, and the architectures that top public leaderboards are seldom the ones that reach deployment. We treat over-smoothing, over-squashing, robustness, distribution shift, fairness, and explainability not as a closing checklist but as the constraints that decide adoption.