SpringerLink
Log in

The BLAST Algorithm Based on Multi-threading in the DNA Multiple Sequence Alignment

  • Conference paper
  • First Online:
Advances in Control and Communication

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 137))

Abstract

DNA sequence alignment is the basis of DNA sequence analysis. The BLAST algorithm is one of the most classic and is widely used. In this paper, we propose to improve this algorithm based on multi-threading, in large amounts of data on the calculation of DNA multiple sequence alignment, we significantly improve the efficiency of the algorithm.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 245.03
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 316.49
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 316.49
Price includes VAT (France)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** 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.

Similar content being viewed by others

References

  1. Altschul, S.F.: Gapped BLUST and PSI- BLAST:a new generation of protein database search program. Nucleic Acids Research 25(17), 3 389–3 402 (1997)

    Google Scholar 

  2. Wang, Z., Cao, X., Mao, L.: Research and Comparison of Great Efficiency Algorithm on DNA Sequence Alignment. Journal of Wuhan University of Technology 8 (2005)

    Google Scholar 

  3. Protein strueture Predietion and its applieation. Joumal of Fujian Agrieulture and Forestry University (Natural Science Edition) 35(3), 49-52 (2006)

    Google Scholar 

  4. Ogata, M.: Mammalian Acatalasemia: The Perspectives of Bioinfomatics and Genetic Toxicology. Acta Medica Okayama 63(2), 121–122 (2009)

    MathSciNet  Google Scholar 

  5. Šerý, O.: Enhanced Property Specification and Verification in BLAST. In: Chechik, M., Wirsing, M. (eds.) FASE 2009. LNCS, vol. 5503, pp. 456–469. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Nie, J.S., Xu, J., Hofmayer, C.H., et al.: An Approach For Assessing Structural Upliftiong Using Blast Motions. Proceedings Of The Asme Pressure Vessels And Pi** Conference (8), 215–224 (2009)

    Google Scholar 

  7. Yang, Y., Zhang, J., Hoh, J., et al.: Efficiency of single nucleotide polymorphism haplotype estimation from pooled DNA. Proc. Nat. Acad. Set. 100(12), 7225–7230 (2003)

    Article  Google Scholar 

  8. International Human Genome Sequencing Consortium.Initial sequencing and analysis of the human genome. Nature 409(6822), 860–921 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Resources and Environment, Huazhong Agricultural University, Wuhan, P.R. China

    **aojun Kang & LiYuan He

  2. School of Computer, China University of Geosciences, Wuhan, P.R. China

    **aojun Kang & LiJun Dong

Authors
  1. **aojun Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. LiYuan He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. LiJun Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to **aojun Kang .

Editor information

Editors and Affiliations

  1. Shenzhen University, Guangdong, 518060, China, People's Republic

    Dehuai Zeng

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kang, X., He, L., Dong, L. (2012). The BLAST Algorithm Based on Multi-threading in the DNA Multiple Sequence Alignment. In: Zeng, D. (eds) Advances in Control and Communication. Lecture Notes in Electrical Engineering, vol 137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-26007-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-26007-0_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-26006-3

  • Online ISBN: 978-3-642-26007-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation