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 novel algorithm for finding interspersed repeat regions.

Dongdong Li, Zhengzhi Wang, Qingshan Ni

    Genomics, Proteomics & Bioinformatics
    |May 3, 2005
    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

    The Next Generation of Population-Based DFNB16 Carrier Screening and Diagnosis: STRC Copy-Number Variant Analysis from Genome Sequencing Data.

    Clinical chemistry·2023
    Same author

    A paternal protein facilitates sperm RNA delivery to regulate zygotic development.

    Science China. Life sciences·2023
    Same author

    Yes-associated protein inhibition ameliorates liver fibrosis and acute and chronic liver failure by decreasing ferroptosis and necroptosis.

    Heliyon·2023
    Same author

    Editorial: Neurosyphilis: epidemiology, clinical manifestations, diagnosis, immunology and treatment.

    Frontiers in medicine·2023
    Same author

    Brain Emotion Perception Inspired EEG Emotion Recognition With Deep Reinforcement Learning.

    IEEE transactions on neural networks and learning systems·2023
    Same author

    Efficacy and safety of flow diverter combined with coil embolization and evidence-based antithrombotic regimen in the treatment of ruptured aneurysms.

    Neurosurgical focus·2023

    This study introduces a new projection-assemble algorithm for identifying interspersed repeats in DNA sequences. The efficient algorithm successfully detected a large, unlabeled repeat region in the Escherichia coli genome.

    Area of Science:

    • Bioinformatics
    • Genomics
    • Computational Biology

    Background:

    • Identifying interspersed repeats in DNA sequences is crucial for understanding genome organization and evolution.
    • Existing algorithms often face challenges with computational complexity and memory usage for large genomes.

    Discussion:

    • The novel projection-assemble algorithm utilizes random projection and exhaustive search for efficient repeat detection.
    • Its computational complexity is nearly linear, making it scalable for large-scale genomic analyses.
    • Memory usage is hardware-dependent, offering practical implementation possibilities.

    Key Insights:

    • The algorithm effectively identifies unknown interspersed repeats within DNA sequences.
    • A significant unlabeled repeat region (>5,000 bp) with low mismatch probability (<4%) was discovered in the Escherichia coli genome.

    Related Experiment Videos

  • Demonstrated efficiency on both simulated and real biological data.

    • Outlook:

    • Potential for broader application in discovering novel repetitive elements across diverse genomes.
    • Further optimization could enhance performance for extremely large or complex genomic datasets.
    • Integration with other bioinformatics tools for comprehensive genomic analysis.