English
Related papers

Related papers: A stitch in time: Efficient computation of genomic…

200 papers

With recent advances in sequencing technologies, large amounts of epigenomic data have become available and computational methods are contributing significantly to the progress of epigenetic research. As an orthogonal approach to methods…

Genomics · Quantitative Biology 2019-11-05 Alexander Lück , Verena Wolf

The denaturation dynamics of a long double-stranded DNA is studied by means of a model of the Poland-Scheraga type. We note that the linking of the two strands is a locally conserved quantity, hence we introduce local updates that respect…

Statistical Mechanics · Physics 2009-01-28 Marco Baiesi , Roberto Livi

The distribution of bubble lengths in double-stranded DNA is presented for segments of varying guanine-cytosine (GC) content, obtained with Monte Carlo simulations using the Peyrard-Bishop-Dauxois model at 310 K. An analytical description…

Biomolecules · Quantitative Biology 2007-05-23 S. Ares , G. Kalosakas

The observation by Ke et al. [Science 338, 1177 (2012)] that large numbers of short, pre-designed DNA strands can assemble into three-dimensional target structures came as a great surprise, as no colloidal self-assembling system has ever…

Soft Condensed Matter · Physics 2014-06-12 Aleks Reinhardt , Daan Frenkel

Most real-world dynamic systems are composed of different components that often evolve at very different rates. In traditional temporal graphical models, such as dynamic Bayesian networks, time is modeled at a fixed granularity, generally…

Artificial Intelligence · Computer Science 2012-06-26 Suchi Saria , Uri Nodelman , Daphne Koller

Genetic information is stored in a linear sequence of base-pairs; however, thermal fluctuations and complex DNA conformations such as folds and loops make it challenging to order genomic material for in vitro analysis. In this work, we…

The base pair fluctuations and helix untwisting are examined for a circular molecule. A realistic mesoscopic model including twisting degrees of freedom and bending of the molecular axis is proposed. The computational method, based on path…

Biomolecules · Quantitative Biology 2013-05-30 Marco Zoli

We introduce a computational method to discover polymorphs in molecular crystals at finite temperature. The method is based on reproducing the crystallization process starting from the liquid and letting the system discover the relevant…

Chemical Physics · Physics 2020-04-10 Pablo M. Piaggi , Michele Parrinello

Upcoming many core processors are expected to employ a distributed memory architecture similar to currently available supercomputers, but parallel pattern mining algorithms amenable to the architecture are not comprehensively studied. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-28 Kazuki Yoshizoe , Aika Terada , Koji Tsuda

Advanced Monte Carlo simulations are used to study the effect of nano-slit confinement on metric and topological properties of model DNA chains. We consider both linear and circularised chains with contour lengths in the 1.2--4.8 $\mu$m…

Biological Physics · Physics 2012-04-11 C. Micheletti , E. Orlandini

One of the main challenges in modeling massive stars to the onset of core collapse is the computational bottleneck of nucleosynthesis during advanced burning stages. The number of isotopes formed requires solving a large set of…

We discuss the performance of direct summation codes used in the simulation of astrophysical stellar systems on highly distributed architectures. These codes compute the gravitational interaction among stars in an exact way and have an…

Astrophysics · Physics 2008-11-26 Alessia Gualandris , Simon Portegies Zwart , Alfredo Tirado-Ramos

We propose a deep hashing framework for sketch retrieval that, for the first time, works on a multi-million scale human sketch dataset. Leveraging on this large dataset, we explore a few sketch-specific traits that were otherwise…

Computer Vision and Pattern Recognition · Computer Science 2018-04-05 Peng Xu , Yongye Huang , Tongtong Yuan , Kaiyue Pang , Yi-Zhe Song , Tao Xiang , Timothy M. Hospedales , Zhanyu Ma , Jun Guo

Genetic algorithms are a powerful tool in optimization for single and multi-modal functions. This paper provides an overview of their fundamentals with some analytical examples. In addition, we explore how they can be used as a parameter…

Network reconstruction consists in determining the unobserved pairwise couplings between $N$ nodes given only observational data on the resulting behavior that is conditioned on those couplings -- typically a time-series or independent…

Data Structures and Algorithms · Computer Science 2024-05-08 Tiago P. Peixoto

We investigate the distribution of bubble lifetimes and bubble lengths in DNA at physiological temperature, by performing extensive molecular dynamics simulations with the Peyrard-Bishop-Dauxois (PBD) model, as well as an extended version…

Biological Physics · Physics 2021-01-04 Malcolm Hillebrand , George Kalosakas , Haris Skokos , Alan Bishop

In several recent papers new gene-detection algorithms were proposed for detecting protein-coding regions without requiring learning dataset of already known genes. The fact that unsupervised gene-detection is possible closely connected to…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. N. Gorban , A. Yu. Zinovyev , T. G. Popova

We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , R. M. Ziff

This paper presents an effective normal estimation method adopting multi-patch stitching for an unstructured point cloud. The majority of learning-based approaches encode a local patch around each point of a whole model and estimate the…

Computer Vision and Pattern Recognition · Computer Science 2021-04-01 Jun Zhou , Wei Jin , Mingjie Wang , Xiuping Liu , Zhiyang Li , Zhaobin Liu

In topologically-protected quantum computation, quantum gates can be carried out by adiabatically braiding two-dimensional quasiparticles, reminiscent of entangled world lines. Bonesteel et al. [Phys. Rev. Lett. 95, 140503 (2005)], as well…

Quantum Physics · Physics 2013-02-14 Ross B. McDonald , Helmut G. Katzgraber
‹ Prev 1 8 9 10 Next ›