loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 International Conference on BioMedical Engineering and Informatics
A New DNA Fragment Assembly Method Based on Long Fragment Filtration
May 27-May 30
ISBN: 978-0-7695-3118-2
As an important aspect of bioinformatics, the main problem of Genome Sequencing is DNA Fragment Assembly. This paper proposed a new fragment assembly algorithm based on the long fragment filtration. Firstly, the fragment set was divided into two parts according to a threshold of the filtration length and the Bruijn graph was formed by the short fragments set. Subsequently system automatically selected long fragments which met the filtration condition by the Bruijn graph and the path searching method and constructed the filtrated fragments set. On the basis of not missing essential fragment information in the process of fragment assembly, our method effectively resolved the problem of high spatial cost and limited processing scale caused by traditional Eulerian Super path method. Finally, we certified the feasibility and the validity of our method through a series of experiments.
Index Terms:
DNA sequencing, Fragment assembly, Eulerian Super path, Fragment filtration
Citation:
Guang-Ri Quan, Yong-Dong Xu, Ya-Dong Wang, Zhi-Ming Xu, "A New DNA Fragment Assembly Method Based on Long Fragment Filtration," bmei, vol. 1, pp.39-46, 2008 International Conference on BioMedical Engineering and Informatics, 2008
Usage of this product signifies your acceptance of the Terms of Use.