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

Mango: multiple alignment with N gapped oligos.

Zefeng Zhang1, Hao Lin, Ming Li

  • 1Computational Biology Research Group, Division of Intelligent Software Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China. zhangzf@ict.ac.cn

Journal of Bioinformatics and Computational Biology
|June 25, 2008
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

USP22 deficiency in melanoma mediates resistance to T cells through IFNγ-JAK1-STAT1 signal axis.

Molecular therapy : the journal of the American Society of Gene Therapy·2021
Same author

Prognostic value of eight immune gene signatures in pancreatic cancer patients.

BMC medical genomics·2021
Same author

PPD: A Manually Curated Database for Experimentally Verified Prokaryotic Promoters.

Journal of molecular biology·2021
Same author

Generation of an induced pluripotent stem cell line from a Chinese Han infant with floating-harbor syndrome accompanied with dilated cardiomyopathy.

Stem cell research·2021
Same author

Identification of Key Histone Modifications and Their Regulatory Regions on Gene Expression Level Changes in Chronic Myelogenous Leukemia.

Frontiers in cell and developmental biology·2021
Same author

DM3Loc: multi-label mRNA subcellular localization prediction and analysis based on multi-head self-attention mechanism.

Nucleic acids research·2021
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

A new multiple sequence alignment method, MANGO (Multiple Alignment with N Gapped Oligos), uses optimized spaced seeds for improved accuracy and speed. This novel approach offers a more reliable alternative to traditional progressive alignment techniques.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Multiple sequence alignment (MSA) is a fundamental yet computationally challenging task in bioinformatics.
  • Existing progressive alignment methods often suffer from the 'once a gap, always a gap' issue, limiting accuracy.
  • NP-hard nature of MSA necessitates novel algorithmic approaches beyond full dynamic programming.

Purpose of the Study:

  • To introduce a novel and orthogonal multiple sequence alignment method.
  • To address the limitations of progressive alignment heuristics.
  • To develop a more accurate and reliable MSA tool.

Main Methods:

  • Utilized multiple optimized spaced seeds for enhanced sensitivity compared to k-mers.
  • Developed new algorithms for efficient handling of spaced seeds.

Related Experiment Videos

  • Implemented a vertical alignment strategy processing all sequences holistically, avoiding progressive alignment pitfalls.
  • Developed MANGO (Multiple Alignment with N Gapped Oligos) software.

    • Main Results:

    • MANGO demonstrated favorable accuracy and speed on large 16S RNA benchmarks.
    • MANGO outperformed several state-of-the-art MSA methods (ClustalW, MUSCLE, MAFFT, etc.).
    • Scalability of MANGO was confirmed on very large datasets of repeat elements.

    Conclusions:

    • The novel spaced-seed approach offers a promising alternative for multiple sequence alignment.
    • MANGO provides a more accurate, reliable, and scalable solution for MSA.
    • The software is available for academic use.