@inbook{6489e85068014bdda3ff8f8855537fb0,
title = "Genome-wide prokaryotic promoter recognition based on sequence alignment kernel",
abstract = "In this paper an application of Sequence Alignment Kernel for recognition of prokaryotic promoters with transcription start sites (TSS) is presented. An algorithm for computing this kernel in square time is described. Using this algorithm, a {"}promoter map{"} of E.coli genome has been computed. This is a curve reflecting the likelihood of every base of a given genomic sequence to be a TSS. A viewer showing the likelihood curve with positions of known and putative genes and known TSS has also been developed and made available online. Although the visual analysis of the promoter regions is very intuitive, we propose an automatic genome-wide promoter prediction scheme that simplifies the routine of checking the whole promoter map visually. Computational efficiency and speed issue are also discussed.",
author = "Leo Gordon and Chervonenkis, {Alexey Ya} and Gammerman, {Alex J.} and Shahmuradov, {Ilham A.} and Solovyev, {Victor V.}",
year = "2003",
doi = "10.1007/978-3-540-45231-7_36",
language = "English (US)",
isbn = "3540408134",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "386--396",
editor = "Berthold, {Michael R.} and Hans-Joachim Lenz and Elizabeth Bradley and Rudolf Kruse and Christian Borgelt",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}