English
Related papers

Related papers: GraphMend: Code Transformations for Fixing Graph B…

200 papers

Large-scale distributed graph-parallel computing is challenging. On one hand, due to the irregular computation pattern and lack of locality, it is hard to express parallelism efficiently. On the other hand, due to the scale-free nature,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-22 Jie Yan , Guangming Tan , Ninghui Sun

Scene text editing, a subfield of image editing, requires modifying texts in images while preserving style consistency and visual coherence with the surrounding environment. While diffusion-based methods have shown promise in text…

Computer Vision and Pattern Recognition · Computer Science 2025-05-09 Tong Wang , Ting Liu , Xiaochao Qu , Chengjing Wu , Luoqi Liu , Xiaolin Hu

As powerful tools for representation learning on graphs, graph neural networks (GNNs) have facilitated various applications from drug discovery to recommender systems. Nevertheless, the effectiveness of GNNs is immensely challenged by…

Machine Learning · Computer Science 2023-02-28 Wei Jin , Tong Zhao , Jiayuan Ding , Yozen Liu , Jiliang Tang , Neil Shah

We introduce the computational problem of graphlet transform of a sparse large graph. Graphlets are fundamental topology elements of all graphs/networks. They can be used as coding elements to encode graph-topological information at…

Social and Information Networks · Computer Science 2020-09-02 Dimitris Floros , Nikos Pitsianis , Xiaobai Sun

Scene graph generation has emerged as a prominent research field in computer vision, witnessing significant advancements in the recent years. However, despite these strides, precise and thorough definitions for the metrics used to evaluate…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Julian Lorenz , Robin Schön , Katja Ludwig , Rainer Lienhart

Graph neural networks (GNNs) have been widely applied in multi-variate time-series forecasting (MTSF) tasks because of their capability in capturing the correlations among different time-series. These graph-based learning approaches improve…

Machine Learning · Computer Science 2023-06-30 Ngoc-Dung Do , Truong Son Hy , Duy Khuong Nguyen

Graph-based computations are crucial in a wide range of applications, where graphs can scale to trillions of edges. To enable efficient training on such large graphs, mini-batch subgraph sampling is commonly used, which allows training…

Machine Learning · Computer Science 2025-04-04 Yue Jin , Yongchao Liu , Chuntao Hong

The Graph Edit Distance (GED) problem, which aims to compute the minimum number of edit operations required to transform one graph into another, is a fundamental challenge in graph analysis with wide-ranging applications. However, due to…

Machine Learning · Computer Science 2025-03-25 Wei Huang , Hanchen Wang , Dong Wen , Wenjie Zhang , Ying Zhang , Xuemin Lin

We report on recent advances in rule-based graph programming, which allow us to match the time complexity of some fundamental imperative graph algorithms. In general, achieving the time complexity of graph algorithms implemented in…

Programming Languages · Computer Science 2026-05-27 Ziad Ismaili Alaoui , Detlef Plump

In order to make more complex number-based strings from topological coding for defending against the intelligent attacks equipped with quantum computing and providing effective protection technology for the age of quantum computing, we will…

Cryptography and Security · Computer Science 2024-04-18 Bing Yao , Fei Ma

We propose CC-G2PnP, a streaming grapheme-to-phoneme and prosody (G2PnP) model to connect large language model and text-to-speech in a streaming manner. CC-G2PnP is based on Conformer-CTC architecture. Specifically, the input grapheme…

Audio and Speech Processing · Electrical Eng. & Systems 2026-02-20 Yuma Shirahata , Ryuichi Yamamoto

Diffusion models achieve state-of-the-art performance in generating realistic objects and have been successfully applied to images, text, and videos. Recent work has shown that diffusion can also be defined on graphs, including graph…

Machine Learning · Computer Science 2023-02-09 Alex M. Tseng , Nathaniel Diamant , Tommaso Biancalani , Gabriele Scalia

Efficiently finding subgraph embeddings in large graphs is crucial for many application areas like biology and social network analysis. Set intersections are the predominant and most challenging aspect of current join-based subgraph query…

Databases · Computer Science 2024-02-28 Jonas Dann , Tobias Götz , Daniel Ritter , Jana Giceva , Holger Fröning

The increasing complexity of computing systems places a tremendous burden on optimizing compilers, requiring ever more accurate and aggressive optimizations. Machine learning offers significant benefits for constructing optimization…

Machine Learning · Computer Science 2020-03-25 Chris Cummins , Zacharias V. Fisches , Tal Ben-Nun , Torsten Hoefler , Hugh Leather

Cardiac electrophysiology (CEP) simulations are increasingly used for understanding cardiac arrhythmias and guiding clinical decisions. However, these simulations typically require high-performance computing resources with numerous CPU…

Software Engineering · Computer Science 2025-10-15 Bei Zhou , Maximilian Balmus , Cesare Corrado , Ludovica Cicci , Shuang Qian , Steven A. Niederer

In recent years, the graph partitioning problem gained importance as a mandatory preprocessing step for distributed graph processing on very large graphs. Existing graph partitioning algorithms minimize partitioning latency by assigning…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-31 Christian Mayer , Ruben Mayer , Muhammad Adnan Tariq , Heiko Geppert , Larissa Laich , Lukas Rieger , Kurt Rothermel

High-fidelity fracture mechanics simulations of multiple microcracks interaction via physics-based models quickly become computationally expensive as the number of microcracks increases. This work develops a Graph Neural Network (GNN) based…

Materials Science · Physics 2022-05-12 Roberto Perera , Davide Guzzetti , Vinamra Agrawal

Graph pattern mining applications try to find all embeddings that match specific patterns. Compared to the traditional graph computation, graph mining applications are computation-intensive. The state-of-the-art method, pattern enumeration,…

Hardware Architecture · Computer Science 2021-04-20 Gengyu Rao , Jingji Chen , Jason Yik , Xuehai Qian

The time-to-market pressure and continuous growing complexity of hardware designs have promoted the globalization of the Integrated Circuit (IC) supply chain. However, such globalization also poses various security threats in each phase of…

Cryptography and Security · Computer Science 2021-07-27 Shih-Yuan Yu , Rozhin Yasaei , Qingrong Zhou , Tommy Nguyen , Mohammad Abdullah Al Faruque

Graph self-supervised learning typically relies on large-scale unlabeled datasets, heavily inflating computational costs. However, empirical evidence suggests that these datasets contain substantial redundancy-our analysis reveals that…

Machine Learning · Computer Science 2026-05-05 Chuang Liu , Zelin Yao , Xueqi Ma , Luzhi Wang , Mukun Chen , Pinghua Xu , Wenbin Hu