paper-with-me

홈 › Papers

Structure-Aware Consensus Network on Graphs with Few Labeled Nodes

2024-07-02 · Shuaike Xu, Xiaolin Zhang, Peng Zhang, Kun Zhan

Graph node classification with few labeled nodes presents significant challenges due to limited supervision. Conventional methods often exploit the graph in a transductive learning manner. They fail to effectively utilize the abundant unlabeled data and the structural information inherent in graphs. To address these issues, we introduce a Structure-Aware Consensus Network (SACN) from three perspectives. Firstly, SACN leverages a novel structure-aware consensus learning strategy between two strongly augmented views. The proposed strategy can fully exploit the potentially useful information of the unlabeled nodes and the structural information of the entire graph. Secondly, SACN uniquely integrates the graph's structural information to achieve strong-to-strong consensus learning, improving the utilization of unlabeled data while maintaining multiview learning. Thirdly, unlike two-branch graph neural network-based methods, SACN is designed for multiview feature learning within a single-branch architecture. Furthermore, a class-aware pseudolabel selection strategy helps address class imbalance and achieve effective weak-to-strong supervision. Extensive experiments on three benchmark datasets demonstrate SACN's superior performance in node classification tasks, particularly at very low label rates, outperforming state-of-the-art methods while maintaining computational simplicity.The source code is available at https://github.com/kunzhan/SACN

📄 PDF Abstract BibTeX arXiv:2407.02188

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkMultiview LearningNode ClassificationTransductive Learning

Similar Papers 제목 키워드 기반

Positive-Unlabeled Node Classification with Structure-aware Graph Learning

2023-10-20 · Hansi Yang, Yongqi Zhang, Quanming Yao, James Kwok

Node classification on graphs is an important research problem with many applications. Real-world graph data sets may not be balanced and accurate as assumed by most existing works. A challenging setting is positive-unla…

Anomaly DetectionClassificationGraph LearningNode Classification

Weighted Graph Structure Learning with Attention Denoising for Node Classification

2025-03-15 · Tingting Wang, Jiaxin Su, Haobing Liu, Ruobing Jiang

Node classification in graphs aims to predict the categories of unlabeled nodes by utilizing a small set of labeled nodes. However, weighted graphs often contain noisy edges and anomalous edge weights, which can distort …

ClassificationDenoisingGraph AttentionGraph structure learning+1

Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labels

2022-01-01 · Enyan Dai, Wei Jin, Hui Liu, Suhang Wang

Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured data. However, real-world graphs usually contain structure noises and have limited labeled nodes. The performance of GNNs would dro…

Deep Graph Matching Consensus

2020-01-27 · ICLR 2020 1 · Matthias Fey, Jan E. Lenssen, Christopher Morris, Jonathan Masci 외

This work presents a two-stage neural architecture for learning and refining structural correspondences between graphs. First, we use localized node embeddings computed by a graph neural network to obtain an initial rank…

Entity AlignmentGraph MatchingGraph Neural NetworkKnowledge Graphs+1

GraphSAC: Detecting anomalies in large-scale graphs

2019-10-21 · Vassilis N. Ioannidis, Dimitris Berberidis, Georgios B. Giannakis

A graph-based sampling and consensus (GraphSAC) approach is introduced to effectively detect anomalous nodes in large-scale graphs. Existing approaches rely on connectivity and attributes of all nodes to assign an anomal…

Anomaly Detection