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: a new approach to multiple sequence alignment.

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

Computational Systems Bioinformatics. Computational Systems Bioinformatics Conference
|October 24, 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

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

Novel Gene Discovery in the Human Malaria Parasite using Nucleosome Positioning Data.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2014
Same journal

Proceedings of Computational Systems Bioinformatics 2008. August 26-29, 2008. Palo Alto, California, USA.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Graph wavelet alignment kernels for drug virtual screening.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Fast multisegment alignments for temporal expression profiles.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Knowledge representation and data mining for biological imaging.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
Same journal

Efficient haplotype inference from pedigrees with missing data using linear systems with disjoint-set data structures.

Computational systems bioinformatics. Computational Systems Bioinformatics Conference·2009
See all related articles

This study introduces a novel multiple sequence alignment method using optimized spaced seeds. MANGO, the new algorithm, offers improved accuracy and speed compared to existing methods for biological sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Multiple sequence alignment (MSA) is crucial for biological sequence analysis but computationally challenging (NP-hard).
  • Existing progressive alignment methods face limitations like the 'once a gap, always a gap' problem.
  • Dynamic programming approaches for MSA are often too time-consuming for large datasets.

Purpose of the Study:

  • To develop a novel and orthogonal method for multiple sequence alignment.
  • To overcome the limitations of progressive alignment heuristics.
  • To improve the accuracy and reliability of multiple sequence alignment.

Main Methods:

  • Utilizing multiple optimized spaced seeds for sequence comparison.
  • Developing new algorithms for efficient handling of spaced seeds.

Related Experiment Videos

  • Processing all sequence information holistically, rather than progressively.

    • Main Results:

    • The novel spaced seed approach demonstrates provably higher sensitivity than traditional k-mers.
    • The implemented tool, MANGO (Multiple Alignment with N Gapped Oligos), was validated on 16S RNA benchmarks.
    • MANGO showed favorable comparisons in both accuracy and speed against state-of-the-art MSA tools.

    Conclusions:

    • The new spaced seed-based method offers a promising alternative for multiple sequence alignment.
    • MANGO provides a more accurate and reliable solution for biological sequence analysis.
    • This approach effectively addresses the inherent challenges of MSA, including computational complexity and alignment artifacts.