Skip to content

Heterophily-Aware Node Classification in Multiplex Graphs

· 0 citations · 33 references

TL;DR

This work proposes HAAM, an adaptive node classification approach for multiplex graphs that models per-dimension degrees of homophily and heterophily through dimension-specific compatibility matrices, and shows that HAAM achieves competitive performance compared to representative baseline methods.

View source

Similar papers

Preprint Aug 2026

Disentangling Homophily and Rarity: Explaining Failure in Graph Neural Networks

It is demonstrated that the information needed to classify heterophilic nodes correctly is often recoverable by retraining the classification head of a model, or even just the final linear classification layer.

Preben M. Ness, Fariz Ikhwantri, D. Marijan · 0 citations
Conference Open access Sep 2026

Bridging Feature-structural Homophily and Long-range Heterogeneity for Self-supervised Heterogeneous Graph Learning

This work proposes a self-expressive solver that captures the complementary homophily between meta-paths and node features to obtain ho-mophilous representations and designs separate path encoders to model diverse interactions, thus explicitly including cross-type interactions while mitigating noise via adaptive fusion...

Min-Da Chen, Yujie Mo, Jun-Kai Huang et al. · 0 citations
Jul 2026

HeAD-CP: Heterophily-Aware Diffused Conformal Prediction Sets for Graph Neural Networks

HeAD-CP is proposed, a family of node-wise diffusion variants whose coefficients are determined by a label-free local-homophily estimate derived from the GNN softmax, which are most effective at extreme heterophily, intermediate heterophily, and moderate-to-high homophily, respectively, and all preserve the marginal co...

P. Lam, Anh Thai Nguyen · 0 citations
Aug 2026

Measuring the higher-order homophily in a general social hypergraph.

A new descriptive homophily measure for general social hypergraphs where group interactions involve arbitrary number of individuals is proposed, and constraints of monotonic and majority homophily for two-class labels are established, providing a framework for analyzing homophily patterns.

Yunping Wang, Zhiheng Zhou, Mingwei Li et al. · 0 citations
Book Open access Aug 2026

Conflicting Node Discrimination Graph Neural Network for Semi-supervised Node Classification

Graph Neural Networks (GNNs) have exhibited extraordinary performance in data mining. The success depends on the message passing mechanism, which is consistent with the homophily assumption that adjacent nodes share similar behaviors. However, the connected nodes in real-world graphs often show dissimilar behaviors, wh...

Wenjun Wang, Xin Cao, Yawen Li et al. · 0 citations
Jul 2026

A Novel Gravity-Quasi-Laplacian Approach to Identifying Influential Nodes in Complex Networks

This study introduces a new ranking framework that integrates a quasi-Laplacian structural measure with a gravity-inspired aggregation process and demonstrates that the proposed framework consistently outperforms existing techniques in terms of accuracy, resolution, and computational simplicity.

Shima Esfandiari, S. M. Fakhrahmad · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.