arrow
返回

Maximum-scoring segment sets

delete2004-10-01
delete16
delete
OA
AI
M
Miklós Csürös *
DOI:10.1109/TCBB.2004.43delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
segmentation
change point estimation
noncoding RNA
thermophiles

期刊

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
论文数:
3.3K
被引数:
6.4K

机构

暂无机构信息
引用论文

引用论文

Causally Interpreting Intersectionality Theory
err2022-01-01
err0
PREAI
errLiam Kofi Bright; Daniel Malinsky; Morgan Thompson
err分享
err收藏
Glassy Phase of Optimal Quantum Control
err2019-01-15
err0
errOAAI
errAlexandre G. R. Day; Marin Bukov; Phillip Weinberg; Pankaj Mehta; Dries Sels
err分享
err收藏
err分享
err收藏
The Structure of Bromine 1,4-Dioxanate.
err1954-01-01
err0
errOAAI
errO. Hassel; J. Hvoslef; E. Hadler Vihovde; Nils Andreas Sörensen
err分享
err收藏
An experimental and theoretical comparison of model selection methods
err1997-01-01
err78
errOAAI
errKearns, M; Mansour, Y; Ng, AY; Ron, D
err分享
err收藏
err分享
err收藏
学者 查看更多内容