Abstract | ||
---|---|---|
We present an analysis of multi-aligned eukaryotic and procaryotic small subunit rRNA sequences using a novel segmentation and clustering procedure capable of extracting subsets of sequences that share common sequence features. This procedure consists of: i) segmentation of aligned sequences using a dynamic programming procedure, and subsequent identification of likely conserved segments; ii) for each putative conserved segment, extraction of a locall homogeneous cluster using a novel polynomial procedure; and iii) intersection of clusters associated with each conserved segment. Aside from their utilit in processing large gap-filled multi-alignments, these algorithms can be applied to a broad spectrum of rRNA analysis functions such as subalignment, phylogenetic subtree extraction and construction, and organism tree-placement, and can serve as a framework to organize sequence data in an efficient and easily searchable manner. The sequence classification we obtained using the method presented here shows a remarkable consistency with the independently constructed eukaryotic phylogenetic tree. |
Year | Venue | Keywords |
---|---|---|
1999 | ISMB | ribosomal rna sequences,combinatorial clustering,phylogenetic tree,spectrum,ribosomal rna |
Field | DocType | ISSN |
Phylogenetic tree,Polynomial,Ribosomal RNA,Segmentation,Computer science,Tree (data structure),Bioinformatics,28S ribosomal RNA,Cluster analysis,18S ribosomal RNA | Conference | 1553-0833 |
ISBN | Citations | PageRank |
1-57735-083-9 | 1 | 0.38 |
References | Authors | |
4 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bo Xing | 1 | 7332 | 471.43 |
casimir a kulikowski | 2 | 616 | 299.37 |
Ilya Muchnik | 3 | 323 | 47.03 |
Inna Dubchak | 4 | 787 | 80.61 |
D M Wolf | 5 | 1 | 0.38 |
Sylvia Spengler | 6 | 2 | 2.12 |
M Zorn | 7 | 27 | 4.67 |