Biological Sequence Assembly and Alignment

  • Wei Shi
  • Wanlei Zhou
  • Yi-Ping Phoebe Chen


Parallel Computing Hash Table Computing Node Distribute Hash Table Biological Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bonfield, J.K., Smith, K.F., and Staden, R. (1995) A New DNA Sequence Assembly Program. Nucleic Acids Research 23: 4992–4999.Google Scholar
  2. Carol, A. Dahl, Robert, L. and Strausberg (1996.1) Human Genome Project: Revolutionizing Biology Through Leveraging Technology. Proceedings of SPIE-The International Society for Optical Engineering, pp 190–201.Google Scholar
  3. Green, P. (1999) Documentation for Phrap and Cross-Match (Version 0. 990319). Scholar
  4. Huang, X., Madan, A. (1999) CAP3: A DNA Sequence Assembly Program. Genome Research 9: 868–877.CrossRefGoogle Scholar
  5. Julie, D.T., Desmond, G.H., Toby, J.G. and Clustal, W. (1994) Improving the Sensitivity of Progressive Multiple Sequence Alignment Through Sequence Weighting, Position-Specific Gap Penalties and Weight Matrix Choice. Nucl. Acid Res. 22: 4673–4680.Google Scholar
  6. Kececioglu, J. and Myers, E. (1995) Combinatorial Algorithms for DNA Sequence Assembly. Algorithmica 13: 7–51.MathSciNetGoogle Scholar
  7. Liming, C., David, J. and Evgueni, L. (2000) Evolutionary Computation Techniques for Multiple Sequence Alignment. Proceedings of the IEEE Conference on Evolutionary Computation. San Diego 7: 829–835.Google Scholar
  8. Myers, E.M. (2002) Toward Simplifying and Accurately Formulating Fragment Assembly. Journal of Computational Biology 2(2): 275–290.Google Scholar
  9. Pavel, A., Pevzner and Haixu, T. and Waterman, S. (2001) An Eulerian Path Approach to DNA Fragment Assembly. Proceedings of National Academy of Sciences of the United States of America 98(17): 9748–9753.Google Scholar
  10. Rajkumar, B. (1999) High Performance Cluster Computing. Vol. 1, Architecture and Systems, Vol. 2, Programming and Applications, Prentice Hall, Upper Saddle River, New Jersey, USA.Google Scholar
  11. Shamir, R. and Tsur, D. (2002.5) Large Scale Sequencing by Hybridization. Proceedings of the Annual International Conference on Computational Molecular Biology, pp 269–277.Google Scholar
  12. Sutton, G., White, O., Adams, M. and Kerlavage, A. (1995) TIGR assembler: A New Tool for Assembling Large Shotgun Sequencing Projects, Genome Science and Technology 1: 9–19.Google Scholar
  13. Temple, F.S. and Michael, S.W. (1981) Identification of Common Molecular Subsequences. J. Mol. Bio. 147: 195–197.Google Scholar
  14. Terry A Braun, Todd E Scheetz, Gregg Webster, Abe Clark, Edwin M Stone, Val C Sheffield, Thomas L Casavant (2003) Identifying Candidate Disease Genes with High-Performance Computing. The Journal of Supercomputing 26(1): 7–24CrossRefGoogle Scholar
  15. The Institute for Genomic Research (2003) Benchmark Data for Genome Assembly. Scholar
  16. Weber, J. and Myers, G. (1997) Whole Genome Shotgun Sequencing. Genome Research 7: 401–409.Google Scholar
  17. Wei, S and Wanlei, Z. (2003.12) Large-Scale Biological Sequence Assembly and Alignment by Using Computing Grid, Lecture Notes in Computer Science, Springer-Verlag.Google Scholar

Copyright information

© Springer-Verlag Berlin Hiedelberg 2005

Authors and Affiliations

  • Wei Shi
    • 1
  • Wanlei Zhou
    • 1
  • Yi-Ping Phoebe Chen
    • 1
    • 2
  1. 1.School of Information TechnologyFaculty of Science and Technology, Deakin UniversityAustralia
  2. 2.Australia Research Council Centre in BioinformaticsAustralia

Personalised recommendations