中文
相关论文

相关论文: A dynamic programming algorithm for RNA structure …

200 篇论文

The field of RNA secondary structure prediction has made significant progress with the adoption of deep learning techniques. In this work, we present the RNAformer, a lean deep learning model using axial attention and recycling in the…

机器学习 · 计算机科学 2023-07-20 Jörg K. H. Franke , Frederic Runge , Frank Hutter

Exact Bayesian structure discovery in Bayesian networks requires exponential time and space. Using dynamic programming (DP), the fastest known sequential algorithm computes the exact posterior probabilities of structural features in…

人工智能 · 计算机科学 2016-08-16 Yetian Chen , Jin Tian , Olga Nikolova , Srinivas Aluru

We consider optimal distributed computation of a given function of distributed data. The input (data) nodes and the sink node that receives the function form a connected network that is described by an undirected weighted network graph. The…

分布式、并行与集群计算 · 计算机科学 2015-07-15 Pooja Vyavahare , Nutan Limaye , D. Manjunath

RNA design aims to find a sequence that folds with highest probability into a designated target structure. However, certain structures are undesignable, meaning no sequence can fold into the target structure under the default (Turner) RNA…

数据结构与算法 · 计算机科学 2025-05-06 Tianshuo Zhou , Wei Yu Tang , Apoorv Malik , David H. Mathews , Liang Huang

One endeavour of modern physical chemistry is to use bottom-up approaches to design materials and drugs with desired properties. Here we introduce an atomistic structure learning algorithm (ASLA) that utilizes a convolutional neural network…

It is a classical result of Stein and Waterman that the asymptotic number of RNA secondary structures is $1.104366 \cdot n^{-3/2} \cdot 2.618034^n$. Motivated by the kinetics of RNA secondary structure formation, we are interested in…

组合数学 · 数学 2013-01-01 Éric Fusy , Peter Clote

Deep neural networks have recently drawn considerable attention to build and evaluate artificial learning models for perceptual tasks. Here, we present a study on the performance of the deep learning models to deal with global optimization…

神经与进化计算 · 计算机科学 2020-12-18 Hojjat Rakhshani , Lhassane Idoumghar , Soheila Ghambari , Julien Lepagnot , Mathieu Brévilliers

A reliable prediction of 3D protein structures from sequence data remains a big challenge due to both theoretical and computational difficulties. We have previously shown that our kinetostatic compliance method (KCM) implemented into the…

计算工程、金融与科学 · 计算机科学 2017-12-27 Pouya Tavousi , Morad Behandish , Horea T. Ilies , Kazem Kazerounian

A novel Genetic Algorithm is described that is suitable for determining the global minimum energy configurations of crystal structures and which can also be used as a polymorph search technique. This algorithm requires no prior assumptions…

其他凝聚态物理 · 物理学 2007-05-23 N. L. Abraham , M. I. J. Probert

The pioneer deep neural networks (DNNs) have emerged to be deeper or wider for improving their accuracy in various applications of artificial intelligence. However, DNNs are often too heavy to deploy in practice, and it is often required to…

机器学习 · 计算机科学 2018-07-10 Hankook Lee , Jinwoo Shin

Stochastic simulation algorithms such as likelihood weighting often give fast, accurate approximations to posterior probabilities in probabilistic networks, and are the methods of choice for very large networks. Unfortunately, the special…

人工智能 · 计算机科学 2016-11-26 Keiji Kanazawa , Daphne Koller , Stuart Russell

We view the folding of RNA-sequences as a map that assigns a pattern of base pairings to each sequence, known as secondary structure. These preimages can be constructed as random graphs (i.e. the neutral networks associated to the structure…

adap-org · 物理学 2008-02-03 Christian V. Forst , Christian Reidys , Jacqueline Weber

Computational RNA design tasks are often posed as inverse problems, where sequences are designed based on adopting a single desired secondary structure without considering 3D conformational diversity. We introduce gRNAde, a geometric RNA…

Elastic network models, simple structure-based representations of biomolecules where atoms interact via short-range harmonic potentials, provide great insight into a molecule's internal dynamics and mechanical properties at extremely low…

软凝聚态物质 · 物理学 2018-12-12 Patrick Diggins , Changjiang Liu , Markus Deserno , Raffaello Potestio

Independent of the technology, it is generally expected that future nanoscale devices will be built from vast numbers of densely arranged devices that exhibit high failure rates. Other than that, there is little consensus on what type of…

硬件体系结构 · 计算机科学 2016-11-17 Christof Teuscher , Natali Gulbahce , Thimo Rohlf

RNA structure and functional dynamics play fundamental roles in controlling biological systems. Molecular dynamics simulation, which can characterize interactions at an atomistic level, can advance the understanding on new drug discovery,…

分子网络 · 定量生物学 2023-06-21 Hua Zheng , Wei Xie , Paul Whitford , Ailun Wang , Chunsheng Fang , Wandi Xu

Hardware accelerations of deep learning systems have been extensively investigated in industry and academia. The aim of this paper is to achieve ultra-high energy efficiency and performance for hardware implementations of deep neural…

机器学习 · 计算机科学 2018-02-20 Yanzhi Wang , Caiwen Ding , Zhe Li , Geng Yuan , Siyu Liao , Xiaolong Ma , Bo Yuan , Xuehai Qian , Jian Tang , Qinru Qiu , Xue Lin

Recent advancements in microbiology have motivated the study of the production of nanostructures with applications such as biomedical computing and molecular robotics. One way to construct these structures is to construct branched DNA…

We enumerate the number of RNA contact structures according to their genus, i.e. the topological character of their pseudoknots. By using a recently proposed matrix model formulation for the RNA folding problem, we obtain exact results for…

生物大分子 · 定量生物学 2009-11-10 G. Vernizzi , H. Orland , A. Zee

Robust topology optimization (RTO), as a class of topology optimization problems, identifies a design with the best average performance while reducing the response sensitivity to input uncertainties, e.g. load uncertainty. Solving RTO is…

机器学习 · 计算机科学 2024-08-22 Rini Jasmine Gladstone , Mohammad Amin Nabian , Vahid Keshavarzzadeh , Hadi Meidani