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

An EM-type Algorithm for Ordered Restriction Map Alignment.

Kobayashi, Imai

    Genome Informatics. Workshop on Genome Informatics
    |November 10, 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

    Regiochemistry in aryl radical cyclization onto methylenecycloalkanes

    The Journal of organic chemistry·2001
    Same author

    Efficacy of IFN therapy based on duration period of negative HCV-RNA during IFN administration.

    Hepatology research : the official journal of the Japan Society of Hepatology·2001
    Same author

    The author replies

    Surgical endoscopy·2000
    Same author

    Fluctuations of lamellar structure prior to a lamellar-->gyroid transition in a nonionic surfactant system

    Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2000
    Same author

    Measurement of direct photon emission in K+-->pi(+)pi(0)gamma decay

    Physical review letters·2000
    Same author

    The Level of Lipoprotein(a) in Human Cataractous Lens.

    Japanese journal of ophthalmology·2000

    This study introduces a new algorithm for DNA restriction mapping using single-molecule data. The method accurately estimates restriction sites from imprecise maps, improving DNA sequence determination.

    Area of Science:

    • Genomics
    • Bioinformatics
    • Molecular Biology

    Background:

    • Restriction mapping is crucial for DNA sequencing.
    • Single-molecule techniques like Optical Mapping offer new approaches.
    • Experimental errors complicate accurate restriction site identification from imprecise maps.

    Purpose of the Study:

    • To address the ordered restriction map alignment problem.
    • To develop a statistical method for estimating actual restriction sites from imprecise single-molecule data.

    Main Methods:

    • Formulation based on statistical maximum likelihood estimation.
    • Development of an efficient local search algorithm.
    • Application of the Expectation-Maximization (EM) algorithm combined with two-clustering.

    Related Experiment Videos

    Main Results:

    • The proposed algorithm demonstrates effectiveness on simulated datasets.
    • The method performs well even on complex simulated data, potentially exceeding real-world challenges.

    Conclusions:

    • The new algorithm provides a robust solution for ordered restriction map alignment.
    • This approach enhances the accuracy of DNA sequence determination from single-molecule mapping data.