English
Related papers

Related papers: Identifying DNA motifs based on match and mismatch…

200 papers

Evolutionary deep intelligence has recently shown great promise for producing small, powerful deep neural network models via the organic synthesis of increasingly efficient architectures over successive generations. Existing evolutionary…

Computer Vision and Pattern Recognition · Computer Science 2018-11-21 Audrey Chung , Paul Fieguth , Alexander Wong

Ensembl's human non-coding and protein coding genes are used to automatically find DNA pattern motifs. The Backus-Naur form (BNF) grammar for regular expressions (RE) is used by genetic programming to ensure the generated strings are legal.…

Biomolecules · Quantitative Biology 2010-02-02 W. B. Langdon , Olivia Sanchez Graillet , A. P. Harrison

For most of the important processes in DNA metabolism, a protein has to reach a specific binding site on the DNA. The specific binding site may consist of just a few base pairs while the DNA is usually several millions of base pairs long.…

Statistical Mechanics · Physics 2010-01-10 Debanjan Chowdhury

DNA storage has emerged as an important area of research. The reliability of DNA storage system depends on designing the DNA strings (called DNA codes) that are sufficiently dissimilar. In this work, we introduce DNA codes that satisfy a…

Information Theory · Computer Science 2022-11-28 Krishna Gopal Benerjee , Sourav Deb , Manish K Gupta

Spatial transcriptomics (ST) provides essential spatial context by mapping gene expression within tissue, enabling detailed study of cellular heterogeneity and tissue organization. However, aligning ST data with histology images poses…

Classifying genome sequences based on metadata has been an active area of research in comparative genomics for decades with many important applications across the life sciences. Established methods for classifying genomes can be broadly…

Genomics · Quantitative Biology 2025-01-17 Wan He , Tina Eliassi-Rad , Samuel V. Scarpino

The standard methods for detecting differential gene expression are mostly designed for analyzing a single gene expression experiment. When data from multiple related gene expression studies are available, separately analyzing each study is…

Methodology · Statistics 2013-11-07 Yingying Wei , Hongkai Ji

The search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is able to identify unknown…

Artificial Intelligence · Computer Science 2010-07-05 William O. Wilson , Jan Feyereisl , Uwe Aickelin

The detection of similarities between long DNA and protein sequences is studied using concepts of statistical physics. It is shown that mutual similarities can be detected by sequence alignment methods only if their amount exceeds a…

Condensed Matter · Physics 2009-10-28 Terence Hwa , Michael Lassig

DNA pattern matching is essential for many widely used bioinformatics applications. Disease diagnosis is one of these applications, since analyzing changes in DNA sequences can increase our understanding of possible genetic diseases. The…

Hardware Architecture · Computer Science 2022-06-01 Jinane Bazzi , Jana Sweidan , Mohammed E. Fouda , Rouwaida Kanj , Ahmed M. Eltawil

Motif finding in DNA, RNA and proteins plays an important role in life science research. Recent patents concerning motif finding in the biomolecular data are recorded in the DNA Patent Database which serves as a resource for policy makers…

Computational Engineering, Finance, and Science · Computer Science 2017-01-03 Kevin Byron , Jason T. L. Wang

Finite-context modeling is a powerful tool for compressing and hence for representing DNA sequences. We describe an algorithm to detect genomic regularities, within a blind discovery strategy. The algorithm uses information profiles built…

Genomics · Quantitative Biology 2014-01-21 Armando J. Pinho , Diogo Pratas , Paulo J. S. G. Ferreira

Frameshift mutations in protein-coding DNA sequences produce a drastic change in the resulting protein sequence, which prevents classic protein alignment methods from revealing the proteins' common origin. Moreover, when a large number of…

Quantitative Methods · Quantitative Biology 2011-01-18 Marta L. Gîrdea , Laurent Noé , Gregory Kucherov

Image classifiers often use spurious patterns, such as "relying on the presence of a person to detect a tennis racket, which do not generalize. In this work, we present an end-to-end pipeline for identifying and mitigating spurious patterns…

Machine Learning · Computer Science 2022-08-19 Gregory Plumb , Marco Tulio Ribeiro , Ameet Talwalkar

Double-stranded DNA may contain mismatched base pairs beyond the Watson-Crick pairs guanine-cytosine and adenine-thymine. Such mismatches bear adverse consequences for human health. We utilize molecular dynamics and metadynamics computer…

Biological Physics · Physics 2018-03-07 Addie Kingsland , Lutz Maibaum

Motivation: Most existing methods for DNA sequence analysis rely on accurate sequences or genotypes. However, in applications of the next-generation sequencing (NGS), accurate genotypes may not be easily obtained (e.g. multi-sample…

Genomics · Quantitative Biology 2013-03-19 Heng Li

Mismatch repair is a critical step in DNA replication that occurs after base selection and proofreading, significantly increasing fidelity. However, the mechanism of mismatch recognition has not been established for any repair enzyme.…

Biological Physics · Physics 2024-04-09 Nianqin Zhang , Yongjun Zhang

In the age of social computing, finding interesting network patterns or motifs is significant and critical for various areas such as decision intelligence, intrusion detection, medical diagnosis, social network analysis, fake news…

Social and Information Networks · Computer Science 2022-04-07 Shuo Yu , Feng Xia , Yuchen Sun , Tao Tang , Xiaoran Yan , Ivan Lee

Working with exhaustive search on large dataset is infeasible for several reasons. Recently, developed techniques that made pattern set mining feasible by a general solver with long execution time that supports heuristic search and are…

Artificial Intelligence · Computer Science 2015-07-21 Shanjida Khatun , Hasib Ul Alam , Swakkhar Shatabda

Interaction networks are of central importance in post-genomic molecular biology, with increasing amounts of data becoming available by high-throughput methods. Examples are gene regulatory networks or protein interaction maps. The main…

Statistical Mechanics · Physics 2009-11-10 Johannes Berg , Michael Lässig