RESEARCH ARTICLE
The Rainbow Prim Algorithm for Selecting Putative Orthologous Protein Sequences
Anna Rosa Troisi1, Giovanni Aloisio1, Ivan Rossi2, Piero Fariselli2, Fariselli Casadio*, 2
Article Information
Identifiers and Pagination:
Year: 2008Volume: 2
First Page: 60
Last Page: 63
Publisher ID: TOBIOIJ-2-60
DOI: 10.2174/1875036200802010060
Article History:
Received Date: 10/07/2008Revision Received Date: 29/07/2008
Acceptance Date: 08/08/2008
Electronic publication date: 16/09/2008
Collection year: 2008
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.
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