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

1-Tuple DNA sequencing: computer analysis.

P A Pevzner1

  • 1Laboratory of Mathematical Methods Institute of Genetics of Microorganisms, Moscow, USSR.

Journal of Biomolecular Structure & Dynamics
|August 1, 1989
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

Microinversions in mammalian evolution.

Proceedings of the National Academy of Sciences of the United States of America·2006
Same author

Age-related changes in human crystallins determined from comparative analysis of post-translational modifications in young and aged lens: does deamidation contribute to crystallin insolubility?

Journal of proteome research·2006
Same author

Finding motifs in the twilight zone.

Bioinformatics (Oxford, England)·2002
Same author

Subtle motifs: defining the limits of motif finding algorithms.

Bioinformatics (Oxford, England)·2002
Same author

Finding weak motifs in DNA sequences.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2002
Same author

Assembling puzzles from preassembled blocks.

Genome research·2001
Same journal

Anti-mycobacterial activity of phytocompounds from <i>Ricinus communis</i> L. - an integrated <i>in-vitro</i> and <i>in-silico</i> approach.

Journal of biomolecular structure & dynamics·2026
Same journal

Binding studies of the X-ray characterized [SnMe<sub>2</sub>Cl<sub>2</sub>(Me<sub>2</sub>phen)] complex with human serum albumin: experimental and molecular docking approaches.

Journal of biomolecular structure & dynamics·2026
Same journal

Computational design and experimental validation of peptide inhibitors to disrupt urease enzyme maturation in pathogenic bacteria <i>Proteus mirabilis</i>.

Journal of biomolecular structure & dynamics·2026
Same journal

Wavelet-domain multiway spectral separation of free drug, DNA, and drug-DNA complex profiles for quantitative binding analysis based on fractional occupancy (<i>θ</i>).

Journal of biomolecular structure & dynamics·2026
Same journal

Gene expression and microsecond scale conformational dynamics suggest potential regulatory mechanisms for the expanded subtilase family of <i>T. rubrum</i>.

Journal of biomolecular structure & dynamics·2026
Same journal

Deciphering the Role of Sugar Osmolytes in Free and Nano forms to Mitigate Protein Aggregation: Insights from Biophysical and Microscopic Studies.

Journal of biomolecular structure & dynamics·2026
See all related articles

A novel DNA sequencing method faces computational and biological challenges. This study presents an algorithm to solve computational issues and demonstrates that biochemical problems are manageable, enabling efficient DNA sequence reconstruction.

Area of Science:

  • Molecular Biology
  • Bioinformatics
  • Computational Biology

Background:

  • A new DNA reading method was introduced in 1988 by Lysov et al.
  • This method claimed advantages in automation and speed over Maxam-Gilbert and Sanger sequencing.
  • However, its practical application was hindered by biological and mathematical challenges.

Purpose of the Study:

  • To propose an algorithm for overcoming computational difficulties in DNA sequence reconstruction using l-tuple composition.
  • To address and resolve biochemical issues related to information loss during hybridization in the l-tuple DNA sequencing method.

Main Methods:

  • Development of a computational algorithm for DNA sequence reconstruction based on l-tuple composition.
  • Application of graph theory, specifically maximal flow of minimal cost, to resolve biochemical information loss.

Related Experiment Videos

Main Results:

  • The proposed algorithm effectively overcomes computational challenges in reconstructing DNA sequences from l-tuple composition.
  • Biochemical problems associated with information loss during hybridization were found to be non-critical and solvable.
  • The maximal flow of minimal cost algorithm provides a viable solution for the biochemical challenges.

Conclusions:

  • The computational hurdles in Lysov et al.'s DNA sequencing method can be surmounted with the presented algorithm.
  • Biochemical issues in the method are manageable, particularly through graph-based approaches.
  • The study provides solutions that enhance the feasibility and efficiency of this DNA sequencing technique.