Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Sequential and parallel algorithms for DNA sequencing

J Blazewicz1, J Kaczmarek, M Kasprzak

  • 1Institute of Computing Science, Poznan University of Technology, Poland. blazewic@pozn1v.put.poznan.pl

Computer Applications in the Biosciences : CABIOS
|April 1, 1997
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Generating a highly uniform magnetic field inside the magnetically shielded room of the n2EDM experiment.

The European physical journal. C, Particles and fields·2025
Same author

Data blinding for the nEDM experiment at PSI.

The European physical journal. A, Hadrons and nuclei·2021
Same author

Measurement of the Permanent Electric Dipole Moment of the Neutron.

Physical review letters·2020
Same author

Validation of Diaporthe toxica resistance markers in European Lupinus angustifolius germplasm and identification of novel resistance donors for marker-assisted selection.

Journal of applied genetics·2019
Same author

Elastic Properties of Few Nanometers Thick Polycrystalline MoS<sub>2</sub> Membranes: A Nondestructive Study.

Nano letters·2017
Same author

Cryo-conditioned rocky coast systems: A case study from Wilczekodden, Svalbard.

The Science of the total environment·2017

This study introduces a novel computational method for DNA sequencing by hybridization (SBH), addressing limitations in existing algorithms. The new approach effectively reconstructs DNA sequences, even with missing data, offering a significant advancement in the field.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequencing by Hybridization (SBH) is a method for DNA sequence reconstruction.
  • Computational complexity arises from numerous combinations in SBH.
  • Existing algorithms often struggle with false-negative data and providing all possible solutions.

Purpose of the Study:

  • To develop a novel computational method for DNA sequence reconstruction using SBH.
  • To address the limitations of existing algorithms in handling missing data and providing comprehensive solutions.

Main Methods:

  • A new algorithm for DNA sequence reconstruction based on SBH was developed.
  • The algorithm was implemented and tested using authentic DNA sequences.
  • A parallel version of the algorithm was also implemented and tested.

Related Experiment Videos

Main Results:

  • The developed method demonstrates satisfactory DNA sequence reconstruction quality.
  • Performance is validated for oligonucleotide libraries of 8-12 bases and DNA sequences of 100-300 bp.
  • The study suggests methods for further reducing computation time.

Conclusions:

  • The proposed SBH method offers a robust solution for DNA sequence reconstruction, particularly in scenarios with missing data.
  • The algorithm's efficiency and accuracy are demonstrated, with potential for further optimization.