中文
相关论文

相关论文: Bootstrapped Graph Diffusions: Exposing the Power …

200 篇论文

Graph Neural Networks (GNNs) have achieved remarkable performance in modeling graphs for various applications. However, most existing GNNs assume the graphs exhibit strong homophily in node labels, i.e., nodes with similar labels are…

机器学习 · 计算机科学 2023-02-20 Enyan Dai , Shijie Zhou , Zhimeng Guo , Suhang Wang

Despite the success of Graph Neural Networks (GNNs) on various applications, GNNs encounter significant performance degradation when the amount of supervision signals, i.e., number of labeled nodes, is limited, which is expected as GNNs are…

机器学习 · 计算机科学 2022-04-29 Junseok Lee , Yunhak Oh , Yeonjun In , Namkyeong Lee , Dongmin Hyun , Chanyoung Park

Spatio-temporal processes often exhibit highly heterogeneous and non-intuitive responses to localized disruptions, limiting the effectiveness of conventional message passing approaches in modeling local heterogeneity. We reformulate…

机器学习 · 计算机科学 2026-04-21 Abeer Mostafa , Raneen Younis , Zahra Ahmadi

A graph embedding is a representation of graph vertices in a low-dimensional space, which approximately preserves properties such as distances between nodes. Vertex sequence-based embedding procedures use features extracted from linear…

机器学习 · 计算机科学 2020-01-22 Benedek Rozemberczki , Rik Sarkar

Semi-supervised learning on graphs is an important problem in the machine learning area. In recent years, state-of-the-art classification methods based on graph neural networks (GNNs) have shown their superiority over traditional ones such…

机器学习 · 计算机科学 2021-03-05 Cheng Yang , Jiawei Liu , Chuan Shi

Self-supervised learning (SSL) in graphs has garnered significant attention, particularly in employing Graph Neural Networks (GNNs) with pretext tasks initially designed for other domains, such as contrastive learning and feature…

机器学习 · 计算机科学 2025-04-17 Heesoo Jung , Hogun Park

Self-supervised learning (SSL) is a machine learning approach where the data itself provides supervision, eliminating the need for external labels. The model is forced to learn about the data structure or context by solving a pretext task.…

计算机视觉与模式识别 · 计算机科学 2024-07-19 Markus Marks , Manuel Knott , Neehar Kondapaneni , Elijah Cole , Thijs Defraeye , Fernando Perez-Cruz , Pietro Perona

Continual learning (CL) has shown promising results and comparable performance to learning at once in a fully supervised manner. However, CL strategies typically require a large number of labeled samples, making their real-life deployment…

机器学习 · 计算机科学 2025-01-15 Yan Fan , Yu Wang , Pengfei Zhu , Qinghua Hu

The task of semi-supervised classification aims at assigning labels to all nodes of a graph based on the labels known for a few nodes, called the seeds. One of the most popular algorithms relies on the principle of heat diffusion, where the…

机器学习 · 计算机科学 2023-11-15 Thomas Bonald , Nathan de Lara

Graphs have become increasingly popular in modeling structures and interactions in a wide variety of problems during the last decade. Graph-based clustering and semi-supervised classification techniques have shown impressive performance.…

机器学习 · 计算机科学 2020-09-01 Zhao Kang , Chong Peng , Qiang Cheng , Xinwang Liu , Xi Peng , Zenglin Xu , Ling Tian

With the wide-spread availability of complex relational data, semi-supervised node classification in graphs has become a central machine learning problem. Graph neural networks are a recent class of easy-to-train and accurate methods for…

机器学习 · 计算机科学 2021-06-08 Junteng Jia , Cenk Baykal , Vamsi K. Potluru , Austin R. Benson

Graph neural networks (GNNs) have emerged as effective approaches for graph analysis, especially in the scenario of semi-supervised learning. Despite its success, GNN often suffers from over-smoothing and over-fitting problems, which…

机器学习 · 计算机科学 2020-11-25 Zhao Li , Yixin Liu , Zhen Zhang , Shirui Pan , Jianliang Gao , Jiajun Bu

The classical setting of community detection consists of networks exhibiting a clustered structure. To more accurately model real systems we consider a class of networks (i) whose edges may carry labels and (ii) which may lack a clustered…

统计理论 · 数学 2014-06-27 Jiaming Xu , Laurent Massoulié , Marc Lelarge

Graph-based semi-supervised learning is a fundamental machine learning problem, and has been well studied. Most studies focus on homogeneous networks (e.g. citation network, friend network). In the present paper, we propose the…

社会与信息网络 · 计算机科学 2018-07-10 Cheng Ju , James Li , Bram Wasti , Shengbo Guo

This paper proposes and analyzes a novel clustering algorithm that combines graph-based diffusion geometry with techniques based on density and mode estimation. The proposed method is suitable for data generated from mixtures of…

机器学习 · 统计学 2019-01-01 Mauro Maggioni , James M. Murphy

In graph neural networks (GNNs), both node features and labels are examples of graph signals, a key notion in graph signal processing (GSP). While it is common in GSP to impose signal smoothness constraints in learning and estimation tasks,…

信号处理 · 电气工程与系统科学 2023-04-10 Feng Ji , See Hian Lee , Kai Zhao , Wee Peng Tay , Jielong Yang

Graph Neural Networks (GNNs) are the first choice methods for graph machine learning problems thanks to their ability to learn state-of-the-art level representations from graph-structured data. However, centralizing a massive amount of…

机器学习 · 计算机科学 2021-06-08 Chaoyang He , Emir Ceyani , Keshav Balasubramanian , Murali Annavaram , Salman Avestimehr

Self-supervised learning~(SSL) is essential to obtain foundation models in NLP and CV domains via effectively leveraging knowledge in large-scale unlabeled data. The reason for its success is that a suitable SSL design can help the model to…

机器学习 · 计算机科学 2024-08-28 Qian Ma , Haitao Mao , Jingzhe Liu , Zhehua Zhang , Chunlin Feng , Yu Song , Yihan Shao , Yao Ma

Graph Representation Learning (GRL) has become a key paradigm in network analysis, with a plethora of interdisciplinary applications. As the scale of networks increases, most of the widely used learning-based graph representation models…

机器学习 · 计算机科学 2022-10-12 Abdulkadir Çelikkanat , Fragkiskos D. Malliaros , Apostolos N. Papadopoulos

Graphs naturally lend themselves to model the complexities of Hyperspectral Image (HSI) data as well as to serve as semi-supervised classifiers by propagating given labels among nearest neighbours. In this work, we present a novel framework…

计算机视觉与模式识别 · 计算机科学 2021-11-01 Madeleine Kotzagiannidis , Carola-Bibiane Schönlieb