loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05)
A Fast Shotgun Assembly Heuristic
Stanford, California
August 08-August 11
ISBN: 0-7695-2442-7
Christopher Wilks, San Jose State University
Sami Khuri, San Jose State University

Genome sequencing opened a new era in genetics allowing the study of genomes at the nucleotide level. However, the chosen method of sequencing produced large numbers of nucleotide fragments which had to be re-assembled. The re-assembly of string fragments is known to be NP-hard. We report the results of our fast heuristic implementation for reassembling DNA fragments based on a unique approach to the problem called, "A Structured Pattern Matching Approach to Shotgun Sequence Assembly," (AMASS) created by Sun Kim. The algorithm's main idea is taken from the biological concept of probe hybridization where certain strands of nucleic acids are identified by short, unique sequences of bases that are contained within much longer DNA strands.

Citation:
Christopher Wilks, Sami Khuri, "A Fast Shotgun Assembly Heuristic," csbw, pp.122-123, 2005 IEEE Computational Systems Bioinformatics Conference - Workshops (CSBW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.