English
Related papers

Related papers: Crystal structure prediction using graph neural co…

200 papers

The Winner Determination Problem (WDP) in combinatorial auctions is NP-hard, and no existing method reliably predicts which instances will defeat fast greedy heuristics. The ML-for-combinatorial-optimization community has focused on…

Machine Learning · Computer Science 2026-02-17 Sungwoo Kang

Developing accurate, transferable and computationally inexpensive machine learning models can rapidly accelerate the discovery and development of new materials. Some of the major challenges involved in developing such models are, (i)…

In this study, we present a novel approach along with the needed computational strategies for efficient and scalable feature engineering of the crystal structure in compounds of different chemical compositions. This approach utilizes a…

Materials Science · Physics 2021-05-25 Prathik R. Kaundinya , Kamal Choudhary , Surya R. Kalidindi

Property prediction is a fundamental task in crystal material research. To model atoms and structures, structures represented as graphs are widely used and graph learning-based methods have achieved significant progress. Bond angles and…

Machine Learning · Computer Science 2024-01-23 Jiao Huang , Qianli Xing , Jinglong Ji , Bo Yang

Modern approaches to the search of Relative and Global minima of potential energy function of Biomacromolecular structures include techniques of combinatorial optimization like the study of Steiner Points and Steiner Trees. These methods…

Mathematical Physics · Physics 2007-05-23 R. P. Mondaini

Graph-structured data is ubiquitous throughout natural and social sciences, and Graph Neural Networks (GNNs) have recently been shown to be effective at solving prediction and inference problems on graph data. In this paper, we propose and…

Machine Learning · Computer Science 2024-01-12 Victoria M. Dax , Jiachen Li , Kevin Leahy , Mykel J. Kochenderfer

Many combinatorial optimization problems can be phrased in the language of constraint satisfaction problems. We introduce a graph neural network architecture for solving such optimization problems. The architecture is generic; it works for…

Artificial Intelligence · Computer Science 2020-02-12 Jan Toenshoff , Martin Ritzert , Hinrikus Wolf , Martin Grohe

Predicting the properties of a molecule from its structure is a challenging task. Recently, deep learning methods have improved the state of the art for this task because of their ability to learn useful features from the given data. By…

Machine Learning · Computer Science 2020-08-28 Shengli Jiang , Prasanna Balaprakash

Prediction of stable crystal structures at given pressure-temperature conditions, based only on the knowledge of the chemical composition, is a central problem of condensed matter physics. This extremely challenging problem is often termed…

Materials Science · Physics 2015-05-20 A. R. Oganov , Y. Ma , A. O. Lyakhov , M. Valle , C. Gatti

Optimizing the locations of multiple CO2 injection wells will be essential as we proceed from demonstration-scale to large-scale carbon storage operations. Well placement optimization is, however, a computationally intensive task because…

Computational Engineering, Finance, and Science · Computer Science 2024-10-10 Haoyu Tang , Louis J. Durlofsky

Generative models generate vast numbers of hypothetical materials, necessitating fast, accurate models for property prediction. Graph Neural Networks (GNNs) excel in this domain but face challenges like high training costs, domain…

Materials Science · Physics 2025-01-08 Hongwei Du , Jiamin Wang , Jian Hui , Lanting Zhang , Hong Wang

Active tether-net systems are a promising solution for capturing large non-cooperative targets, such as space debris, by deploying a flexible net manipulated by maneuverable units (MUs). However, concurrent systematic explorations of design…

Machine Learning · Computer Science 2026-05-29 Feng Liu , Achira Boonrath , Gishnu Madhu , Eleonora M. Botta , Souma Chowdhury

Solving combinatorial optimization problems involve satisfying a set of hard constraints while optimizing some objectives. In this context, exact or approximate methods can be used. While exact methods guarantee the optimal solution, they…

Artificial Intelligence · Computer Science 2024-09-13 Aymen Ben Said , Malek Mouhoub

Traditional clustering algorithms often struggle to capture the complex relationships within graphs and generalise to arbitrary clustering criteria. The emergence of graph neural networks (GNNs) as a powerful framework for learning…

Biological Physics · Physics 2024-09-06 Sam Alexander Martino , João Morado , Chenghao Li , Zhenghao Lu , Edina Rosta

Assortment optimization seeks to select a subset of substitutable products, subject to constraints, to maximize expected revenue. The problem is NP-hard due to its combinatorial and nonlinear nature and arises frequently in industries such…

Machine Learning · Computer Science 2025-11-18 Guokai Li , Pin Gao , Stefanus Jasin , Zizhuo Wang

In recent years, graph neural network (GNN) based approaches have emerged as a powerful technique to encode complex topological structure of crystal materials in an enriched representation space. These models are often supervised in nature…

Machine Learning · Computer Science 2023-01-18 Kishalay Das , Bidisha Samanta , Pawan Goyal , Seung-Cheol Lee , Satadeep Bhattacharjee , Niloy Ganguly

Graph clustering discovers groups or communities within networks. Deep learning methods such as autoencoders (AE) extract effective clustering and downstream representations but cannot incorporate rich structural information. While Graph…

Machine Learning · Computer Science 2022-04-28 Gayan K. Kulatilleke , Marius Portmann , Shekhar S. Chandra

Crystal structures are characterized by atomic bases within a primitive unit cell that repeats along a regular lattice throughout 3D space. The periodic and infinite nature of crystals poses unique challenges for geometric graph…

Machine Learning · Computer Science 2024-03-19 Keqiang Yan , Cong Fu , Xiaofeng Qian , Xiaoning Qian , Shuiwang Ji

Scalable addressing of high dimensional constrained combinatorial optimization problems is a challenge that arises in several science and engineering disciplines. Recent work introduced novel application of graph neural networks for solving…

Optimization and Control · Mathematics 2024-05-20 Nasimeh Heydaribeni , Xinrui Zhan , Ruisi Zhang , Tina Eliassi-Rad , Farinaz Koushanfar

Detection of crystal structures from particle positions of crystalline assemblies formed in computer simulations is an unsolved problem. The standard protocol, formulated in the reciprocal space, for structure determination from…

Materials Science · Physics 2025-04-29 Sumitava Kundu , Kaustav Chakraborty , Avisek Das