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

Spectrum alignment: efficient resequencing by hybridization.

I Pe'er1, R Shamir

  • 1Department of Computer Science, Tel Aviv University, Israel. izik@math.tau.ac.il

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|September 8, 2000
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

A reference model of circulating hematopoietic stem cells across the lifespan with applications to diagnostics.

Nature medicine·2025
Same author

Symptoms and management of cow's milk allergy: perception and evidence.

Frontiers in allergy·2024
Same author

Circadian clock gene disruption in white blood cells of patients with celiac disease.

Biochimie·2023
Same author

Pedi-R-MAPP: The development of a nutritional awareness tool for use in remote paediatric consultations using a modified Delphi consensus.

Clinical nutrition (Edinburgh, Scotland)·2022
Same author

ESPGHAN/ESPEN/ESPR/CSPEN guidelines on pediatric parenteral nutrition: Guideline development process for the updated guidelines.

Clinical nutrition (Edinburgh, Scotland)·2018
Same author

Intestinal anti-transglutaminase 2 immunoglobulin A deposits in children at risk for coeliac disease (CD): data from the PreventCD study.

Clinical and experimental immunology·2017
Same journal

Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000). San Diego, California, USA. August 19-23, 2000.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2001
Same journal

Analysis of gene expression data with pathway scores.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Towards a complete map of the protein space based on a unified sequence and structure analysis of all known proteins.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Mining for putative regulatory elements in the yeast genome using gene expression data.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same journal

Sequence database search using jumping alignments.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
See all related articles

This study introduces a new algorithm to reconstruct DNA sequences using k-mer spectra and homologous sequences. The method accurately rebuilds sequences up to 2,000 nucleotides, even with single nucleotide polymorphisms (SNPs).

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • High-density microarray technologies enable k-mer spectrum determination for DNA sequences.
  • K-mer spectra alone are insufficient for reconstructing long DNA sequences.
  • Homologous sequences are often available, such as in single nucleotide polymorphism (SNP) identification.

Purpose of the Study:

  • To develop a polynomial algorithm for DNA sequence reconstruction using k-mer spectra and homologous sequences.
  • To address limitations in sequence reconstruction with incomplete or noisy data.
  • To generalize the method for profiles and Hidden Markov Models (HMMs).

Main Methods:

  • Devised a polynomial-time algorithm utilizing DNA sequence spectra and a known homologous sequence.

Related Experiment Videos

  • Simulated sequence reconstruction with varying levels of single nucleotide polymorphisms (SNPs).
  • Extended the algorithm to incorporate sequence profiles and HMMs.

    • Main Results:

    • The algorithm successfully reconstructs DNA sequences up to 2,000 nucleotides with realistic SNP levels.
    • The method is robust to errors in the k-mer spectrum and does not require k-mer multiplicities.
    • The technique was generalized to handle more complex inputs like profiles and HMMs.

    Conclusions:

    • A novel and robust algorithm enables accurate DNA sequence reconstruction from k-mer spectra and homologous sequences.
    • This approach is effective for applications like SNP identification and sequence assembly.
    • The generalized method offers broader applicability in genomic sequence analysis.