English
Related papers

Related papers: New error measures and methods for realizing prote…

200 papers

The biological activity and functional specificity of proteins depend on their native three-dimensional structures determined by inter- and intra-molecular interactions. In this paper, we investigate the geometrical factor of protein…

Biological Physics · Physics 2012-03-02 Ming-Chya Wu , Mai Suan Li , Wen-Jong Ma , Maksim Kouza , Chin-Kun Hu

Protein sequence alignment is a cornerstone of bioinformatics, traditionally approached using dynamic programming (DP) algorithms that find an optimal sequential path. This paper introduces UniOTalign, a novel framework that recasts…

Quantitative Methods · Quantitative Biology 2025-10-09 Yue Hu , Zanxia Cao , Yingchao Liu

Aligning a robot's trajectory or map to the inertial frame is a critical capability that is often difficult to do accurately even though inertial measurement units (IMUs) can observe absolute roll and pitch with respect to gravity.…

Robotics · Computer Science 2023-09-13 Ryan Nemiroff , Kenny Chen , Brett T. Lopez

In 1999 Wright and Dyson highlighted the fact that large sections of the proteome of all organisms are comprised of protein sequences that lack globular folded structures under physiological conditions. Since then the biophysics community…

Biological Physics · Physics 2024-09-05 Zi Hao Liu , Maria Tsanai , Oufan Zhang , Julie Forman-Kay , Teresa Head-Gordon

Among various distance functions for graphs, graph and subgraph edit distances (GED and SED respectively) are two of the most popular and expressive measures. Unfortunately, exact computations for both are NP-hard. To overcome this…

Machine Learning · Computer Science 2023-04-25 Rishabh Ranjan , Siddharth Grover , Sourav Medya , Venkatesan Chakaravarthy , Yogish Sabharwal , Sayan Ranu

The mechanisms by which a protein's 3D structure can be determined based on its amino acid sequence have long been one of the key mysteries of biophysics. Often simplistic models, such as those derived from geometric constraints, capture…

Biological Physics · Physics 2023-01-02 Nora Molkenthin , J. J. Güven , Steffen Mühle , Antonia S. J. S. Mey

In this study, we present a method of pattern mining based on network theory that enables the identification of protein structures or complexes from synthetic volume densities, without the knowledge of predefined templates or human biases…

Quantitative Methods · Quantitative Biology 2022-10-18 August George , Doo Nam Kim , Trevor Moser , Ian T. Gildea , James E. Evans , Margaret S. Cheung

Learning meaningful protein representation is important for a variety of biological downstream tasks such as structure-based drug design. Having witnessed the success of protein sequence pretraining, pretraining for structural data which is…

Machine Learning · Computer Science 2023-02-23 Yufei Huang , Lirong Wu , Haitao Lin , Jiangbin Zheng , Ge Wang , Stan Z. Li

We describe a variation of the iterative closest point (ICP) algorithm for aligning two point sets under a set of transformations. Our algorithm is superior to previous algorithms because (1) in determining the optimal alignment, it…

Graphics · Computer Science 2009-09-29 Jeff M. Phillips , Ran Liu , Carlo Tomasi

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

In this paper, we propose new techniques for solving geometric optimization problems involving interpoint distances of a point set in the plane. Given a set $P$ of $n$ points in the plane and an integer $1 \leq k \leq \binom{n}{2}$, the…

Computational Geometry · Computer Science 2024-03-08 Haitao Wang , Yiming Zhao

The Bregman proximal gradient method (BPGM), which uses the Bregman distance as a proximity measure in the iterative scheme, has recently been re-developed for minimizing convex composite problems without the global Lipschitz gradient…

Optimization and Control · Mathematics 2025-04-16 Lei Yang , Kim-Chuan Toh

A novel image matching method is proposed that utilizes learned features extracted by an off-the-shelf deep neural network to obtain a promising performance. The proposed method uses pre-trained VGG architecture as a feature extractor and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Ufuk Efe , Kutalmis Gokalp Ince , A. Aydin Alatan

In machine learning, accurately predicting the probability that a specific input is correct is crucial for risk management. This process, known as uncertainty (or confidence) estimation, is particularly important in mission-critical…

Machine Learning · Computer Science 2023-01-12 Gabriella Chouraqui , Liron Cohen , Gil Einziger , Liel Leman

This research proposes a novel adjustable algorithm for reconstructing 3D body shapes from front and side silhouettes. Most recent silhouette-based approaches use a deep neural network trained by silhouettes and key points to estimate the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-03 Aref Hemati , Azam Bastanfard

Computational methods for predicting the interface contacts between proteins come highly sought after for drug discovery as they can significantly advance the accuracy of alternative approaches, such as protein-protein docking, protein…

Machine Learning · Computer Science 2022-03-08 Alex Morehead , Chen Chen , Jianlin Cheng

We address the problem of distribution shift in unsupervised domain adaptation with a moment-matching approach. Existing methods typically align low-order statistical moments of the source and target distributions in an embedding space…

Machine Learning · Computer Science 2025-10-17 Shayan Gharib , Marcelo Hartmann , Arto Klami

We would like to present a comprehensive study on the classification of iron ore pellets, aimed at identifying quality violations in the final product, alongside the development of an innovative imagebased measurement method utilizing the…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Artem Solomko , Oleg Kartashev , Andrey Golov , Mikhail Deulin , Vadim Valynkin , Vasily Kharin

Representing, comparing, and measuring the distance between probability distributions is a key task in computational statistics and machine learning. The choice of representation and the associated distance determine properties of the…

Machine Learning · Statistics 2026-02-26 Masha Naslidnyk

Finding correspondences between 3D shapes is an important and long-standing problem in computer vision, graphics and beyond. A prominent challenge are partial-to-partial shape matching settings, which occur when the shapes to match are only…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Viktoria Ehm , Maolin Gao , Paul Roetzer , Marvin Eisenberger , Daniel Cremers , Florian Bernard