Skip to main content
SpringerLink
Log in

Large-Scale Biological Sequence Assembly and Alignment by Using Computing Grid

  • Conference paper
Grid and Cooperative Computing (GCC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3032))

Included in the following conference series:

  • 506 Accesses

Abstract

Large-scale sequence assembly and alignment are fundamental parts of biological computing. However, most of the large-scale sequence assembly and alignment require intensive computing power and normally take very long time to complete. To speedup the assembly and alignment process, this paper parallelizes the Euler sequence assembly and pair-wise/multiple sequence assembly, two important sequence assembly methods, and takes advantage of Computing Grid which has a colossal computing capacity to meet the large-scale biological computing demand.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carol, A., Robert, D., Strausberg, R.L.: Human Genome Project: Revolutionizing Biology Through Leveraging Technology. In: Proceedings of SPIE - The International Society for Optical Engineering, California, pp. 190–201 (1996)

    Google Scholar 

  2. Eugene, W.M.: Toward Simplifying and Accurately Formulating Fragment Assembly. J. Comp. Bio. 2, 275–290 (1995)

    Article  Google Scholar 

  3. James, L.W., Gene, M.: Whole Genome Shotgun Sequencing. Geno. Res. 7, 401–409 (1997)

    Google Scholar 

  4. Liming, C., David, J., Evgueni, L.: Evolutionary Computation Techniques for Multiple Sequence Alignment. In: Proceedings of the IEEE Conference on Evolutionary Computation, San Diego, vol. 7, pp. 829–835 (2000)

    Google Scholar 

  5. Phil, G.: Documentation for Phrap (1994), http://www.genome.washington.edu/UWGC/analysistools/phrap.html

  6. Xiaoqiu, H., Anup, M.: CAP3: A DNA Sequence Assembly Program. Geno. Res. 9, 868–877 (1999)

    Article  Google Scholar 

  7. James, K.B., Ken, F.S., Rodger, S.: A New DNA Sequence Assembly Program. Nucl. Acids Res. 23, 4992–4999 (1995)

    Article  Google Scholar 

  8. Pavel, A.P., Haixu, T., Smith, W.: An Eulerian Path Approach to DNA Fragment Assembly. In: Proceedings of National Academy of Sciences of the United States of America, vol. 98, pp. 9748–9753 (2001)

    Google Scholar 

  9. Temple, F.S., Michael, S.W.: Identification of Common Molecular Subsequences. J. Mol. Bio. 147, 195–197 (1981)

    Article  Google Scholar 

  10. Julie, D.T., Desmond, G.H., Toby, J.G.: Clustal W: 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 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology, Deakin University, 221 Burwood Hwy, Burwood, VIC, 3125, Australia

    Wei Shi & Wanlei Zhou

Authors
  1. Wei Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wanlei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiatong University, 80 Dongcuan Road, 200240, Shanghai, China

    Minglu Li

  2. Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA

    Xian-He Sun

  3. Department. of Computer Science, Shanghai Jiaotong University, 1954 HuaShan Road, 200030, Shanghai, P.R. China

    Qian-ni Deng

  4. Department of Computer Science, College of Liberal Arts, University of Iowa, 52242, Iowa City, IA, USA

    Jun Ni

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shi, W., Zhou, W. (2004). Large-Scale Biological Sequence Assembly and Alignment by Using Computing Grid. In: Li, M., Sun, XH., Deng, Qn., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24679-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24679-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21988-0

  • Online ISBN: 978-3-540-24679-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation