中文
相关论文

相关论文: SCE: Scalable Network Embedding from Sparsest Cut

200 篇论文

Graph-based Semi-Supervised Learning (SSL) aims to transfer the labels of a handful of labeled data to the remaining massive unlabeled data via a graph. As one of the most popular graph-based SSL approaches, the recently proposed Graph…

机器学习 · 计算机科学 2020-09-22 Sheng Wan , Shirui Pan , Jian Yang , Chen Gong

Stochastic neighbor embedding (SNE) methods $t$-SNE, UMAP are two most popular dimensionality reduction methods for data visualization. Contrastive learning, especially self-supervised contrastive learning (SSCL), has showed great success…

机器学习 · 计算机科学 2023-09-18 Yi Zhang

Self-supervised learning (SSL) on graphs generates node and graph representations (i.e., embeddings) that can be used for downstream tasks such as node classification, node clustering, and link prediction. Graph SSL is particularly useful…

机器学习 · 计算机科学 2025-09-26 Jiali Chen , Avijit Mukherjee

Attributed network embedding aims to learn low-dimensional vector representations for nodes in a network, where each node contains rich attributes/features describing node content. Because network topology structure and node attributes…

社会与信息网络 · 计算机科学 2018-10-17 Daokun Zhang , Jie Yin , Xingquan Zhu , Chengqi Zhang

Graph representation learning nowadays becomes fundamental in analyzing graph-structured data. Inspired by recent success of contrastive methods, in this paper, we propose a novel framework for unsupervised graph representation learning by…

机器学习 · 计算机科学 2020-07-14 Yanqiao Zhu , Yichen Xu , Feng Yu , Qiang Liu , Shu Wu , Liang Wang

A fundamental challenge of bipartite graph representation learning is how to extract informative node embeddings. Self-Supervised Learning (SSL) is a promising paradigm to address this challenge. Most recent bipartite graph SSL methods are…

机器学习 · 计算机科学 2024-02-13 Baoyu Jing , Yuchen Yan , Kaize Ding , Chanyoung Park , Yada Zhu , Huan Liu , Hanghang Tong

Graph contrastive learning (GCL) has recently emerged as a promising approach for graph representation learning. Some existing methods adopt the 1-vs-K scheme to construct one positive and K negative samples for each graph, but it is…

机器学习 · 计算机科学 2023-09-06 Minjie Chen , Yao Cheng , Ye Wang , Xiang Li , Ming Gao

Self-supervised learning makes significant progress in pre-training large models, but struggles with small models. Mainstream solutions to this problem rely mainly on knowledge distillation, which involves a two-stage procedure: first…

计算机视觉与模式识别 · 计算机科学 2024-07-30 Shuai Zhao , Linchao Zhu , Xiaohan Wang , Yi Yang

We present a novel feature selection technique, Sparse Linear Centroid-Encoder (SLCE). The algorithm uses a linear transformation to reconstruct a point as its class centroid and, at the same time, uses the $\ell_1$-norm penalty to filter…

机器学习 · 计算机科学 2023-06-12 Tomojit Ghosh , Michael Kirby , Karim Karimov

Motivation: Network-based analyses of omics data are widely used, and while many of these methods have been adapted to single-cell scenarios, they often remain memory- and space-intensive. As a result, they are better suited to batch data…

机器学习 · 计算机科学 2025-04-16 Pedro Henrique da Costa Avelar , Min Wu , Sophia Tsoka

Unsupervised learning has recently made exceptional progress because of the development of more effective contrastive learning methods. However, CNNs are prone to depend on low-level features that humans deem non-semantic. This dependency…

计算机视觉与模式识别 · 计算机科学 2022-01-04 Songwei Ge , Shlok Mishra , Haohan Wang , Chun-Liang Li , David Jacobs

Graph contrastive learning defines a contrastive task to pull similar instances close and push dissimilar instances away. It learns discriminative node embeddings without supervised labels, which has aroused increasing attention in the past…

机器学习 · 计算机科学 2023-04-25 Lin Shu , Chuan Chen , Zibin Zheng

In deep neural nets, lower level embedding layers account for a large portion of the total number of parameters. Tikhonov regularization, graph-based regularization, and hard parameter sharing are approaches that introduce explicit biases…

机器学习 · 计算机科学 2020-10-06 Liwei Wu , Shuqing Li , Cho-Jui Hsieh , James Sharpnack

We propose a scalable method for semi-supervised (transductive) learning from massive network-structured datasets. Our approach to semi-supervised learning is based on representing the underlying hypothesis as a graph signal with small…

机器学习 · 计算机科学 2016-11-03 Alexander Jung , Alfred O. Hero , Alexandru Mara , Sabeur Aridhi

We extend a well-known dimension reduction method, t-distributed stochastic neighbor embedding (t-SNE), from non-parametric to parametric by training neural networks. The main advantage of a parametric technique is the generalization of…

机器学习 · 计算机科学 2020-10-01 Chien-Hsun Lai , Yu-Shuen Wang

Advanced graph neural networks have shown great potentials in graph classification tasks recently. Different from node classification where node embeddings aggregated from local neighbors can be directly used to learn node labels, graph…

机器学习 · 计算机科学 2022-03-16 Hao Jia , Junzhong Ji , Minglong Lei

Graph Contrastive Learning (GCL) has recently made progress as an unsupervised graph representation learning paradigm. GCL approaches can be categorized into augmentation-based and augmentation-free methods. The former relies on complex…

机器学习 · 计算机科学 2025-04-25 Yanan Zhao , Feng Ji , Kai Zhao , Xuhao Li , Qiyu Kang , Wenfei Liang , Yahya Alkhatib , Xingchao Jian , Wee Peng Tay

Graph Contrastive Learning (GCL) has shown strong promise for unsupervised graph representation learning, yet its effectiveness on heterophilic graphs, where connected nodes often belong to different classes, remains limited. Most existing…

机器学习 · 计算机科学 2026-05-12 Yanan Zhao , Feng Ji , Jingyang Dai , Jiaze Ma , Wee Peng Tay

The area of graph embeddings is currently dominated by contrastive learning methods, which demand formulation of an explicit objective function and sampling of positive and negative examples. This creates a conceptual and computational…

机器学习 · 计算机科学 2021-02-05 Barbara Rychalska , Piotr Bąbel , Konrad Gołuchowski , Andrzej Michałowski , Jacek Dąbrowski

Graph Contrastive Learning (GCL) has recently emerged as a promising graph self-supervised learning framework for learning discriminative node representations without labels. The widely adopted objective function of GCL benefits from two…

机器学习 · 计算机科学 2024-11-05 Yunhui Liu , Tieke He , Tao Zheng , Jianhua Zhao