English
Related papers

Related papers: Combinatorial Analysis for Pseudoknot RNA with Com…

200 papers

Classification of proteins based on their structure provides a valuable resource for studying protein structure, function and evolutionary relationships. With the rapidly increasing number of known protein structures, manual and…

Computational Engineering, Finance, and Science · Computer Science 2009-07-14 Oktie Hassanzadeh

Questions in computational molecular biology generate various discrete optimization problems, such as DNA sequence alignment and RNA secondary structure prediction. However, the optimal solutions are fundamentally dependent on the…

The analytical study of disordered system is usually difficult due to the necessity to perform a quenched average over the disorder. Thus, one may resort to the easier annealed ensemble as an approximation to the quenched system. In the…

Biological Physics · Physics 2009-11-11 Tsunglin Liu , Ralf Bundschuh

It is known that each knot has a semimeander diagram (i. e. a diagram composed of two smooth simple arcs), however the number of crossings in such a diagram can only be roughly estimated. In the present paper we provide a new estimate of…

Geometric Topology · Mathematics 2026-03-26 Yury Belousov

The high-throughput short-reads RNA-seq protocols often produce paired-end reads, with the middle portion of the fragments being unsequenced. We explore if the full-length fragments can be computationally reconstructed from the sequenced…

Genomics · Quantitative Biology 2023-10-06 Xiang Li , Mingfu Shao

We study the secondary structure of RNA determined by Watson-Crick pairing without pseudo-knots using Milnor invariants of links. We focus on the first non-trivial invariant, which we call the Heisenberg invariant. The Heisenberg invariant,…

Biomolecules · Quantitative Biology 2008-09-19 Siddhartha Gadgil

Structured RNA plays many functionally relevant roles in molecular life. Structural information, while required to understand the functional cycles in detail, is challenging to gather. Computational methods promise to complement…

Molecular Networks · Quantitative Biology 2019-04-16 Fabrizio Pucci , Alexander Schug

The fractal nature of graphs has traditionally been investigated by using the nodes of networks as the basic units. Here, instead, we propose to concentrate on the graph edges, and introduce a practical and computationally not demanding…

Physics and Society · Physics 2017-04-05 Sarika Jalan , Alok Yadav , Camellia Sarkar , Stefano Boccaletti

The main goal of the present paper is to construct new invariants of knots with additional structure by adding new gradings to the Khovanov complex. The ideas given below work in the case of virtual knots, closed braids and some other cases…

Geometric Topology · Mathematics 2007-10-22 Vassily Olegovich Manturov

In a recent publication [Phys. Rev. A 79, 065602 (2009)] it was shown that an avoided-crossing resonance can be defined in different ways, according to level-structural or dynamical aspects, which do not coincide in general. Here a simple…

Quantum Physics · Physics 2015-07-27 I. Lizuain , J. Echanobe , A. Ruschhaupt , J. G. Muga , D. A. Steck

We preprocess the raw NMR spectrum and extract key characteristic features by using two different methodologies, called equidistant sampling and peak sampling for subsequent substructure pattern recognition; meanwhile may provide the…

Quantitative Methods · Quantitative Biology 2021-07-27 Chongcan Li , Yong Cong , Weihua Deng

Analytical approaches to model the structure of complex networks can be distinguished into two groups according to whether they consider an intensive (e.g., fixed degree sequence and random otherwise) or an extensive (e.g., adjacency…

Physics and Society · Physics 2019-02-13 Antoine Allard , Laurent Hébert-Dufresne

In this thesis, we introduced and carried out a combinatorial study of permutations that avoid one or two patterns of length 3 according to the statistic number of crossings. For this purpose, we manipulated a bijection of Elizalde and Pak…

Combinatorics · Mathematics 2022-09-21 Paul Mazoto Rakotomamonjy

Protein secondary structure prediction is an important problem in bioinformatics. Inspired by the recent successes of deep neural networks, in this paper, we propose an end-to-end deep network that predicts protein secondary structures from…

Biomolecules · Quantitative Biology 2016-04-27 Zhen Li , Yizhou Yu

Predicting protein structure from amino acid sequence is one of the most important unsolved problems of molecular biology and biophysics.Not only would a successful prediction algorithm be a tremendous advance in the understanding of the…

Computational Engineering, Finance, and Science · Computer Science 2010-06-15 K. K Senapati , G. Sahoo , D. Bhaumik

Quantum nanosystems are exremely diverse and often very complicated. That is why new methods of a simple description of such systems ensuring the retention of essential part of information at small numbers of parameters are needed. We…

General Physics · Physics 2013-02-26 N. N. Trunov

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

In living cells, chemical reactions form a complex network. Complicated dynamics arising from such networks are the origins of biological functions. We propose a novel mathematical method to analyze bifurcation behaviors of a reaction…

Molecular Networks · Quantitative Biology 2018-08-08 Takashi Okada , Je-Chiang Tsai , Atsushi Mochizuki

RNA is a fundamental class of biomolecules that mediate a large variety of molecular processes within the cell. Computational algorithms can be of great help in the understanding of RNA structure-function relationship. One of the main…

Biomolecules · Quantitative Biology 2015-02-20 Sandro Bottaro , Francesco Di Palma , Giovanni Bussi

Protein structures can be studied as complex networks of interacting amino acids. We study proteins of different structural classes from the network perspective. Our results indicate that proteins, regardless of their structural class, show…

Molecular Networks · Quantitative Biology 2007-11-19 Ganesh Bagler , Somdatta Sinha