Bioinformatics ReviewBioinformatics Review
Notification Show More
Font ResizerAa
  •  Home
  • Docking
  • MD Simulation
  • Tools
  • More Topics
    • Softwares
    • Sequence Analysis
    • Algorithms
    • Bioinformatics Programming
    • Bioinformatics Research Updates
    • Drug Discovery
    • Phylogenetics
    • Structural Bioinformatics
    • Editorials
    • Tips & Tricks
    • Bioinformatics News
    • Featured
    • Genomics
    • Bioinformatics Infographics
  • Community
    • BiR-Research Group
    • Community Q&A
    • Ask a question
    • Join Telegram Channel
    • Join Facebook Group
    • Join Reddit Group
    • Subscription Options
    • Become a Patron
    • Write for us
  • About Us
    • About BiR
    • BiR Scope
    • The Team
    • Guidelines for Research Collaboration
    • Feedback
    • Contact Us
    • Recent @ BiR
  • Subscription
  • Account
    • Visit Dashboard
    • Login
Font ResizerAa
Bioinformatics ReviewBioinformatics Review
Search
Have an existing account? Sign In
Follow US
AlgorithmsSoftwareTools

MUSCLE: Tool for Multiple Sequence Alignment

Dr. Muniba Faiza
Last updated: December 11, 2015 1:37 am
Dr. Muniba Faiza
Share
3 Min Read
SHARE

In my last article I discussed about the Multiple Sequence Alignment and its creation. Now in this article, I am going to explain the workflow of one of the MSA tool, i.e., MUSCLE. MUSCLE is a software which is used to create MSA of the sequences of interest. MUSCLE is one of the softwares which is known for its speed and accuracy on each of the four benchmark test sets ( BAliBASE, SABmark, SMART and PREFAB). It is comparable to T-COFFEE & MAFFT (these tools will be explained in upcoming articles).

Contents
MUSCLE algorithm:Reference:

MUSCLE algorithm:

Two distance measures are used by MUSCLE for a pair of sequences: a kmer distance (for an unaligned pair) and the Kimura distance (for an aligned pair). A kmer is a contiguous subsequence of length k, also known as a word size or k-tuple, i.e., it decides that how much alphabets in the sequences will be searched & aligned together. Kimura distance is the measure which is based on the fact that multiple substitutions occurs at a single site.

 For an aligned pair of sequences, MUSCLE

  • computes the pairwise percent identities ,i.e., how much percentage of the sequences are aligned/matched and convert it to a distance matrix applying Kimura.
  • Distance matrices are then compiled using UPGMA method (i,e., a method of phylogeny tree construction based on the fact that the mutations occur at the constant rate), which gives a TREE1,which is followed by an progressive alignment and forms MSA1,
  • compute pairwise percent identities from MSA1 and construct a Kimura Distance MAtrix,
  • again apply UPGMA method and forms TREE2
  • again followed by a progressive alignment and forms MSA2, and forms tree.
  • now from the last obtained tree it delete the edges which results in the formation of two sub trees,
  • computes the sub tree profile (align the sub trees)
  • and then finally gives an MSA, for which the SP Score is calculated (explained in previous article “Basic Concept of MSA”),
  • if the SP Score is better, then only it saves that last obtained MSA as MSA3, otherwise it discard the MSA,
  • again repeat from the step 6, and finally gives a clustered MSA.

Fig.1

Fig.1 The workflow of MUSCLE

This is how MUSCLE works. MUSCLE alignment is also used in MEGA6 tool which is used for phylogeny tree construction. Every software or tool has its own benefits depending up on the needs under consideration. There are various other tools also available for MSA such as T-COFFEE, MAFFT, etc, which have high accuracy and speed. They will be explained in upcoming articles.

Reference:

MUSCLE : multiple sequence alignment with high accuracy and high throughput

Robert C. Edgar*

Share This Article
Facebook Copy Link Print
ByDr. Muniba Faiza
Follow:
Dr. Muniba is a Bioinformatician based in New Delhi, India. She has completed her PhD in Bioinformatics from South China University of Technology, Guangzhou, China. She has cutting edge knowledge of bioinformatics tools, algorithms, and drug designing. When she is not reading she is found enjoying with the family. Know more about Muniba
Leave a Comment

Leave a Reply Cancel reply

You must be logged in to post a comment.

Starting in Bioinformatics? Do This First!
Starting in Bioinformatics? Do This First!
Tips & Tricks
[Editorial] Is it ethical to change the order of authors’ names in a manuscript?
Editorial Opinion
Installing bbtools on Ubuntu
[Tutorial] Installing BBTools on Ubuntu (Linux).
Sequence Analysis Software Tools
wes_data_analysis Whole Exome Sequencing (WES) Data visualization Toolkit
wes_data_analysis: Whole Exome Sequencing (WES) Data visualization Toolkit
Bioinformatics Programming GitHub Python

You Might Also Like

DockingDrug DiscoverySoftwareTools

How to perform virtual screening using Autodock Vina?

February 12, 2025
MOCCA- A New Suite to Model cis- regulatory Elements for Motif Occurrence Combinatorics
AlgorithmsSoftwareTools

MOCCA- A New Suite to Model cis- regulatory Elements for Motif Occurrence Combinatorics

May 19, 2021
Installing cdk on Ubuntu
CheminformaticsSoftwareTools

Installing CDK (Chemistry Development Kit) on Ubuntu (Linux)

July 4, 2021
AlgorithmsSoftwareTools

Recent advances in in-silico approaches for enzyme engineering

May 20, 2020
Copyright 2024 IQL Technologies
  • Journal
  • Customer Support
  • Contact Us
  • FAQs
  • Terms of Use
  • Privacy Policy
  • Cookie Policy
  • Sitemap
Welcome Back!

Sign in to your account

Username or Email Address
Password

Lost your password?

Not a member? Sign Up