中文
相关论文

相关论文: A generalized GPU-based connected component labeli…

200 篇论文

Graph Contrastive Learning (GCL) has emerged as a prominent framework for unsupervised graph representation learning. However, relying on augmentation design alone to define the invariances learned by GCL can be brittle under structural…

机器学习 · 计算机科学 2026-04-30 Mengyang Zhao , Longlong Li , Cunquan Qu

We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via…

Graph Contrastive Learning (GCL) is a widely adopted approach in self-supervised graph representation learning, applying contrastive objectives to produce effective representations. However, current GCL methods primarily focus on capturing…

机器学习 · 计算机科学 2025-07-11 Dongxiao He , Yongqi Huang , Jitao Zhao , Xiaobao Wang , Zhen Wang

Graph clustering is a fundamental task in network analysis where the goal is to detect sets of nodes that are well-connected to each other but sparsely connected to the rest of the graph. We present faster approximation algorithms for an…

数据结构与算法 · 计算机科学 2023-06-09 Vedangi Bengali , Nate Veldt

Graph Contrastive Learning (GCL) has recently drawn much research interest for learning generalizable node representations in a self-supervised manner. In general, the contrastive learning process in GCL is performed on top of the…

机器学习 · 计算机科学 2022-12-06 Kaize Ding , Yancheng Wang , Yingzhen Yang , Huan Liu

Temporal Graph Learning (TGL) has become a prevalent technique across diverse real-world applications, especially in domains where data can be represented as a graph and evolves over time. Although TGL has recently seen notable progress in…

机器学习 · 计算机科学 2024-02-27 Weilin Cong , Jian Kang , Hanghang Tong , Mehrdad Mahdavi

While convolutional neural networks (CNNs) have recently made great strides in supervised classification of data structured on a grid (e.g. images composed of pixel grids), in several interesting datasets, the relations between features can…

机器学习 · 计算机科学 2018-11-02 Shrey Gadiya , Deepak Anand , Amit Sethi

Graph representation learning has emerged as a powerful tool for preserving graph topology when mapping nodes to vector representations, enabling various downstream tasks such as node classification and community detection. However, most…

机器学习 · 计算机科学 2025-03-21 Kaizhe Fan , Quanjun Li

Partial Label Learning (PLL) aims to learn from the data where each training example is associated with a set of candidate labels, among which only one is correct. The key to deal with such problem is to disambiguate the candidate label…

机器学习 · 计算机科学 2019-01-11 Gengyu Lyu , Songhe Feng , Tao Wang , Congyan Lang , Yidong Li

For a typical Scene Graph Generation (SGG) method, there is often a large gap in the performance of the predicates' head classes and tail classes. This phenomenon is mainly caused by the semantic overlap between different predicates as well…

计算机视觉与模式识别 · 计算机科学 2022-07-13 Leitian Tao , Li Mi , Nannan Li , Xianhang Cheng , Yaosi Hu , Zhenzhong Chen

We focus on developing a novel scalable graph-based semi-supervised learning (SSL) method for a small number of labeled data and a large amount of unlabeled data. Due to the lack of labeled data and the availability of large-scale unlabeled…

机器学习 · 计算机科学 2019-12-06 Zitong Wang , Li Wang , Raymond Chan , Tieyong Zeng

Cross-graph Relational Learning (CGRL) refers to the problem of predicting the strengths or labels of multi-relational tuples of heterogeneous object types, through the joint inference over multiple graphs which specify the internal…

机器学习 · 计算机科学 2016-05-09 Hanxiao Liu , Yiming Yang

Graph contrastive learning (GCL) aims to learn representations from unlabeled graph data in a self-supervised manner and has developed rapidly in recent years. However, edgelevel contrasts are not well explored by most existing GCL methods.…

机器学习 · 计算机科学 2024-12-17 Yujun Li , Hongyuan Zhang , Yuan Yuan

We present an alternative geometric representation for the eleven Archimedean lattices, in which each site and bond is uniquely labeled by an ordered pair of integers and characterized via a modular function. This structured labeling…

统计力学 · 物理学 2025-07-17 Auro Anibal Torres , José Antonio Ramirez-Pastor

We consider locally checkable labeling LCL problems in the LOCAL model of distributed computing. Since 2016, there has been a substantial body of work examining the possible complexities of LCL problems. For example, it has been established…

分布式、并行与集群计算 · 计算机科学 2023-11-14 Yi-Jun Chang

In representation learning on the graph-structured data, under heterophily (or low homophily), many popular GNNs may fail to capture long-range dependencies, which leads to their performance degradation. To solve the above-mentioned issue,…

机器学习 · 计算机科学 2021-06-29 Mengying Jiang , Guizhong Liu , Yuanchao Su , Xinliang Wu

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

Multi-label image recognition is a task that predicts a set of object labels in an image. As the objects co-occur in the physical world, it is desirable to model label dependencies. Previous existing methods resort to either recurrent…

计算机视觉与模式识别 · 计算机科学 2019-10-01 Qing Li , Xiaojiang Peng , Yu Qiao , Qiang Peng

In this paper we present a topology optimization technique applicable to a broad range of flow design problems. We propose also a discrete adjoint formulation effective for a wide class of Lattice Boltzmann Methods (LBM). This adjoint…

计算工程、金融与科学 · 计算机科学 2015-01-21 Łukasz Łaniewski-Wołłk , Jacek Rokicki

Multiple patterning lithography (MPL) is regarded as one of the most promising ways of overcoming the resolution limitations of conventional optical lithography due to the delay of next-generation lithography technology. As the feature size…

人工智能 · 计算机科学 2023-03-28 Guojin Chen , Haoyu Yang , Bei Yu