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 space-efficient algorithm for aligning large genomic sequences.

B Morgenstern1

  • 1MIPS-Max-Planck-Institut für Biochemic, Am Klopferspitz 18a, 82152 Martinsried, Germany. morgenstern@mips.biochem.mpg.de

Bioinformatics (Oxford, England)
|December 20, 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

In vitro perfusion of whole bovine ovaries by freezing medium: effect of perfusion rate and elapsed time after extraction.

Clinical laboratory·2013
Same author

Improved phylogenomic taxon sampling noticeably affects nonbilaterian relationships.

Molecular biology and evolution·2010
Same author

Contrast agents and applications to assess tumor angiogenesis in vivo by magnetic resonance imaging.

Current medicinal chemistry·2007
Same author

TICO: a tool for postprocessing the predictions of prokaryotic translation initiation sites.

Nucleic acids research·2006
Same author

[Analysis of Foetal Heart Rate Data using Complex Software: Comparison of Recurrence Plot of Foetal Heart Rate with the Course of Pregnancy -].

Zeitschrift fur Geburtshilfe und Neonatologie·2004
Same author

[Primary diagnosis of hormone-secreting pituitary adenoma during pregnancy and after birth -- a rare occurrence].

Zeitschrift fur Geburtshilfe und Neonatologie·2004
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces an efficient segment-by-segment sequence alignment algorithm. It optimizes local homology detection in large genomic sequences using linear space, aiding functional region identification.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Sequence alignment is crucial for understanding biological relationships.
  • Detecting local homologies in large genomic sequences presents computational challenges.
  • Existing methods may require significant computational resources.

Purpose of the Study:

  • To present a novel algorithm for segment-by-segment sequence alignment.
  • To achieve optimal pairwise alignments in linear space.
  • To facilitate the identification of functional regions in genomic data.

Main Methods:

  • Developed a segment-by-segment alignment approach.
  • Implemented an algorithm for calculating optimal pairwise alignments.
  • Focused on minimizing space complexity to linear.

Related Experiment Videos

Main Results:

  • The algorithm efficiently detects local homologies.
  • Achieved optimal pairwise segment-by-segment alignments.
  • Demonstrated efficiency in handling large genomic sequences.

Conclusions:

  • The segment-by-segment approach is effective for local homology detection.
  • The new algorithm offers a computationally efficient solution for sequence alignment.
  • This method aids in identifying functional regions within large genomes.