Paper Info
Title
Fast computation of entropic profiles for the detection of conservation in genomes
Abstract
The information theory has been used for quite some time in the area of computational biology. In this paper we discuss and improve the function Entropic Profile, introduced by Vinga and Almeida in [23]. The Entropic Profiler is a function of the genomic location that captures the importance of that region with respect to the whole genome. We provide a linear time linear space algorithm called Fast Entropic Profile, as opposed to the original quadratic implementation. Moreover we propose an alternative normalization that can be also efficiently implemented. We show that Fast EP is suitable for large genomes and for the discovery of motifs with unbounded length.
Year
DOI
Venue
2013
10.1007/978-3-642-39159-0_25
PRIB
Keywords
Field
DocType
function entropic profile,fast entropic profile,alternative normalization,linear space algorithm,fast ep,entropic profile,fast computation,entropic profiler,linear time,computational biology,information theory,genomic location
Information theory,Genome,Normalization (statistics),Computer science,Linear space,Quadratic equation,Bioinformatics,Time complexity,Computation
Conference
Citations 
PageRank 
References 
7
0.50
19
Authors
2
Name
Order
Citations
PageRank
Matteo Comin119120.94
Morris Antonello2102.61