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.
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
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.
Minda Chen, Yujie Mo, Jun-Kai Huang et al.· 0 citations
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 coverage guarantee.
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.· Chaos· 0 citations
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, which is presented as the heterophily problem. A series of works proposed various models to solve the heterophily problem. They usually assume that the neighborhood distribution of nodes with the same class tends to be similar, while distinguishable from nodes of different classes. However, our experiments discovered that many nodes belonging to different classes share the same neighbor distribution in the mainstream datasets. The performance of GNN also degrades in these conflicting nodes. To detect the conflicting nodes and improve their prediction accuracy, we propose the Conflicting Node Discrimination GNN (CNDGNN). It firstly detects the possible conflicting nodes with the same neighbor distribution according to the selected high-quality pseudo-label. Then it estimates the class type of conflicting nodes with the same neighbor distribution through nodes' high-order neighbor distributions and original features, and the aggregation weights are learned to assign positive weights for nodes of the same class type and negative weights for nodes of different classes. The theoretical analysis proves that CNDGNN performs better than GCN in the conflicting nodes and explores the key design view when solving the conflicting node problem. The experiments demonstrate the effectiveness of our method in the mainstream datasets and verify that our method performs better in conflicting nodes.
Wenjun Wang, Xin Cao, Yawen Li et al.· Proceedings of the 32nd ACM...· 0 citations
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· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
