RESEARCH ARTICLE


The Rainbow Prim Algorithm for Selecting Putative Orthologous Protein Sequences



Anna Rosa Troisi1, Giovanni Aloisio1, Ivan Rossi2, Piero Fariselli2, Fariselli Casadio*, 2
1 University of Salento & SPACI Consortium, via per Monteroni 73100 Lecce, Italy
2 Biocomputing Group - Department of Biology, University of Bologna, via Irnerio 42 40126 Bologna, Italy


Article Metrics

CrossRef Citations:
0
Total Statistics:

Full-Text HTML Views: 844
Abstract HTML Views: 1109
PDF Downloads: 582
Total Views/Downloads: 2535
Unique Statistics:

Full-Text HTML Views: 545
Abstract HTML Views: 738
PDF Downloads: 439
Total Views/Downloads: 1722



Creative Commons License
© 2008 Troisi et al.

open-access license: This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International Public License (CC-BY 4.0), a copy of which is available at: https://creativecommons.org/licenses/by/4.0/legalcode. This license permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

* Address correspondence to this author at the Biocomputing Group - Department of Biology, University of Bologna, via Irnerio 42 40126 Bologna, Italy; E-mail: casadio@biocomp.unibo.it


Abstract

We present a selection method designed for eliminating species redundancy in clusters of putative orthologous sequences, to be applied as a post-processing procedure to pre-clustered data obtained from other methods. The algorithm can always zero-out the cluster redundancy while preserving the number of species of the original cluster