An algorithm to find all identical internal sequence repeats

Current Science

Volumn 95, Issue 2, 2008, Pages 188-195

  Banerjee, Nirjhar ^a   Chidambarathanu, N ^a   Michael, Daliah ^a   Balakrishnan, N ^a   Sekar, K ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Dynamic programing; Evolutionary studies; Internal sequence repeats; Structure function relationship

Indexed keywords

EID: 47949104283     PISSN: 00113891     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. Marcotte, E. M., Pellegrini, M., Yeates, T. O. and Eisenberg, D., A census of protein repeats. J. Mol. Biol., 1999, 293, 151-160.
2. Mojica, F. J. M., Diez-Villasenor, C., Soria, E. and Juez, G., Biological significance of a family of regularly spaced repeats in the genomes of archaea, bacteria and mitochondria. Mol. Microbiol., 2000, 36, 244.
3. Fernando, S. A., Selvarani, P., Das, S., Kiran Kumar, Ch., Mondal, S., Ramakumar, S. and Sekar, K., THGS: A web-based database of transmembrane helices in genome sequences. Nucleic Acids Res., 2004, 32, D125-D128.
4. Arai, M., Ikeda, M. and Shimizu, T., Comprehensive analysis of transmembrane topologies in prokaryotic genomes. Gene, 2003, 304, 77-86.
5. Saier Jr, M. H., Tracing pathways of transport protein evolution. Mol. Microbiol., 2003, 48, 1145-1156.
6. 2+ exchanger-related Escherichia coli protein YrbG have opposite membrane topologies. J. Biol. Chem., 2001, 276, 18905-18907.
7. Taylor, E. W. and Agarwal, A., Sequence homology between bacteriorhodopsin and G-protein coupled receptors: Exon shuffling or evolution by duplication? FEBS Lett., 1993, 325, 161-166.
8. Andrade, M. A., Perez-Iratxeta, C. and Ponting, C., Protein repeats: Structures, functions, and evolution. J. Struct. Biol., 2001, 134, 117-131.
9. Kachroo, P., Ahuja, M., Leong, S. A. and Chattoo, B. B., Organization and molecular analysis of repeated DNA sequences in the rice blast fungus Magnaporthe grisea. Curr. Genet., 1997, 31, 361-369.
10. Heringa, J., Detection of internal repeats: How common are they? Curr. Opin. Struct. Biol., 1998, 8, 338-345.
11. Koonin, E. V., Mushegian, A. R., Galperin, M. Y. and Walker, D. R., Comparison of archeal and bacterial genomes: Computer analysis of protein sequence predicts novel function and suggests chimeric origins for the archaea. Mol. Microbiol., 1997, 25, 619-637.
12. Djian, P., Evolution of simple repeats in DNA and their relation to human diseases. Cell, 1998, 94, 155-160.
13. Benvenga, S., Campenni, A. and Facchiano, A., Internal repeats of prion protein and A beta PP, and reciprocal similarity with the amyloid-related proteins. Amyloid, 1999, 6, 250-255.
14. Perutz, M. F., Glutamine repeats and neurodegenerative diseases: Molecular aspects. Trends Biochem. Sci., 1999, 24, 58-63.
15. Van de Lagemaat, L. N., Gagnier, L., Medstrand, P. and Mager, D. L., Genomic deletions and precise removal of transposable elements mediated by short identical DNA segments in primates. Genome Res., 2005, 15, 1243-1249.
16. Wu, T. T., Miller, M. R., Perry, H. M. and Kabat, E. A., Long identical repeats in the mouse gamma 2b switch region and their implications for the mechanism of class switching. EMBO J., 1984, 3, 2033-2040.
17. Bertin, J. et al., Human CARD4 protein is a novel CED-4/Apaf-1 cell death family member that activates NF-B. J. Biol. Chem., 1999, 274, 12955-12958.
18. Krych-Goldberg, M., Hauhart, R. E., Subramanian, V. B., Yurcisin, II B. M., Crimmins, D. L., Hourcade, D. E. and Atkinson, J. P., Decay accelerating activity of complement receptor type 1 (CD35): Two active sites are required for dissociating C5 convertases. J. Biol. Chem., 1999, 274, 31160-31168.
19. McAllister-Luca, L. M. et al., An essential aspartic acid at each of the two allosteric cGMP binding sites of a cGMP specific phosphodiesterase. J. Biol. Chem., 1995, 270, 30671-30679.
20. Blackburn, E. H., Switching and signaling at the telomere. Cell, 2001, 106, 661-673.
21. Söding, J., Remmert, M. and Biegert, A., HHrep: de novo repeat detection and the origin of TIM barrels. Nucleic Acids Res., 2006, 34, W137-W142.
22. Schultz, J., Milpetz, F., Bork, P. and Ponting, C. P., SMART, a simple modular architecture research tool: Identification of signalling domains. Proc. Natl. Acad. Sci. USA, 1998, 95, 5857-5864.
23. Andrade, M. A., Ponting, C. P., Gibson, T. J. and Bork, P., Homology-based method for identification of protein repeats using statistical significance estimates. J. Mol. Biol., 2000, 298, 521-537.
24. Gruber, M., Soding, J. and Lupas, A. N., REPPER - Repeats and their periodicities in fibrous proteins. Nucleic Acids Res., 2005, 33, W239-W243.
25. Heringa, J. and Argos, P., A method to recognize distant repeats in protein sequences. Proteins, 1993, 17, 391-411.
26. Heger, A. and Holm, L., Rapid automatic detection and alignment of repeats in protein sequences. Proteins, 2000, 41, 224-237.
27. Szklarczyk, R. and Heringa, J., Tracking repeats using significance and transitivity. Bioinformatics, 2004, 20, i311-i317.
28. Kurtz, S., Choudhuri, J. V., Ohlebusch, E., Schleiermacher, C., Stoye, J. and Giegerich, R., REPuter: The manifold applications of repeat analysis on a genomic scale. Nucleic Acids. Res., 2001, 29, 4633-4642.
29. Pellegrini, M., Marcotte, E. M. and Yeates, T. O., A fast algorithm for genome-wide analysis of proteins with repeated sequences. Proteins, 1999, 35, 440-446.
30. Devereux, J., Haeberli, P. and Smithies, O., A comprehensive set of sequence analysis programs for the VAX. Nucleic Acids Res., 1984, 12, 387-395.
31. NMITLI-BioSuite team, BioSuite: A comprehensive bioinformatics software package (A unique industry-academia collaboration). Curr. Sci., 2007, 92, 29-38.