Premium
A fast algorithm for genome‐wide analysis of proteins with repeated sequences
Author(s) -
Pellegrini Matteo,
Marcotte Edward M.,
Yeates Todd O.
Publication year - 1999
Publication title -
proteins: structure, function, and bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.699
H-Index - 191
eISSN - 1097-0134
pISSN - 0887-3585
DOI - 10.1002/(sici)1097-0134(19990601)35:4<440::aid-prot7>3.0.co;2-y
Subject(s) - computational biology , genome , algorithm , computer science , biology , genetics , gene
We present a fast algorithm to search for repeating fragments within protein sequences. The technique is based on an extension of the Smith‐Waterman algorithm that allows the calculation of sub‐optimal alignments of a sequence against itself. We are able to estimate the statistical significance of all sub‐optimal alignment scores. We also rapidly determine the length of the repeating fragment and the number of times it is found in a sequence. The technique is applied to sequences in the Swissprot database, and to 16 complete genomes. We find that eukaryotic proteins contain more internal repeats than those of prokaryotic and archael organisms. The finding that 18% of yeast sequences and 28% of the known human sequences contain detectable repeats emphasizes the importance of internal duplication in protein evolution. Proteins 1999;35:440–446. © 1999 Wiley‐Liss, Inc.