English
Related papers

Related papers: Encoding and Selecting Coarse-Grain Mapping Operat…

200 papers

Graph condensation (GC) has gained significant attention for its ability to synthesize smaller yet informative graphs. However, existing studies often overlook the robustness of GC in scenarios where the original graph is corrupted. In such…

Machine Learning · Computer Science 2025-11-25 Jiayi Luo , Qingyun Sun , Beining Yang , Haonan Yuan , Xingcheng Fu , Yanbiao Ma , Jianxin Li , Philip S. Yu

We present an exact algorithm for computing all common subgraphs with the maximum number of vertices across multiple graphs. Our approach is further extended to handle the connected Maximum Common Subgraph (MCS), identifying the largest…

Data Structures and Algorithms · Computer Science 2025-04-03 Johannes B. S. Petersen , Akbar Davoodi , Thomas Gärtner , Marc Hellmuth , Daniel Merkle

The properties of soft electronic materials depend on the coupling of electronic and conformational degrees of freedom over a wide range of spatiotemporal scales. Description of such properties requires multiscale approaches capable of, at…

Soft Condensed Matter · Physics 2023-07-19 Riccardo Alessandri , Juan J. de Pablo

The widespread adoption of machine learning (ML) techniques and the extensive expertise required to apply them have led to increased interest in automated ML solutions that reduce the need for human intervention. One of the main challenges…

Machine Learning · Computer Science 2021-09-15 Noy Cohen-Shapira , Lior Rokach

In many numerical schemes, the computational complexity scales non-linearly with the problem size. Solving a linear system of equations using direct methods or most iterative methods is a typical example. Algebraic multi-grid (AMG) methods…

Numerical Analysis · Mathematics 2020-11-20 Reza Namazi , Arsham Zolanvari , Mahdi Sani , Seyed Amir Ali Ghafourian Ghahramani

A molecule's geometry, also known as conformation, is one of a molecule's most important properties, determining the reactions it participates in, the bonds it forms, and the interactions it has with other molecules. Conventional…

Machine Learning · Computer Science 2020-01-01 Elman Mansimov , Omar Mahmood , Seokho Kang , Kyunghyun Cho

Scalability of graph neural networks remains one of the major challenges in graph machine learning. Since the representation of a node is computed by recursively aggregating and transforming representation vectors of its neighboring nodes…

Machine Learning · Computer Science 2021-06-10 Zengfeng Huang , Shengzhong Zhang , Chong Xi , Tang Liu , Min Zhou

We consider the class of conditional graph patterns (\emph{CGPs}) that allow user to query data graphs with complex patterns that contain negation and predicates. To overcome the prohibitive cost of subgraph isomorphism, we consider…

Databases · Computer Science 2022-07-27 Houari Mahfoud

We present a graph sampling and coarsening scheme (gSC) for computing lower and upper bounds for large-scale supply chain models. An edge sampling scheme is used to build a low-complexity problem that is used to finding an approximate (but…

Optimization and Control · Mathematics 2021-11-03 Jiaze Ma , Victor M. Zavala

A major challenge in the pharmaceutical industry is to design novel molecules with specific desired properties, especially when the property evaluation is costly. Here, we propose MNCE-RL, a graph convolutional policy network for molecular…

Machine Learning · Computer Science 2020-11-17 Chencheng Xu , Qiao Liu , Minlie Huang , Tao Jiang

Chemistry Foundation Models (CFMs) that leverage Graph Neural Networks (GNNs) operating on 3D molecular graph structures are becoming indispensable tools for computational chemists and materials scientists. These models facilitate the…

Quantifying how hard it is to build a molecular graph matters for biosignature detection, chemical complexity, and cheminformatics. We present an exact, scalable algorithm to compute the molecular assembly index (MA) which prioritizes the…

Data Structures and Algorithms · Computer Science 2025-08-19 Ian Seet , Keith Y. Patarroyo , Gage Siebert , Sara I. Walker , Leroy Cronin

An algorithm for simulation of quantum many-body dynamics having su(2) spectrum-generating algebra is developed. The algorithm is based on the idea of dynamical coarse-graining. The original unitary dynamics of the target observables, the…

Quantum Physics · Physics 2009-12-03 M. Khasin , R. Kosloff

The size of chemical compound space is too large to be probed exhaustively. This leads high-throughput protocols to drastically subsample and results in sparse and non-uniform datasets. Rather than arbitrarily selecting compounds, we…

Soft Condensed Matter · Physics 2019-09-11 Christian Hoffmann , Roberto Menichetti , Kiran H. Kanekal , Tristan Bereau

Machine learning has recently entered into the mainstream of coarse-grained (CG) molecular modeling and simulation. While a variety of methods for incorporating deep learning into these models exist, many of them involve training neural…

Chemical Physics · Physics 2023-11-02 Timothy D. Loose , Patrick G. Sahrmann , Thomas S. Qu , Gregory A. Voth

Coarse graining techniques offer a promising alternative to large-scale simulations of complex dynamical systems, as long as the coarse-grained system is truly representative of the initial one. Here, we investigate how the dynamical…

Disordered Systems and Neural Networks · Physics 2009-11-13 David Gfeller , Paolo De Los Rios

Molecular conformation generation (MCG) is a fundamental and important problem in drug discovery. Many traditional methods have been developed to solve the MCG problem, such as systematic searching, model-building, random searching,…

Computational Engineering, Finance, and Science · Computer Science 2023-03-28 Gengmo Zhou , Zhifeng Gao , Zhewei Wei , Hang Zheng , Guolin Ke

Coarse graining (CG) is an important task for efficient modeling and simulation of complex multi-scale systems, such as the conformational dynamics of biomolecules. This work presents a projection-based coarse-graining formalism for general…

Computational Physics · Physics 2026-05-28 Vahid Nateghi , Lara Neureither , Selma Moqvist , Carsten Hartmann , Simon Olsson , Feliks Nüske

A significant portion of the data today, e.g, social networks, web connections, etc., can be modeled by graphs. A proper analysis of graphs with Machine Learning (ML) algorithms has the potential to yield far-reaching insights into many…

Social and Information Networks · Computer Science 2020-09-11 Taha Atahan Akyildiz , Amro Alabsi Aljundi , Kamer Kaya

The combination of high-dimensionality and disparity of time scales encountered in many problems in computational physics has motivated the development of coarse-grained (CG) models. In this paper, we advocate the paradigm of data-driven…

Computational Physics · Physics 2018-03-05 L. Felsberger , P. S. Koutsourelakis