English
Related papers

Related papers: Constrained Shape Analysis with Applications to RN…

200 papers

A routine crystallography technique, crystal structure analysis, is rarely performed in computational condensed matter research. The lack of methods to identify and characterize crystal structures reliably in particle simulation data…

Materials Science · Physics 2021-06-29 Michael Engel

Local search is widely used to solve combinatorial optimisation problems and to model biological evolution, but the performance of local search algorithms on different kinds of fitness landscapes is poorly understood. Here we consider how…

Data Structures and Algorithms · Computer Science 2020-11-13 Artem Kaznatcheev , David A. Cohen , Peter G. Jeavons

In this paper, we derive new shape descriptors based on a directional characterization. The main idea is to study the behavior of the shape neighborhood under family of transformations. We obtain a description invariant with respect to…

Computer Vision and Pattern Recognition · Computer Science 2013-02-26 Xavier Descombes , Serguei Komech

Constrained coding plays a key role in optimizing performance and mitigating errors in applications such as storage and communication, where specific constraints on codewords are required. While non-parametric constraints have been…

Information Theory · Computer Science 2025-05-05 Daniella Bar-Lev , Michael Shlizerman

One of the essential tasks in connectomics is the morphology analysis of neurons and organelles like mitochondria to shed light on their biological properties. However, these biological objects often have tangled parts or complex branching…

Computer Vision and Pattern Recognition · Computer Science 2020-04-22 Abhimanyu Talwar , Zudi Lin , Donglai Wei , Yuesong Wu , Bowen Zheng , Jinglin Zhao , Won-Dong Jang , Xueying Wang , Jeff W. Lichtman , Hanspeter Pfister

Dual graphs have been applied to model RNA secondary structures with pseudoknots, or intertwined base pairs. In previous works, a linear-time algorithm was introduced to partition dual graphs into maximally connected components called…

Biomolecules · Quantitative Biology 2021-09-09 Louis Petingi

In this paper we study properties of topological RNA structures, i.e.~RNA contact structures with cross-serial interactions that are filtered by their topological genus. RNA secondary structures within this framework are topological…

Combinatorics · Mathematics 2016-06-23 Thomas J. X. Li , Christian M. Reidys

In a recent paper Siegfried et al. published a new sequence-based structural RNA assay that utilizes mutational profiling to detect base pairing (MaP). Output from MaP provides information about both pairing (via reactivities) and contact…

Quantitative Methods · Quantitative Biology 2014-12-12 Akshay Tambe , Jennifer Doudna , Lior Pachter

Evolutionary crystal structure prediction proved to be a powerful approach for studying a wide range of materials. Here, we present a specifically designed algorithm for the prediction of the structure of complex crystals consisting of…

Materials Science · Physics 2012-05-21 Qiang Zhu , Artem R. Oganov , Colin W. Glass , Harold T. Stokes

We establish shape holomorphy results for general weakly- and hyper-singular boundary integral operators arising from second-order partial differential equations in unbounded two-dimensional domains with multiple finite-length open arcs.…

Analysis of PDEs · Mathematics 2023-05-26 Jose Pinto , Fernando Henríquez , Carlos Jerez-Hanckes

The Human Genome Project has led to an exponential increase in data related to the sequence, structure, and function of biomolecules. Bioinformatics is an interdisciplinary research field that primarily uses computational methods to analyze…

Biomolecules · Quantitative Biology 2024-05-14 Yanlin Zhou , Tong Zhan , Yichao Wu , Bo Song , Chenxi Shi

The alignment of biological networks has the potential to teach us as much about biology and disease as has sequence alignment. Sequence alignment can be optimally solved in polynomial time. In contrast, network alignment is $NP$-hard,…

Molecular Networks · Quantitative Biology 2016-07-12 Nil Mamano , Wayne Hayes

In contrast to proteins much less attention has been focused on development of computational models for describing RNA molecules, which are being recognized as playing key roles in many cellular functions. Current atomically detailed force…

Biomolecules · Quantitative Biology 2014-02-28 Changbong Hyeon , Natalia A. Denesyuk , D. Thirumalai

RNA molecules are single-stranded analogues of DNA that can fold into various structures which influence their biological function within the cell. RNA structures can be modelled combinatorially in terms of a certain type of graph called an…

Combinatorics · Mathematics 2022-04-14 Vincent Moulton , Taoyang Wu

How the geometry of nano-sized confinement affects dynamics of biomaterials is interesting yet poorly understood. An elucidation of structural details upon nano-sized confinement may benefit manufacturing pharmaceuticals in biomaterial…

Biological Physics · Physics 2015-05-13 Shao-Qing Zhang , Margaret S. Cheung

Recent advances in Foundation Models for Materials Science are poised to revolutionize the discovery, manufacture, and design of novel materials with tailored properties and responses. Although great strides have been made, successes have…

Machine Learning · Computer Science 2025-06-16 Michael Buzzy , Andreas Robertson , Peng Chen , Surya Kalidindi

Classification of polarimetric synthetic aperture radar (PolSAR) images is an active research area with a major role in environmental applications. The traditional Machine Learning (ML) methods proposed in this domain generally focus on…

Computer Vision and Pattern Recognition · Computer Science 2024-09-10 Mete Ahishali , Serkan Kiranyaz , Turker Ince , Moncef Gabbouj

We study the problem of aggregating polygons by covering them with disjoint representative regions, thereby inducing a clustering of the polygons. Our objective is to minimize a weighted sum of the total area and the total perimeter of the…

The problem of image segmentation is known to become particularly challenging in the case of partial occlusion of the object(s) of interest, background clutter, and the presence of strong noise. To overcome this problem, the present paper…

Computer Vision and Pattern Recognition · Computer Science 2010-06-15 Robert Sheng Xu , Oleg Michailovich , Magdy Salama

We use a coarse-grained molecular model to study the self-assembly process of complexes of cationic and neutral lipids with DNA molecules ("lipoplexes") - a promising nonviral carrier of DNA for gene therapy. We identify the resulting…

Soft Condensed Matter · Physics 2011-05-31 Oded Farago , Niels Grønbech-Jensen