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

A divide-and-conquer approach to fragment assembly.

Hasan H Otu1, Khalid Sayood

  • 1University of Nebraska-Lincoln, Department of Electrical Engineering, 209N WSEC, 68503, USA. otu@eecomm.unl.edu

Bioinformatics (Oxford, England)
|December 25, 2002
PubMed
Summary

This study introduces a novel DNA sequencing algorithm that efficiently assembles fragments by clustering them using Average Mutual Information (AMI) profiles. This method overcomes the computational inefficiencies of traditional overlap-layout-consensus approaches for DNA fragment assembly.

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

Serum proteomics in paediatric inflammatory bowel disease from a case-control study: biomarker discovery and ulcerative colitis-Crohn's disease differentiation.

EBioMedicine·2026
Same author

Multivariable Predictive Model of Postoperative Delirium in Cardiac Surgery Patients: Proteomic and Demographic Contributions.

Anesthesia and analgesia·2025
Same author

Serum protein risk stratification score for diagnostic evaluation of metabolic dysfunction-associated steatohepatitis.

Hepatology communications·2024
Same author

Integrated Multi-Omics Analysis of Cerebrospinal Fluid in Postoperative Delirium.

Biomolecules·2024
Same author

Detection of Cancer-Associated Gene Mutations in Urinary Cell-Free DNA among Prostate Cancer Patients in South Africa.

Genes·2023
Same author

Aptamer-Based Proteomics Measuring Preoperative Cerebrospinal Fluid Protein Alterations Associated with Postoperative Delirium.

Biomolecules·2023

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • DNA sequencing generates numerous fragments requiring assembly.
  • Current overlap-layout-consensus methods are computationally intensive and inefficient for large datasets.

Purpose of the Study:

  • To develop a novel algorithm for simultaneous fragment assembly phases.
  • To improve the efficiency of DNA fragment assembly.

Main Methods:

  • Clustering DNA fragments based on Average Mutual Information (AMI) profiles using k-means algorithm.
  • Solving orientation and overlap detection within identified clusters.

Main Results:

  • The proposed algorithm efficiently handles DNA fragment assembly by processing clusters.

Related Experiment Videos

  • Successfully reconstructed both artificial and real sequencing data.
  • Demonstrated improved computational efficiency compared to traditional methods.

    • Conclusions:

    • Simultaneous assembly of overlap, layout, and consensus phases is achievable.
    • Clustering fragments via AMI profiles offers an efficient alternative for DNA assembly.
    • The new algorithm shows promise for large-scale genomic data processing.