Name
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. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1007/978-3-540-45231-7_36 | ADVANCES IN INTELLIGENT DATA ANALYSIS V |
Keywords | Field | DocType |
genome sequence,sequence alignment,visual analysis,transcription start site | Kernel (linear algebra),Sequence alignment,Genome,Promoter,Transcription (biology),Gene,Pattern recognition,Computer science,Artificial intelligence,Translation initiation sites,Kernel (statistics) | Conference |
Volume | ISSN | Citations |
2810 | 0302-9743 | 1 |
PageRank | References | Authors |
0.36 | 13 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Leo Gordon | 1 | 30 | 2.83 |
| Alexey Ya. Chervonenkis | 2 | 53 | 6.75 |
| Alex J. Gammerman | 3 | 62 | 5.97 |
| Ilham A. Shahmuradov | 4 | 77 | 6.75 |
| Victor V. Solovyev | 5 | 193 | 35.93 |