Document Detail


Maximum-scoring segment sets.
MedLine Citation:
PMID:  17051696     Owner:  NLM     Status:  MEDLINE    
Abstract/OtherAbstract:
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.
Authors:
Miklós Csurös
Related Documents :
21821326 - Comprehensive epigenetic analysis using oral rinse samples: a pilot study.
2531596 - Linguistics of nucleotide sequences. i: the significance of deviations from mean statis...
22764576 - Structural elucation of a novel impurity in rifaximin.
23651346 - Linear mesostructures in dna-nanorod self-assembly.
8130696 - Bladder and prostate cancer screening for human papillomavirus by polymerase chain reac...
21182876 - Pcr-based community structure studies of bacteria associated with eukaryotic organisms:...
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't    
Journal Detail:
Title:  IEEE/ACM transactions on computational biology and bioinformatics / IEEE, ACM     Volume:  1     ISSN:  1545-5963     ISO Abbreviation:  IEEE/ACM Trans Comput Biol Bioinform     Publication Date:    2004 Oct-Dec
Date Detail:
Created Date:  2006-10-20     Completed Date:  2006-11-20     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101196755     Medline TA:  IEEE/ACM Trans Comput Biol Bioinform     Country:  United States    
Other Details:
Languages:  eng     Pagination:  139-50     Citation Subset:  IM    
Affiliation:
Départment d'informatique et de recherche opérationnelle, Université de Montréal, C.P. 6128, succ. Centre-Ville, Montréal, Qué. H3C 3J7, Canada. csuros@iro.umontreal.ca
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Algorithms
Animals
Computational Biology / methods*
DNA / chemistry*
Data Interpretation, Statistical
Humans
Likelihood Functions
Methanococcus / genetics
Models, Statistical
Models, Theoretical
Probability
Sequence Alignment*
Sulfolobus / genetics
Chemical
Reg. No./Substance:
9007-49-2/DNA

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases.
Next Document:  Phylogenetic super-networks from partial trees.