中文
相关论文

相关论文: Active Sampling for Node Attribute Completion on G…

200 篇论文

Attributed graph clustering, which aims to group the nodes of an attributed graph into disjoint clusters, has made promising advancements in recent years. However, most existing methods face challenges when applied to large graphs due to…

机器学习 · 计算机科学 2024-08-13 Yunhui Liu , Tieke He , Qing Wu , Tao Zheng , Jianhua Zhao

Graph Active Learning (GAL), which aims to find the most informative nodes in graphs for annotation to maximize the Graph Neural Networks (GNNs) performance, has attracted many research efforts but remains non-trivial challenges. One major…

机器学习 · 计算机科学 2023-08-21 Tianmeng Yang , Min Zhou , Yujing Wang , Zhengjie Lin , Lujia Pan , Bin Cui , Yunhai Tong

Transformer-based approaches have revolutionized image super-resolution by modeling long-range dependencies. However, the quadratic computational complexity of vanilla self-attention mechanisms poses significant challenges, often leading to…

计算机视觉与模式识别 · 计算机科学 2026-04-13 Dinh Phu Tran , Thao Do , Saad Wazir , Seongah Kim , Seon Kwon Kim , Daeyoung Kim

In the realm of neural architecture design, achieving high performance is largely reliant on the manual expertise of researchers. Despite the emergence of Neural Architecture Search (NAS) as a promising technique for automating this…

机器学习 · 计算机科学 2025-01-07 Yannis Y. He

The automatic characterization of pedestrians in surveillance footage is a tough challenge, particularly when the data is extremely diverse with cluttered backgrounds, and subjects are captured from varying distances, under multiple poses,…

计算机视觉与模式识别 · 计算机科学 2020-04-03 Ehsan Yaghoubi , Diana Borza , João Neves , Aruna Kumar , Hugo Proença

Test-time adaptation (TTA) addresses distribution shifts for streaming test data in unsupervised settings. Currently, most TTA methods can only deal with minor shifts and rely heavily on heuristic and empirical studies. To advance TTA under…

机器学习 · 计算机科学 2024-04-09 Shurui Gui , Xiner Li , Shuiwang Ji

Recently, many graph matching methods that incorporate pairwise constraint and that can be formulated as a quadratic assignment problem (QAP) have been proposed. Although these methods demonstrate promising results for the graph matching…

计算机视觉与模式识别 · 计算机科学 2018-07-27 Fudong Wang , Nan Xue , Yipeng Zhang , Xiang Bai , Gui-Song Xia

The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail. In reality, objects represented by vertices and edges in…

网络与互联网体系结构 · 计算机科学 2009-11-02 Xenofontas Dimitropoulos , Dmitri Krioukov , Amin Vahdat , George Riley

Characterizing large online social networks (OSNs) through node querying is a challenging task. OSNs often impose severe constraints on the query rate, hence limiting the sample size to a small fraction of the total network. Various ad-hoc…

社会与信息网络 · 计算机科学 2013-11-14 Pinghui Wang , Bruno Ribeiro , Junzhou Zhao , John C. S. Lui , Don Towsley , Xiaohong Guan

Account Takeover (ATO) fraud poses a significant challenge in consumer banking, requiring high recall under strict latency while minimizing friction for legitimate users. Production systems typically rely on tabular gradient-boosted…

机器学习 · 计算机科学 2025-09-25 Mohsen Nayebi Kerdabadi , William Andrew Byron , Xin Sun , Amirfarrokh Iranitalab

Graph signals are functions of the underlying graph. When the edge-weight between a pair of nodes is high, the corresponding signals generally have a higher correlation. As a result, the signals can be represented in terms of a graph-based…

信号处理 · 电气工程与系统科学 2024-09-09 Rishabh Ravi , Kaushani Majumder , Kalp Vyas , Satish Mulleti

Sampling of signals defined over the nodes of a graph is one of the crucial problems in graph signal processing. While in classical signal processing sampling is a well defined operation, when we consider a graph signal many new challenges…

信息论 · 计算机科学 2019-05-30 Diego Valsesia , Giulia Fracastoro , Enrico Magli

Online continual learning for image classification is crucial for models to adapt to new data while retaining knowledge of previously learned tasks. This capability is essential to address real-world challenges involving dynamic…

计算机视觉与模式识别 · 计算机科学 2025-02-14 Adjovi Sim , Zhengkui Wang , Aik Beng Ng , Shalini De Mello , Simon See , Wonmin Byeon

Active learning (AL) on attributed graphs has received increasing attention with the prevalence of graph-structured data. Although AL has been widely studied for alleviating label sparsity issues with the conventional non-related data, how…

机器学习 · 计算机科学 2020-08-07 Yayong Li , Jie Yin , Ling Chen

Attributed network data is becoming increasingly common across fields, as we are often equipped with information about nodes in addition to their pairwise connectivity patterns. This extra information can manifest as a classification, or as…

社会与信息网络 · 计算机科学 2018-05-22 Natalie Stanley , Marc Niethammer , Peter J. Mucha

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

Graph structured data, specifically text-attributed graphs (TAG), effectively represent relationships among varied entities. Such graphs are essential for semi-supervised node classification tasks. Graph Neural Networks (GNNs) have emerged…

机器学习 · 计算机科学 2024-04-18 Kaiwen Dong , Zhichun Guo , Nitesh V. Chawla

Generating large synthetic attributed graphs with node labels is an important task to support various experimental studies for graph analysis methods. Existing graph generators fail to simultaneously simulate the relationships between…

社会与信息网络 · 计算机科学 2023-02-14 Seiji Maekawa , Yuya Sasaki , George Fletcher , Makoto Onizuka

Heterogeneous graphs (HGs) are composed of multiple types of nodes and edges, making it more effective in capturing the complex relational structures inherent in the real world. However, in real-world scenarios, labeled data is often…

机器学习 · 计算机科学 2025-08-20 Ruobing Jiang , Yacong Li , Haobing Liu , Yanwei Yu

This paper studies active learning (AL) on graphs, whose purpose is to discover the most informative nodes to maximize the performance of graph neural networks (GNNs). Previously, most graph AL methods focus on learning node representations…

机器学习 · 计算机科学 2021-04-19 Yanqiao Zhu , Weizhi Xu , Qiang Liu , Shu Wu