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

Efficient algorithms for molecular sequence analysis.

S Karlin1, M Morris, G Ghandour

  • 1Department of Mathematics, Stanford University, CA 94305.

Proceedings of the National Academy of Sciences of the United States of America
|February 1, 1988
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

Rapid X-ray flaring from the direction of the supermassive black hole at the Galactic Centre.

Nature·2001
Same author

Attributes of gammadelta intraepithelial lymphocytes as suggested by their transcriptional profile.

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

Quantitative in situ hybridization for peptide mRNAs in mouse brain.

Brain research. Brain research protocols·2001
Same author

Concurrent partnerships and syphilis persistence: new thoughts on an old puzzle.

Sexually transmitted diseases·2001
Same author

Continuous transdermal dopaminergic stimulation in advanced Parkinson's disease.

Clinical neuropharmacology·2001
Same author

Bacterial vaginosis: a public health review.

BJOG : an international journal of obstetrics and gynaecology·2001
Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Tomographic imaging of superconducting order using particle-hole interference.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Improving cell-free metabolism through direct integration of artificial respiratory chains.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

New algorithms efficiently identify molecular sequence patterns, including errors and repeats, aiding in analyzing viral DNA and gene regions. This research advances computational biology for molecular sequence analysis.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Molecular Biology

Background:

  • Identifying molecular sequence features is crucial for understanding biological functions.
  • Existing methods may lack efficiency or struggle with sequence variations and errors.

Purpose of the Study:

  • To develop efficient algorithms for identifying global molecular sequence features.
  • To enable the detection of patterns like repeats, matches, and dyad symmetries with error tolerance.
  • To present a multiple sequence alignment algorithm.

Main Methods:

  • Linear time algorithms for pattern identification.
  • Development of a multiple sequence alignment algorithm.
  • Application of algorithms to specific biological sequences.

Related Experiment Videos

Main Results:

  • Efficient identification of molecular sequence features, including those with errors.
  • Successful application to hepatitis B viruses.
  • Analysis of the J5-C region of the immunoglobulin kappa gene.

Conclusions:

  • The described algorithms provide efficient tools for molecular sequence analysis.
  • These methods enhance the study of viral genomes and gene regions.
  • The findings contribute to advancements in bioinformatics and computational biology.