English
Related papers

Related papers: Lattice model refinement of protein structures

200 papers

This study proposes a methodology to utilize machine learning (ML) for topology optimization of periodic lattice structures. In particular, we investigate data representation of lattice structures used as input data for ML models to improve…

Optimization and Control · Mathematics 2024-11-22 Tomoya Matsuoka , Makoto Ohsaki , Kazuki Hayashi

Discrete barycenters are the optimal solutions to mass transport problems for a set of discrete measures. Such transport problems arise in many applications of operations research and statistics. The best known algorithms for exact…

Optimization and Control · Mathematics 2019-04-24 Steffen Borgwardt , Stephan Patterson

Realistic 3D-conformations of protein structures can be embedded in a cubic lattice using exclusively integer numbers, additions, subtractions and boolean operations.

Biological Physics · Physics 2010-04-13 Jacques Gabarro-Arpa

We present a lattice algorithm specifically designed for some classical applications of lattice reduction. The applications are for lattice bases with a generalized knapsack-type structure, where the target vectors are boundably short. For…

Symbolic Computation · Computer Science 2010-02-04 Mark Van Hoeij , Andrew Novocin

Lattice-type structures can provide a combination of stiffness with light weight that is desirable in a variety of applications. Design optimization of these structures must rely on approximations of the governing physics to render solution…

Numerical Analysis · Mathematics 2021-05-05 Sean McBane , Youngsoo Choi

Constrained optimization problems appear in a wide variety of challenging real-world problems, where constraints often capture the physics of the underlying system. Classic methods for solving these problems rely on iterative algorithms…

Systems and Control · Electrical Eng. & Systems 2023-06-13 Meiyi Li , Soheil Kolouri , Javad Mohammadi

We present an algorithm for the classification of linear codes over finite fields, based on lattice point enumeration. We validate a correct implementation of our algorithm with known classification results from the literature, which we…

Combinatorics · Mathematics 2019-12-20 Sascha Kurz

Motivated by lattice mixture identification and grain boundary detection, we present a framework for lattice pattern representation and comparison, and propose an efficient algorithm for lattice separation. We define new scale and shape…

Image and Video Processing · Electrical Eng. & Systems 2024-12-20 Yuchen He , Sung Ha Kang

Inspired by natural cellular materials such as trabecular bone, lattice structures have been developed as a new type of lightweight material. In this paper we present a novel method to design lattice structures that conform with both the…

Computational Engineering, Finance, and Science · Computer Science 2019-09-06 Jun Wu , Weiming Wang , Xifeng Gao

Constraint programming uses enumeration and search tree pruning to solve combinatorial optimization problems. In order to speed up this solution process, we investigate the use of semidefinite relaxations within constraint programming. In…

Discrete Mathematics · Computer Science 2007-05-23 Willem Jan van Hoeve

In this paper we introduce a novel method of deriving a pairwise potential for protein folding. The potential is obtained by optimization procedure, which simultaneously maximizes the energy gap for {\it all} proteins in the database. To…

Condensed Matter · Physics 2007-05-23 L. A. Mirny , E. I. Shakhnovich

Protein design is the inverse approach of the three-dimensional (3D) structure prediction for elucidating the relationship between the 3D structures and amino acid sequences. In general, the computation of the protein design involves a…

Biological Physics · Physics 2021-07-14 Tomoei Takahashi , George Chikenji , Kei Tokita

We propose a general algorithm of constructing an extended formulation for any given set of linear constraints with integer coefficients. Our algorithm consists of two phases: first construct a decision diagram $(V,E)$ that somehow…

Data Structures and Algorithms · Computer Science 2023-09-07 Yuta Kurokawa , Ryotaro Mitsuboshi , Haruki Hamasaki , Kohei Hatano , Eiji Takimoto , Holakou Rahmanian

The robust truss topology optimization against the uncertain static external load can be formulated as mixed-integer semidefinite programming. Although a global optimal solution can be computed with a branch-and-bound method, it is very…

Optimization and Control · Mathematics 2019-01-25 Yoshihiro Kanno

In this article, we combine a lattice sequence from Quasi-Monte Carlo rules with the philosophy of the Fourier-cosine method to design an approximation scheme for expectation computation. We study the error of this scheme and compare this…

Numerical Analysis · Mathematics 2019-07-08 Ki Wai Chau , Cornelis W. Oosterlee

We present a new lattice model for proteins that incorporates a tube-like anisotropy by introducing a preference for mutually parallel alignments in the conformations. The model is demonstrated to capture many aspects of real proteins.

Biomolecules · Quantitative Biology 2009-11-10 Jayanth R. Banavar , Marek Cieplak , Amos Maritan

Protein design, a grand challenge of the day, involves optimization on a fitness landscape, and leading methods adopt a model-based approach where a model is trained on a training set (protein sequences and fitness) and proposes candidates…

Machine Learning · Computer Science 2024-07-01 Saba Ghaffari , Ehsan Saleh , Alexander G. Schwing , Yu-Xiong Wang , Martin D. Burke , Saurabh Sinha

We propose a new way of looking at global optimization of off-lattice protein models. We present a dual optimization concept of predicting optimal sequences as well as optimal folds. We validate the utility of the recently introduced…

Computational Physics · Physics 2012-05-22 István Kolossváry , Kevin J. Bowers

We introduce RosettaSearch, an inference-time multi-objective optimization approach for backbone conditioned protein sequence design. We use large language models (LLMs) as a generative optimizer within a search algorithm capable of…

Lattice models have been used extensively over the past thirty years to examine the principles of protein folding and design. These models can be used to determine the conformation of the lowest energy fold out of a large number of possible…

Quantum Physics · Physics 2018-11-05 Tomáš Babej , Christopher Ing , Mark Fingerhuth