中文
相关论文

相关论文: A Foundation for Functional Graph Programs: The Gr…

200 篇论文

In the 20th century, newly invented technical artifacts were connected to form large-scale complex engineering systems. Furthermore, the interactions found within these networked systems has grown in both degree as well as heterogeneity.…

计算工程、金融与科学 · 计算机科学 2020-10-06 Dakota Thompson , Prabhat Hegde , Wester C. H. Schoonenberg , Inas Khayal , Amro M. Farid

We introduce a new class of graph transformation systems in which rewrite rules can be guarded by universally quantified conditions on the neighbourhood of nodes. These conditions are defined via special graph patterns which may be…

计算机科学中的逻辑 · 计算机科学 2014-07-21 Giorgio Delzanno , Jan Stückrath

The foundation model has heralded a new era in artificial intelligence, pretraining a single model to offer cross-domain transferability on different datasets. Graph neural networks excel at learning graph data, the omnipresent…

机器学习 · 计算机科学 2025-04-09 Li Sun , Zhenhao Huang , Suyang Zhou , Qiqi Wan , Hao Peng , Philip Yu

Biological foundation models have shown strong performance in single-cell representation learning by applying transformer architectures directly to gene-expression matrices. However, these approaches predominantly operate in static settings…

机器学习 · 计算机科学 2026-05-28 Manuel Dileo , Andrea Sottoriva

Graph Transformers, which incorporate self-attention and positional encoding, have recently emerged as a powerful architecture for various graph learning tasks. Despite their impressive performance, the complex non-convex interactions…

机器学习 · 计算机科学 2024-06-05 Hongkang Li , Meng Wang , Tengfei Ma , Sijia Liu , Zaixi Zhang , Pin-Yu Chen

In the field of graph signal processing (GSP), directed graphs present a particular challenge for the "standard approaches" of GSP to due to their asymmetric nature. The presence of negative- or complex-weight directed edges, a graphical…

信号处理 · 电气工程与系统科学 2020-03-03 Kevin Schultz , Marisel Villafane-Delgado

Graph neural networks (GNNs) have been widely used in representation learning on graphs and achieved state-of-the-art performance in tasks such as node classification and link prediction. However, most existing GNNs are designed to learn…

机器学习 · 计算机科学 2020-02-06 Seongjun Yun , Minbyul Jeong , Raehyun Kim , Jaewoo Kang , Hyunwoo J. Kim

Deep reinforcement learning (DRL) is currently the most popular AI-based approach to autonomous vehicle control. An agent, trained for this purpose in simulation, can interact with the real environment with a human-level performance.…

机器人学 · 计算机科学 2024-11-11 Hubert Szolc , Karol Desnos , Tomasz Kryjak

Pretraining plays a pivotal role in acquiring generalized knowledge from large-scale data, achieving remarkable successes as evidenced by large models in CV and NLP. However, progress in the graph domain remains limited due to fundamental…

人工智能 · 计算机科学 2024-06-21 Yu Song , Haitao Mao , Jiachen Xiao , Jingzhe Liu , Zhikai Chen , Wei Jin , Carl Yang , Jiliang Tang , Hui Liu

We propose the Graph2Graph Transformer architecture for conditioning on and predicting arbitrary graphs, and apply it to the challenging task of transition-based dependency parsing. After proposing two novel Transformer models of…

计算与语言 · 计算机科学 2021-03-22 Alireza Mohammadshahi , James Henderson

Graph Transformers (GTs) facilitate the comprehension of graph-structured data by calculating the self-attention of node pairs without considering node position information. To address this limitation, we introduce an innovative and…

机器学习 · 计算机科学 2023-12-12 Kushal Bose , Swagatam Das

In many state-of-the-art compression systems, signal transformation is an integral part of the encoding and decoding process, where transforms provide compact representations for the signals of interest. This paper introduces a class of…

图像与视频处理 · 电气工程与系统科学 2020-10-28 Hilmi E. Egilmez , Yung-Hsuan Chao , Antonio Ortega

Graph-related applications have experienced significant growth in academia and industry, driven by the powerful representation capabilities of graph. However, efficiently executing these applications faces various challenges, such as load…

硬件体系结构 · 计算机科学 2023-09-15 Zhengyang Lv , Mingyu Yan , Xin Liu , Mengyao Dong , Xiaochun Ye , Dongrui Fan , Ninghui Sun

Many real-world IoT systems, which include a variety of internet-connected sensory devices, produce substantial amounts of multivariate time series data. Meanwhile, vital IoT infrastructures like smart power grids and water distribution…

机器学习 · 计算机科学 2022-01-19 Zekai Chen , Dingshuo Chen , Xiao Zhang , Zixuan Yuan , Xiuzhen Cheng

Numerous formalisms and dedicated algorithms have been designed in the last decades to model and solve decision making problems. Some formalisms, such as constraint networks, can express "simple" decision problems, while others are designed…

人工智能 · 计算机科学 2011-10-13 C. Pralet , T. Schiex , G. Verfaillie

We show that viewing graphs as sets of node features and incorporating structural and positional information into a transformer architecture is able to outperform representations learned with classical graph neural networks (GNNs). Our…

机器学习 · 计算机科学 2021-06-11 Grégoire Mialon , Dexiong Chen , Margot Selosse , Julien Mairal

Control structure design is an important but tedious step in P&ID development. Generative artificial intelligence (AI) promises to reduce P&ID development time by supporting engineers. Previous research on generative AI in chemical process…

机器学习 · 计算机科学 2026-05-28 Lukas Schulze Balhorn , Kevin Degens , Artur M. Schweidtmann

Graph transformation is concerned with the manipulation of graphs by means of rules. Graph grammars have been traditionally studied using techniques from category theory. In previous works, we introduced Matrix Graph Grammars (MGGs) as a…

离散数学 · 计算机科学 2009-02-06 Pedro Pablo Perez Velasco , Juan de Lara

EDA problems are graph-structured, but not all graph-structured problems call for the same GNN computation. We argue that successful GNN-for-EDA methods are those whose propagation, aggregation, and supervision align with the native algebra…

机器学习 · 计算机科学 2026-05-12 Hyunmog Kim

This study explores Graph Neural Networks (GNNs) as a transformative tool for code refactoring, using abstract syntax trees (ASTs) to boost software maintainability. It analyzes a dataset of 2 million snippets from CodeSearchNet and a…

人工智能 · 计算机科学 2025-04-15 Gopichand Bandarupalli