English
Related papers

Related papers: Information profiles for DNA pattern discovery

200 papers

DNA emerges as a promising medium for the exponential growth of digital data due to its density and durability. This study extends recent research by addressing the \emph{coverage depth problem} in practical scenarios, exploring optimal…

Information Theory · Computer Science 2024-02-01 Hadas Abraham , Rayn Gabrys , Eitan Yaakobi

Methods of causal discovery aim to identify causal structures in a data driven way. Existing algorithms are known to be unstable and sensitive to statistical errors, and are therefore rarely used with biomedical or epidemiological data. We…

Methodology · Statistics 2024-07-01 Christine W Bang , Janine Witte , Ronja Foraita , Vanessa Didelez

Background: Predictive, stable and interpretable gene signatures are generally seen as an important step towards a better personalized medicine. During the last decade various methods have been proposed for that purpose. However, one…

Genomics · Quantitative Biology 2013-05-28 Yupeng Cun , Holger Fröhlich

Learning latent expression themes that best express complex patterns in a sample is a central problem in data mining and scientific research. For example, in computational biology we seek a set of salient gene expression themes that explain…

Quantitative Methods · Quantitative Biology 2007-11-19 Edoardo M Airoldi , Stephen E Fienberg , Eric P Xing

Feature selection is a pattern recognition approach to choose important variables according to some criteria to distinguish or explain certain phenomena. There are many genomic and proteomic applications which rely on feature selection to…

Computer Vision and Pattern Recognition · Computer Science 2011-06-13 Fabricio Martins Lopes , David Correa Martins-Jr , Roberto M. Cesar-Jr

By means of the concept of Factorial Moments we examine DNA sequences from Yeast to distinguish coding and non-coding regions. It is found that the FM may be a powerful tool for analysis of DNA sequences. PACS numbers:…

Soft Condensed Matter · Physics 2009-11-07 Huijie Yang , Fangcui Zhao , Yizhong Zhuo , Xizhen Wu

High throughput mRNA expression profiling can be used to characterize the response of cell culture models to perturbations such as pharmacologic modulators and genetic perturbations. As profiling campaigns expand in scope, it is important…

Genomics · Quantitative Biology 2017-04-12 Tracey Filzen , Peter Kutchukian , Jeffrey Hermes , Jing Li , Matthew Tudor

With recent high-throughput technology we can synthesize large heterogeneous collections of DNA structures, and also read them all out precisely in a single procedure. Can we use these tools, not only to do things faster, but also to devise…

Data Structures and Algorithms · Computer Science 2021-12-07 Luca Cardelli

Assessing the quality of discovered results is an important open problem in data mining. Such assessment is particularly vital when mining itemsets, since commonly many of the discovered patterns can be easily explained by background…

Machine Learning · Computer Science 2019-02-11 Nikolaj Tatti , Michael Mampaey

While deep learning has seen many recent applications to drug discovery, most have focused on predicting activity or toxicity directly from chemical structure. Phenotypic changes exhibited in cellular images are also indications of the…

Computer Vision and Pattern Recognition · Computer Science 2019-03-18 Philip T. Jackson , Yinhai Wang , Sinead Knight , Hongming Chen , Thierry Dorval , Martin Brown , Claus Bendtsen , Boguslaw Obara

DNA methylation (DNAme) is a critical component of the epigenetic regulatory machinery and aberrations in DNAme patterns occur in many diseases, such as cancer. Mapping and understanding DNAme profiles offers considerable promise for…

Finite mixture models have been widely used to model and analyze data from a heterogeneous populations. Moreover, data of this kind can be missing or subject to some upper and/or lower detection limits because of the restriction of…

Periodic patterns play the important regulatory and structural roles in genomic DNA sequences. Commonly, the underlying periodicities should be understood in a broad statistical sense, since the corresponding periodic patterns have been…

Quantitative Methods · Quantitative Biology 2011-04-05 V. R. Chechetkin

Efficiently solving NP-complete problems-such as protein structure prediction, cryptographic decryption, and vulnerability detection-remains a central challenge in computer science. Traditional electronic computers, constrained by the…

Data Structures and Algorithms · Computer Science 2025-07-18 Jin Xu , XiaoLong Shi , Xin Chen , Fang Wang , Sirui Li , Pali Ye , Boliang Zhang , Di Deng , Zheng Kou , Xiaoli Qiang

DNA sequences encode critical genetic information, yet their variable length and discrete nature impede direct utilization in deep learning models. Existing DNA representation schemes convert sequences into numerical vectors but fail to…

Genomics · Quantitative Biology 2025-12-16 Zhiyuan Peng , Naifan Zhang , Yuanbo Tang , Yang Li

This paper focuses on pattern matching in the DNA sequence. It was inspired by a previously reported method that proposes encoding both pattern and sequence using prime numbers. Although fast, the method is limited to rather small pattern…

Computer Vision and Pattern Recognition · Computer Science 2016-11-21 Janja Paliska Soldo , Ana Sovic Krzic , and Damir Sersic

The problem of motif detection can be formulated as the construction of a discriminant function to separate sequences of a specific pattern from background. In computational biology, motif detection is used to predict DNA binding sites of a…

Genomics · Quantitative Biology 2010-12-10 Qing Zhou

DNA microarrays are devices that are able, in principle, to detect and quantify the presence of specific nucleic acid sequences in complex biological mixtures. The measurement consists in detecting fluorescence signals from several spots on…

Biomolecules · Quantitative Biology 2008-06-30 K. M. Kroll , G. T. Barkema , E. Carlon

Mapping gene expression as a quantitative trait using whole genome-sequencing and transcriptome analysis allows to discover the functional consequences of genetic variation. We developed a novel method and ultra-fast software Findr for…

Genomics · Quantitative Biology 2017-08-23 Lingfei Wang , Tom Michoel

We use nucleosome maps obtained by high-throughput sequencing to study sequence specificity of intrinsic histone-DNA interactions. In contrast with previous approaches, we employ an analogy between a classical one-dimensional fluid of…

Genomics · Quantitative Biology 2015-05-18 George Locke , Denis Tolkunov , Zarmik Moqtaderi , Kevin Struhl , Alexandre V. Morozov