paper-with-me

Papers

NC-NCD: Novel Class Discovery for Node Classification

2024-07-25 · Yue Hou, Xueyuan Chen, He Zhu, Romei Liu, Bowen Shi, Jiaheng Liu, Junran Wu, Ke Xu

Novel Class Discovery (NCD) involves identifying new categories within unlabeled data by utilizing knowledge acquired from previously established categories. However, existing NCD methods often struggle to maintain a balance between the performance of old and new categories. Discovering unlabeled new categories in a class-incremental way is more practical but also more challenging, as it is frequently hindered by either catastrophic forgetting of old categories or an inability to learn new ones. Furthermore, the implementation of NCD on continuously scalable graph-structured data remains an under-explored area. In response to these challenges, we introduce for the first time a more practical NCD scenario for node classification (i.e., NC-NCD), and propose a novel self-training framework with prototype replay and distillation called SWORD, adopted to our NC-NCD setting. Our approach enables the model to cluster unlabeled new category nodes after learning labeled nodes while preserving performance on old categories without reliance on old category nodes. SWORD achieves this by employing a self-training strategy to learn new categories and preventing the forgetting of old categories through the joint use of feature prototypes and knowledge distillation. Extensive experiments on four common benchmarks demonstrate the superiority of SWORD over other state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:2407.17816

Code (1)

name-is-what/nc2d 공식 구현 pytorch

Tasks

ClassificationKnowledge DistillationNode ClassificationNovel Class Discovery

Similar Papers 제목 키워드 기반

Learning Graph-Level Representation for Drug Discovery

2017-09-12 · Junying Li, Deng Cai, Xiaofei He

Predicating macroscopic influences of drugs on human body, like efficacy and toxicity, is a central problem of small-molecule based drug discovery. Molecules can be represented as an undirected graph, and we can utilize …

AllDrug DiscoveryGeneral Classificationregression

Active Discovery of Network Roles for Predicting the Classes of Network Nodes

2013-12-27 · Leto Peel

Nodes in real world networks often have class labels, or underlying attributes, that are related to the way in which they connect to other nodes. Sometimes this relationship is simple, for instance nodes of the same clas…

Active LearningGeneral ClassificationNode Classification

Graph Prototypical Networks for Few-shot Learning on Attributed Networks

2020-06-23 · Kaize Ding, Jianling Wang, Jundong Li, Kai Shu 외

Attributed networks nowadays are ubiquitous in a myriad of high-impact applications, such as social network analysis, financial fraud detection, and drug discovery. As a central analytical task on attributed networks, no…

ClassificationDrug DiscoveryFew-Shot LearningFraud Detection+4

HeMI: Multi-view Embedding in Heterogeneous Graphs

2021-09-14 · Costas Mavromatis, George Karypis

Many real-world graphs involve different types of nodes and relations between nodes, being heterogeneous by nature. The representation learning of heterogeneous graphs (HGs) embeds the rich structure and semantics of suc…

ClusteringLink PredictionNode ClassificationNode Clustering+1

Pathfinder Discovery Networks for Neural Message Passing

2020-10-24 · Benedek Rozemberczki, Peter Englert, Amol Kapoor, Martin Blais 외

In this work we propose Pathfinder Discovery Networks (PDNs), a method for jointly learning a message passing graph over a multiplex network with a downstream semi-supervised model. PDNs inductively learn an aggregated w…

Graph AttentionNode ClassificationPathfinder