中文
相关论文

相关论文: Positive-Unlabeled Node Classification with Struct…

200 篇论文

Clustering-based methods, which alternate between the generation of pseudo labels and the optimization of the feature extraction network, play a dominant role in both unsupervised learning (USL) and unsupervised domain adaptive (UDA) person…

计算机视觉与模式识别 · 计算机科学 2022-06-15 Tianyi Yan , Kuan Zhu , Haiyun guo , Guibo Zhu , Ming Tang , Jinqiao Wang

A graph-based classification method is proposed for semi-supervised learning in the case of Euclidean data and for classification in the case of graph data. Our manifold learning technique is based on a convex optimization problem involving…

机器学习 · 计算机科学 2019-01-29 Carlos M. Alaíz , Michaël Fanuel , Johan A. K. Suykens

This study proposes a novel approach for solving the PU learning problem based on an anomaly-detection strategy. Latent encodings extracted from positive-labeled data are linearly combined to acquire new samples. These new samples are used…

机器学习 · 计算机科学 2024-07-02 Vasileios Sevetlidis , George Pavlidis , Spyridon Mouroutsos , Antonios Gasteratos

Existing multiplex graph models often assume homophily, where connected nodes tend to belong to the same class or share similar attributes. Consequently, these models may struggle with graphs exhibiting heterophily, where connected nodes…

机器学习 · 计算机科学 2026-05-14 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

Node classification and link prediction are widely studied in graph representation learning. While both transductive node classification and link prediction operate over a single input graph, they have so far been studied separately. Node…

机器学习 · 计算机科学 2021-08-31 Ralph Abboud , İsmail İlkan Ceylan

Semi-supervised node classification on graphs is an important research problem, with many real-world applications in information retrieval such as content classification on a social network and query intent classification on an e-commerce…

机器学习 · 计算机科学 2022-03-29 Zhihao Wen , Yuan Fang , Zemin Liu

Learning unbiased node representations under class-imbalanced graph data is challenging due to interactions between adjacent nodes. Existing studies have in common that they compensate the minor class nodes `as a group' according to their…

机器学习 · 计算机科学 2022-06-28 Jaeyun Song , Joonhyung Park , Eunho Yang

Learning binary classifiers only from positive and unlabeled (PU) data is an important and challenging task in many real-world applications, including web text classification, disease gene identification and fraud detection, where negative…

机器学习 · 计算机科学 2020-12-01 Hui Chen , Fangqing Liu , Yin Wang , Liyue Zhao , Hao Wu

When dealing with large graphs, such as those that arise in the context of online social networks, a subset of nodes may be labeled. These labels can indicate demographic values, interest, beliefs or other characteristics of the nodes…

社会与信息网络 · 计算机科学 2015-05-27 Smriti Bhagat , Graham Cormode , S. Muthukrishnan

This paper studies semi-supervised graph classification, a crucial task with a wide range of applications in social network analysis and bioinformatics. Recent works typically adopt graph neural networks to learn graph-level representations…

机器学习 · 计算机科学 2023-04-25 Wei Ju , Xiao Luo , Meng Qu , Yifan Wang , Chong Chen , Minghua Deng , Xian-Sheng Hua , Ming Zhang

Graph Neural Networks (GNNs) have been highly successful for the node classification task. GNNs typically assume graphs are homophilic, i.e. neighboring nodes are likely to belong to the same class. However, a number of real-world graphs…

机器学习 · 计算机科学 2024-09-20 Yurui Lai , Taiyan Zhang , Rui Fan

The scarcity of class-labeled data is a ubiquitous bottleneck in many machine learning problems. While abundant unlabeled data typically exist and provide a potential solution, it is highly challenging to exploit them. In this paper, we…

机器学习 · 计算机科学 2025-07-25 Bing Yu , Ke Sun , He Wang , Zhouchen Lin , Zhanxing Zhu

Classical graph matching aims to find a node correspondence between two unlabeled graphs of known topologies. This problem has a wide range of applications, from matching identities in social networks to identifying similar biological…

信号处理 · 电气工程与系统科学 2024-10-28 Hang Liu , Anna Scaglione , Hoi-To Wai

Label propagation is a powerful and flexible semi-supervised learning technique on graphs. Neural networks, on the other hand, have proven track records in many supervised learning tasks. In this work, we propose a training framework with a…

机器学习 · 计算机科学 2017-03-16 Thang D. Bui , Sujith Ravi , Vivek Ramavajjala

Node embedding is the task of extracting informative and descriptive features over the nodes of a graph. The importance of node embeddings for graph analytics, as well as learning tasks such as node classification, link prediction and…

机器学习 · 计算机科学 2019-06-17 Dimitris Berberidis , Georgios B. Giannakis

Node classification is an important task to solve in graph-based learning. Even though a lot of work has been done in this field, imbalance is neglected. Real-world data is not perfect, and is imbalanced in representations most of the…

机器学习 · 计算机科学 2022-11-29 Neeraja Kirtane , Jeshuren Chelladurai , Balaraman Ravindran , Ashish Tendulkar

Most existing deep learning models are trained based on the closed-world assumption, where the test data is assumed to be drawn i.i.d. from the same distribution as the training data, known as in-distribution (ID). However, when models are…

机器学习 · 计算机科学 2022-11-09 Yixin Liu , Kaize Ding , Huan Liu , Shirui Pan

Graph neural networks (GNNs) have exhibited prominent performance in learning graph-structured data. Considering node classification task, based on the i.i.d assumption among node labels, the traditional supervised learning simply sums up…

机器学习 · 计算机科学 2024-05-28 Rui Miao , Kaixiong Zhou , Yili Wang , Ninghao Liu , Ying Wang , Xin Wang

Node classification on graphs is of great importance in many applications. Due to the limited labeling capability and evolution in real-world open scenarios, novel classes can emerge on unlabeled testing nodes. However, little attention has…

机器学习 · 计算机科学 2024-04-01 Yucheng Jin , Yun Xiong , Juncheng Fang , Xixi Wu , Dongxiao He , Xing Jia , Bingchen Zhao , Philip Yu

Few-shot node classification, which aims to predict labels for nodes on graphs with only limited labeled nodes as references, is of great significance in real-world graph mining tasks. Particularly, in this paper, we refer to the task of…

机器学习 · 计算机科学 2023-06-28 Song Wang , Zhen Tan , Huan Liu , Jundong Li