English
Related papers

Related papers: RetroGraph: Retrosynthetic Planning with Graph Sea…

200 papers

The real-world effectiveness of deep neural networks often depends on their latency, thereby necessitating optimization techniques that can reduce a model's inference time while preserving its performance. One popular approach is to…

Machine Learning · Computer Science 2024-10-10 Jakob Hartmann , Guoliang He , Eiko Yoneki

Personalized medicine is expected to maximize the intended drug effects and minimize side effects by treating patients based on their genetic profiles. Thus, it is important to generate drugs based on the genetic profiles of diseases,…

Machine Learning · Computer Science 2021-12-17 Sejin Park , Hyunju Lee

Molecule property prediction is a fundamental problem for computer-aided drug discovery and materials science. Quantum-chemical simulations such as density functional theory (DFT) have been widely used for calculating the molecule…

Machine Learning · Computer Science 2019-11-26 Hiroyuki Shindo , Yuji Matsumoto

A new approach of graph matching is introduced in this paper, which efficiently solves the problem of graph isomorphism and subgraph isomorphism. In this paper we are introducing a new approach called SubGraD, for query graph detection in…

Data Structures and Algorithms · Computer Science 2012-05-23 Akshara Pande , Vivekanand Pant , S. Nigam

Standard planners for sequential decision making (including Monte Carlo planning, tree search, dynamic programming, etc.) are constrained by an implicit sequential planning assumption: The order in which a plan is constructed is the same in…

Recently, neural models for information retrieval are becoming increasingly popular. They provide effective approaches for product search due to their competitive advantages in semantic matching. However, it is challenging to use…

Information Retrieval · Computer Science 2019-01-25 Yuan Zhang , Dong Wang , Yan Zhang

Graph neural networks have been successful for machine learning, as well as for combinatorial and graph problems such as the Subgraph Isomorphism Problem and the Traveling Salesman Problem. We describe an approach for computing graph…

Machine Learning · Computer Science 2023-11-20 Alvin Chiu , Mithun Ghosh , Reyan Ahmed , Kwang-Sung Jun , Stephen Kobourov , Michael T. Goodrich

Retrosynthesis is a problem to infer reactant compounds to synthesize a given product compound through chemical reactions. Recent studies on retrosynthesis focus on proposing more sophisticated prediction models, but the dataset to feed the…

Machine Learning · Computer Science 2020-10-05 Katsuhiko Ishiguro , Kazuya Ujihara , Ryohto Sawada , Hirotaka Akita , Masaaki Kotera

We consider the neighborhood tree induced by alternating the use of different neighborhood structures within a local search descent. We investigate the issue of designing a search strategy operating at the neighborhood tree level by…

Other Computer Science · Computer Science 2013-01-01 Houda Derbel , Bilel Derbel

Stochastic process-based molecular graph generators have become the state of the art for template-free single-step retrosynthesis. However, these models are typically trained only on product-reactant pairs, thereby acquiring…

Machine Learning · Computer Science 2026-05-26 Jiahai Huang , Anjie Qiao , Zhen Wang , Defu Lian , Yutong Lu

Retrieving gene functional networks from knowledge databases presents a challenge due to the mismatch between disease networks and subtype-specific variations. Current solutions, including statistical and deep learning methods, often fail…

Machine Learning · Computer Science 2025-02-25 Ziwei Yang , Zheng Chen , Xin Liu , Rikuto Kotoge , Peng Chen , Yasuko Matsubara , Yasushi Sakurai , Jimeng Sun

Consider an agent exploring an unknown graph in search of some goal state. As it walks around the graph, it learns the nodes and their neighbors. The agent only knows where the goal state is when it reaches it. How do we reach this goal…

Data Structures and Algorithms · Computer Science 2023-01-02 Siddhartha Banerjee , Vincent Cohen-Addad , Anupam Gupta , Zhouzi Li

Designing a network to learn a molecule structure given its physical/chemical properties is a hard problem, but is useful for drug discovery tasks. In this paper, we incorporate higher-order relational learning of Factor Graphs with strong…

Machine Learning · Computer Science 2020-12-11 Hieu Le Trung , Yiqing Xu , Wee Sun Lee

The disconnect between AI-generated molecules with desirable properties and their synthetic feasibility remains a critical bottleneck in computational discovery of drugs and materials. While generative AI has accelerated the proposal of…

Chemical Physics · Physics 2025-11-25 Shuan Chen , Gunwook Nam , Alan Aspuru-Guzik , Yousung Jung

With the increasing number of new neural architecture designs and substantial existing neural architectures, it becomes difficult for the researchers to situate their contributions compared with existing neural architectures or establish…

Artificial Intelligence · Computer Science 2024-03-19 Xiaohuan Pei , Yanxi Li , Minjing Dong , Chang Xu

Graph mining applications analyze the structural properties of large graphs, and they do so by finding subgraph isomorphisms, which makes them computationally intensive. Existing graph mining techniques including both custom graph mining…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-09 Kasra Jamshidi , Keval Vora

Recent advances in search-augmented large reasoning models (LRMs) enable the retrieval of external knowledge to reduce hallucinations in multistep reasoning. However, their ability to operate on graph-structured data, prevalent in domains…

Computation and Language · Computer Science 2026-01-14 Jiajin Liu , Yuanfu Sun , Dongzhe Fan , Qiaoyu Tan

Document structure analysis, such as zone segmentation and table recognition, is a complex problem in document processing and is an active area of research. The recent success of deep learning in solving various computer vision and machine…

Computer Vision and Pattern Recognition · Computer Science 2019-07-04 Shah Rukh Qasim , Hassan Mahmood , Faisal Shafait

Subgraph matching is a compute-intensive problem that asks to enumerate all the isomorphic embeddings of a query graph within a data graph. This problem is generally solved with backtracking, which recursively evolves every possible partial…

Databases · Computer Science 2020-12-29 Junya Arai , Makoto Onizuka , Yasuhiro Fujiwara , Sotetsu Iwamura

As a fundamental task in computational chemistry, retrosynthesis prediction aims to identify a set of reactants to synthesize a target molecule. Existing template-free approaches only consider the graph structures of the target molecule,…

Computation and Language · Computer Science 2024-01-29 Yifeng Liu , Hanwen Xu , Tangqi Fang , Haocheng Xi , Zixuan Liu , Sheng Zhang , Hoifung Poon , Sheng Wang
‹ Prev 1 3 4 5 6 7 10 Next ›