A system for visualizing and analyzing near-optimal protein sequence alignments

Information Visualization

Volumn 4, Issue 3, 2005, Pages 224-237

  Smoot, Michael E ^a   Bass, Ellen J ^a   Guerlain, Stephanie A ^a   Pearson, William R ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

mixed initiative interaction; Protein sequence alignment; scientific discovery; solution space visualization; sub optimal alignment; zooming and panning

Indexed keywords

EID: 84993811183     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/palgrave.ivs.9500100     Document Type: Article

References (35)

1. Holm L, Sander C. Protein structure comparison by alignment of distance matrices. Journal of Molecular Biology 1993; 233: 123–138.
2. Kawabata T. MATRAS: A program for protein 3D structure comparison. Nucleic Acids Research 2003; 31: 3367–3369.
3. Shindyalov IN, Bourne PE. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering 1998; 11: 739–747.
4. Wu CH, Huang H, Arminski L, Castro-Alvear J, Chen Y, Hu Z-Z, Ledley RS, Lewis KC, Mewes H-W, Orcutt BC, Suzek BE, Tsugita A, Vinayaka CR, Yeh L-SL, Zhang J, Barker WC. The Protein Information Resource: An integrated public resource of functional annotation of proteins. Nucleic Acids Research 2002; 30: 35–37.
5. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Research 2000; 28: 235–242.
6. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequences of two proteins. journal of Molecular Biology 1970; 48: 443–453.
7. Durbin R, Eddy S, Krogh A, Mitchison A. Biological Sequence Analysis. Cambridge University Press: Cambridge, 1998.
8. Saqi MAS, Russell RB, Sternberg MJE. Misleading local sequence alignments: Implications for comparative protein modelling. Protein Engineering 1998; 11: 627–630.
9. Mevissen HT, Vingron M. Quantifying the local reliability of a sequence alignment. Protein Engineering 1996; 9: 127–132.
10. Vingron M, Argos P. Determination of reliable regions in protein sequence alignments. Protein Engineering 1990; 3: 565–569.
11. Waterman MS, Byers TH. A dynamic programming algorithm to find all solutions in a neighborhood of the optimum. Mathematical Biosciences 1985; 77: 179–188.
12. Zuker M. Suboptimal sequence alignment in molecular biology: Alignment with error analysis. Journal of Molecular Biology 1991; 221: 403–420.
13. Saqi MAS, Sternberg MJE. A simple method to generate non-trivial alternate alignments of protein sequences. Journal of Molecular Biology 1991; 219: 727–732.
14. Spence R. Rapid, Serial and Visual: A presentation technique with potential. Information Visualization 2002; 1: 13–19.
15. Smoot ME, Guerlain SA, Pearson WR. Visualization of near-optimal sequence alignments. Bioinformatics 2004; 20: 953–958.
16. Naor D, Brutlag DL. On near-optimal alignments of biological sequences. Journal of Computational Biology 1994; 1: 349–366.
17. Furnas GW, Bederson BB. Space-scale diagrams: understanding multiscale interfaces. Proceedings of CHI1995 (Denver, Colorado), 7–11 May 1995.
18. Plaisant C, Carr D, Shneiderman B. Image-browser taxonomy and guidelines for designers. IEEE Software 1995; 12: 21–32.
19. Keahey TA. The generalized detail-in-context problem. Proceedings of the 1998 IEEE Symposium on Information Visualization, IEEE Computer Society Press: Silver Spring, MD, 1998; 44–51.
20. Baudisch P, Good N, Bellotti V, Schraedley P. Keeping things in context: a comparative evaluation of focus plus context screens, overviews, and zooming. Proceedings of the SIGCHI Conference on Human factors in Computing Systems: Minneapolis, Minnesota, Changing Our World, Changing Ourselves (Minneapolis, Minnesota), 20–25 April 2002; 259–266.
21. Plaisant C, Shneiderman B. Organization overviews and role management: inspiration for future desktop environments. Proceedings of the Fourth Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, IEEE Press: New York, 1995; 14–22.
22. North C, Shneiderman B, Plaisant C. User controlled overviews of an image library: a case study of the visible human. Proceedings of the First ACM International Conference on Digital Libraries. ACM: New York, 1996; 74–82.
23. Bederson BB, Hollan JD. Pad++: a zooming graphical interface for exploring alternate interface physics. Proceedings of the 7th Annual ACM Symposium on User Interface Software and Technology, ACM: New York, 1994; 17–26.
24. Chi EH, Barry P, Shoop E, Carlis J, Retzel E, Riedl J. Visualization of Biological Sequence Similarity Search Results. IEEE Visualization 1995. IEEE CS Press: New York, 1995; 44–51.
25. Chi EH, Riedl JT, Shoop E, Barry P. Novel visualization method for biological sequence similarity reports. Electronic Imaging 2000; 9: 394–403.
26. Bederson BB, Meyer J, Good L. Jazz: an extensible zoomable user interface graphics toolkit in Java. Proceedings of the 13th Annual ACM Symposium on User Interface Software and Technology (San Diego, California), 5–8 November 2000; 171–180.
27. Allen JF, Horvitz E, Guinn CI. Mixed-initiative interaction. IEEE Intelligent Systems 1999; 14: 14–23.
28. Sanghi S, Kumar R, Lumsden A, Dickinson D, Klepeis V, Trinkaus-Randall V, Frierson HF, Laurie GW. cDNA and genomic cloning of lacritin, a novel secretion enhancing factor from the human lacrimal gland. Journal of Molecular Biology 2001; 310: 127–139.
29. Porter D, Weremowicz S, Chin K, Seth P, Keshaviah A, Lahti-Domenici J, Bae YK, Monitto CL, Merlos-Suarez A, Chan J, Hulette CM, Richardson A, Morton CC, Marks J, Duyao M, Hruban R, Gabrielson E, Gelman R, Polyak K. A neural survival factor is a candidate oncogene in breast cancer. Proceedings of the National Academy of Sciences of USA 2003; 100: 10931–10936.
30. Rost B. Twilight zone of protein sequence alignments. Protein Engineering 1999; 12: 85–94.
31. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. Journal of Molecular Biology 1990; 215: 403–410.
32. Pearson WR, Lipman DJ. Improved tools for biological sequence analysis. Proceedings of the National Academy of Sciences of USA 1988; 85: 2444–2448.
33. Reese JT, Pearson WR. Empirical determination of effective gap penalties for sequence comparison. Bioinformatics 2002; 18: 1500–1507.
34. Huang X, Miller W. A time-efficient, linear-space local similarity algorithm. Advances in Applied Mathematics 1991; 12: 337–357.
35. Myers EW, Miller W. Optimal alignments in linear space. Computer Applications in Biosciences 1988; 4: 11–17.