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

On the alignment space.

Shi-Yi Shen1, Kui Wang, Gang Hu

  • 1School of Mathematics and LPMC, Nankai University, Tianjin 300071, P. R. China.

Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference
|February 7, 2007
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

DHX33 expression is increased in hepatocellular carcinoma and indicates poor prognosis.

Biochemical and biophysical research communications·2016
Same author

Are Children Like Werewolves? Full Moon and Its Association with Sleep and Activity Behaviors in an International Sample of Children.

Frontiers in pediatrics·2016
Same author

MAP30 inhibits autophagy through enhancing acetyltransferase p300 and induces apoptosis in acute myeloid leukemia cells.

Oncology reports·2016
Same author

Fluoxetine protects against IL-1β-induced neuronal apoptosis via downregulation of p53.

Neuropharmacology·2016
Same author

Physical activity, sedentary behaviors and risk of gestational diabetes mellitus: a population-based cross-sectional study in Tianjin, China.

European journal of endocrinology·2016
Same author

Building Structured Personal Health Records from Photographs of Printed Medical Records.

AMIA ... Annual Symposium proceedings. AMIA Symposium·2016
Same journal

Highly Articulated Robotic Probe for Minimally Invasive Surgery.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2010
Same journal

Combined peripheral and cortical neural stimulation in motor neurorehabilitation.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Embedded assessment algorithms within home-based cognitive computer game exercises for elders.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Digital signal processing of the wideband external pulse recorded during cuff deflation: a new way to measure blood pressure.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Immune cells detection of the in vivo rejecting heart in USPIO-enhanced magnetic resonance imaging.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

wHospital: a web-based application with digital signature for drugs dispensing management.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2007
See all related articles

This study explores generalized errors in sequences, defining alignment and Levenshtein distances. It introduces modular structure theory, proving its application to error-correcting codes and sequence analysis.

Area of Science:

  • Bioinformatics
  • Computer Science
  • Information Theory

Background:

  • Generalized errors in sequences, termed mutations, are crucial in bioinformatics.
  • Existing research discusses sequences with generalized errors for diverse applications.
  • Alignment distance and Levenshtein distance are key metrics for sequence comparison.

Purpose of the Study:

  • To define and analyze alignment and Levenshtein distances for expanded sequences.
  • To introduce and apply modular structure theory to describe sequence expansion.
  • To investigate generalized error-correcting codes and their construction.

Main Methods:

  • Expansion of sequences to define alignment and Levenshtein distances.
  • Application of modular structure theory to analyze sequence properties.

Related Experiment Videos

  • Development of definitions and construction methods for generalized error-correcting codes.

    • Main Results:

    • Demonstrated that expansion modular structures of sequences form a Boolean algebra.
    • Provided a novel and rigorous proof of the triangle inequality for alignment distance.
    • Listed optimal generalized error-correcting codes for short sequence lengths.

    Conclusions:

    • Modular structure theory offers a robust framework for analyzing sequences with generalized errors.
    • The study advances the understanding of sequence distances and error-correcting codes.
    • Findings have implications for bioinformatics, computer science, and information theory.