arrow
Return

Maximum-scoring segment sets

delete2004-10-01
delete16
delete
OA
AI
M
Miklós Csürös *
DOI:10.1109/TCBB.2004.43delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We examine the problem of finding maximum-scoring sets of disjoint segments in a sequence of scores. The problem arises in DNA and protein segmentation and in postprocessing of sequence alignments. Our key result states a simple recursive relationship between maximum-scoring segment sets. The statement leads to fast algorithms for finding such segment sets. We apply our methods to the identification of noncoding RNA genes in thermophiles.
Keywords:
segmentation
change point estimation
noncoding RNA
thermophiles

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

No organization information available
Cited Papers

Cited Papers

Causally Interpreting Intersectionality Theory
err2022-01-01
err0
PREAI
errLiam Kofi Bright; Daniel Malinsky; Morgan Thompson
errShare
errSave
Characterization of polymer matrix and low melting point solder for anisotropic conductive film
err2008-02-01
err0
PREAI
errYong-Sung Eom; Ji-Won Baek; Jong-Tae Moon; Jae-Do Nam; Jong-Min Kim
errShare
errSave
Glassy Phase of Optimal Quantum Control
err2019-01-15
err0
errOAAI
errAlexandre G. R. Day; Marin Bukov; Phillip Weinberg; Pankaj Mehta; Dries Sels
errShare
errSave
The Structure of Bromine 1,4-Dioxanate.
err1954-01-01
err0
errOAAI
errO. Hassel; J. Hvoslef; E. Hadler Vihovde; Nils Andreas Sörensen
errShare
errSave
An experimental and theoretical comparison of model selection methods
err1997-01-01
err78
errOAAI
errKearns, M; Mansour, Y; Ng, AY; Ron, D
errShare
errSave
errShare
errSave
researcher View more