Finding similar nucleotide sequences using network blast searches

Current Protocols in Bioinformatics

Volumn , Issue SUPPL. 26, 2009, Pages

  Ladunga, Istvan ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

BLAST; Blastn; Database search; DNA; Genome; Homology search; Mapping; Megablast; Nucleic acid; RNA; Sequence alignment

Indexed keywords

RIBOSOME RNA; UNTRANSLATED RNA;

ALGORITHM; BIOINFORMATICS; COMPUTER INTERFACE; COMPUTER NETWORK; COMPUTER PROGRAM; EXPRESSED SEQUENCE TAG; GENE MAPPING; HUMAN COMPUTER INTERACTION; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; REVIEW; RNA SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; WEB BROWSER;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; DNA; INFORMATION STORAGE AND RETRIEVAL; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 67449149966     PISSN: 19343396     EISSN: 1934340X     Source Type: Journal    
DOI: 10.1002/0471250953.bi0303s26     Document Type: Review

References (41)

1. Altschul, S.F. 1991. Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219:555-565.
2. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. Basic local alignment search tool. J. Mol. Biol. 215:403-410.
3. Altschul, S.F., Boguski, M.S., Gish, W., and Wootton, J.C. 1994. Issues in searching molecular sequence databases. Nat. Genet. 6:119-129.
4. Altschul, S.F., Madden,T.L., Schaffer, A.A.,Zhang, J., Zhang, Z.,Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucl. Acids Res. 25:3389-3402.
5. Baker, M.E., Yan, L., and Pear, M.R. 2000. Threedimensional model of human TIP30, a coactivator for HIV-1 Tat-activated transcription, and CC3, a protein associated with metastasis suppression. Cell Mol. Life Sci. 57:851-858.
6. Barrett, C., Hughey, R., and Karplus, K. 1997. Scoring hidden Markov models. Comput. Appl. Biosci. 13:191-199.
7. Baxevanis, A.D. 2005. Assessing pairwise sequence similarity: BLAST and FASTA. In Bioinformatics. A Practical Guide to the Analysis of Genes and Proteins (A.D. Baxevanis and B.F. Ouellette, eds.), pp. 295-324. John Wiley & Sons, Hoboken, N.J.
8. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., and Bourne, P.E. 2000. The Protein Data Bank. Nucl. Acids Res. 28:235-242.
9. Birney, E. and Durbin, R. 1997. Dynamite: A flexible code generating language for dynamic programming methods used in sequence comparison. Proc. Int. Conf. Intell. Syst. Mol. Biol. 5:56-64.
10. Bolten, E., Schliep, A., Schneckener, S., Schomburg, D., and Schrader, R. 2001. Clustering protein sequences-structure prediction by transitive homology. Bioinformatics 17:935-941.
11. Dayhoff, M.O. and Eck, R.V. 1968. Amodel of evolutionary change in proteins. In Atlas of Protein Sequence and Structure (M.O. Dayhoff, ed.), pp. 33-45. National Biomedical Research Foundation, Silver Spring, Md.
12. Eddy, S.R. 1998. Profile hidden Markov models. Bioinformatics 14:755-763.
13. Elbashir, S.M., Harborth, J.,Weber, K., and Tuschl, T. 2002. Analysis of gene function in somatic mammalian cells using small interfering RNAs. Methods 26:199-213.
14. Finn, R.D., Tate, J., Mistry, J., Coggill, P.C., Sammut, S.J., Hotz, H.R., Ceric, G., Forslund, K., Eddy, S.R., Sonnhammer, E.L., and Bateman, A. 2008. The Pfam protein families database. Nucl. Acids Res. 36:D281-D288.
15. Gerstein, M. 1998. Measurement of the effectiveness of transitive sequence comparison, through a third 'intermediate' sequence. Bioinformatics 14:707-714.
16. Henikoff, S. and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U.S.A. 89:10915-10919.
17. Holm, L. and Sander, C. 1998. Removing nearneighbor redundancy from large protein sequence collections. Bioinformatics 14:423-429.
18. Johnson, M., Zaretskaya, I., Raytselis, Y., Merezhuk, Y., McGinnis, S., and Madden, T.L. 2008. NCBI BLAST: A better web interface. Nucl. Acids Res. 36:W5-W9.
19. Jurka, J., Kapitonov, V.V., Kohany, O., and Jurka, M.V. 2007. Repetitive sequences in complex genomes: Structure and evolution. Annu. Rev. Genomics Hum. Genet. 8:241-259.
20. Karlin, S. and Altschul, S.F. 1990. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. U.S.A. 87:2264-2268.
21. Karlin, S. and Bucher, P. 1992. Correlation analysis of amino acid usage in protein classes. Proc. Natl. Acad. Sci. U.S.A. 89:12165-12169.
22. Karolchik, D., Kuhn, R.M., Baertsch, R., Barber, G.P., Clawson, H., Diekhans, M., Giardine, B., Harte, R.A., Hinrichs, A.S., Hsu, F., Kober, K.M., Miller, W., Pedersen, J.S., Pohl, A., Raney, B.J., Rhead, B., Rosenbloom, K.R., Smith, K.E., Stanke, M., Thakkapallayil, A., Trumbower, H., Wang, T., Zweig, A.S., Haussler, D., and Kent, W.J. 2008. The UCSC Genome Browser Database: 2008 update. Nucl. Acids Res. 36:D773-D779.
23. Kent,W.J. 2002. BLAT - the BLAST-like alignment tool. Genome Res. 12:656-664.
24. Korf, I., Yandell, M., and Bedell, J. 2003. BLAST. An Essential Guide to the Basic Local Alignment Tool. O'Reilly, Sebastopol, Calif.
25. Letunic, I., Copley, R.R., Pils, B., Pinkert, S., Schultz, J., and Bork, P. 2006. SMART 5: Domains in the context of genomes and networks. Nucl. Acids Res. 34:D257-D260.
26. Liang, Y.D. 2006. Introduction to JAVA programming: Comprehensive Version, 3rd Ed. Pearson Prentice Hall, Lebanon, Ind.
27. Møller, A. and Schwartzbach, M.I. 2006. An introduction to XML and Web technologies. Addison-Wesley, New York.
28. Morgulis, A., Gertz, E.M., Schaffer, A.A., and Agarwala, R. 2006. A fast and symmetric DUST implementation to mask low-complexity DNA sequences. J. Comput. Biol. 13:1028-1040.
29. Morgulis, A., Coulouris, G., Raytselis, Y., Madden, T.L., Agarwala, R., and Schaffer, A.A. 2008. Database Indexing for ProductionMegaBLAST Searches. Bioinformatics 24:1757-1756.
30. Ning, Z., Cox, A.J., and Mullikin, J.C. 2001. SSAHA: A fast search method for large DNA databases. Genome Res. 11:1725-1729.
31. Schultz, J., Milpetz, F., Bork, P., and Ponting, C.P. 1998.SMART, a simple modular architecture research tool: Identification of signaling domains. Proc. Natl. Acad. Sci. U.S.A. 95:5857-5864.
32. Stajich, J.E. 2007. An introduction to BioPerl. Methods Mol. Biol. 406:535-548.
33. Stein, L. 1998. Official Guide to Programming with CGI.pm. The Standard for Building Web Scripts. John Wiley and Sons, New York.
34. Tisdall, J.D. 2001 Beginning PERL for Bioinformatics. An Introduction to PERL for Biologists. O'Reilly, Sebastopol, Calif.
35. Ullman, L. 2006. MySQL: Visual Quickstart Guide. Peachpit Press, Berkeley, Calif.
36. Wang, Y., Addess, K.J., Chen, J., Geer, L.Y., He, J., He, S., Lu, S., Madej, T., Marchler-Bauer, A., Thiessen, P.A., Zhang, N., and Bryant, S.H. 2007. MMDB: Annotating protein sequences with Entrez's 3D-structure database. Nucl. Acids Res. 35:D298-D300.
37. Wheeler, D.L., Barrett, T., Benson, D.A., Bryant, S.H., Canese, K., Chetvernin, V., Church, D.M., DiCuccio, M., Edgar, R., Federhen, S., Feolo, M., Geer, L.Y., Helmberg, W., Kapustin, Y., Khovayko, O., Landsman, D., Lipman, D.J., Madden, T.L., Maglott, D.R., Miller, V., Ostell, J., Pruitt, K.D., Schuler, G.D., Shumway, M., Sequeira, E., Sherry, S.T., Sirotkin, K., Souvorov, A., Starchenko, G., Tatusov, R.L., Tatusova, T.A., Wagner, L., and Yaschenko, E. 2008. Database resources of the National Center for Biotechnology Information. Nucl. Acids Res. 36:D13-D21.
38. Wootton, J.C. and Federhen, S. 1996. Analysis of compositionally biased regions in sequence databases. Methods Enzymol 266:554-571.
39. Wu, T.D. and Watanabe, C.K. 2005. GMAP: A genomic mapping and alignment program for mRNA and EST sequences. Bioinformatics 21:1859-1875.
40. Zhang, Z., Schwartz, S., Wagner, L., and Miller, W. 2000. A greedy algorithm for aligning DNA sequences. J. Comput. Biol. 7:203-214.
41. Zweig, A.S., Karolchik, D., Kuhn, R.M., Haussler, D., and Kent,W.J. 2008. UCSC genome browser tutorial. Genomics 92:75-84.