|PyPI version| |Python version| |Build| |License| |DOI|
:Developer: Chengze Shen
.. contents:: Table of contents :backlinks: top :local:
main.config. Use -c <user config file>. An example can be found at examples/user.config </examples/user.config>. For example usage please see Scenario E <#scenario-e-with-user-specified-config-file>.-y/--bypass-setup to avoid being asked where to put the config file when running WITCH for the first time. Usage: witch.py -y [...additional parameters]. You only need to use this option once and you are all set!pip install witch-msa.--molecule to specify).tqdm) to visualize the alignment progress at various stages.WITCH-ng <https://github.com/RuneBlaze/WITCH-NG>__’s way to align each query sequence with additional tweaks. Now the alignment process for query sequences is fast and memory-efficient, particularly for short/fragmentary sequences.WITCH is a new multiple sequence alignment (MSA) tool that combines techniques from UPP <https://github.com/smirarab/sepp/blob/master/README.UPP.md> and MAGUS <https://github.com/vlasmirnov/MAGUS>.
It aims to solve alignment problems, particularly when input sequences contain fragments. The whole pipeline can be described as follows:
S, pick at most 1,000 “full-length” sequences to form a backbone alignment B and a backbone tree T(Full-length sequences refer to sequences of lengths that are within 25% of the median length).
UPP <https://github.com/smirarab/sepp/blob/master/README.UPP.md>__ for more details) from B and T.(GCM, an alignment merger technique introduced in MAGUS). 4. Transitively add the merged alignment of each query to B, and report the final alignment on S.
.. image:: https://chengzeshen.com/documents/gcm_ehmm/pipeline.png :alt: WITCH pipeline :width: 70% :align: center
For a more detailed explanation of the WITCH algorithm, please refer to the publication below:
+----------------------------------------+
| Publication |
+========================================+
| Shen, |
| Chengze, Minhyuk Park, and |
| Tandy Warnow. “WITCH: |
| Improved Multiple Sequence |
| Alignment Through Weighted |
| Consensus Hidden Markov |
| Model Alignment.” Journal |
| of Computational Biology, |
| May 17, 2022. |
| https://doi.org/10.1089/cmb.2021.0585. |
+----------------------------------------+
Note and Acknowledgement
WITCH includes and uses:
#. `MAGUS <https://github.com/vlasmirnov/MAGUS>`__ (we use the Github version updated on April 5th 2021).
#. `HMMER suites <http://hmmer.org/>`__ (v3.1b2 - hmmbuild, hmmsearch, hmmalign).
#. `UPP <https://github.com/smirarab/sepp/blob/master/README.UPP.md>`__ (v4.5.1; we use only partial functionalities).
#. `FastTreeMP <http://www.microbesonline.org/fasttree/FastTreeMP>`__ (v2.1).
#. `MAFFT <https://mafft.cbrc.jp/alignment/software/macportable.html>`__ (macOS v7.490).
#. `MCL <https://github.com/micans/mcl>`__ (linux version from MAGUS; macOS version 21-257).
Installation
------------
This section lays out the necessary steps to run WITCH. WITCH was tested and passed builds
on **Python 3.7 to 3.11**.
Now, the program fully supports Linux and macOS systems.
We provide necessary binary executables for both systems,
but you can supplement your own by changing the paths
in the ``main.config`` file. In cases of conflicting installations
(e.g., different versions of MAFFT), please supplement with the version
on your system. If you experience any difficulty running WITCH, please
contact Chengze Shen (chengze5@illinois.edu).
For the macOS system on the latest chips (e.g., M1/M2), you may need to compile and supply your own binaries for WITCH to run successfully.
That is, change the paths of binaries in ``main.config`` (or use ``-c /path/to/user/config`` to avoid changing the default config file) to the ones on your system.
Install with PyPI (``pip``)The easiest way to install WITCH is to use the PyPI distribution.
.. code:: bash
pip3 install witch-msa [--user]
witch-msa [-h] [-y] # or, witch.py [-h] [-y]
Install from the source file
Requirements
++++++++++++
::
python>=3.7
cython>=0.29
configparser>=5.0.0
DendroPy>=4.4.0,<4.6.0
numpy>=1.15
psutil>=5.0
tqdm>=4.0.0
Installation Steps
++++++++++++++++++
.. code:: bash
# 1. Install via GitHub repo
git clone https://github.com/c5shen/WITCH.git
# 2. Install all requirements
# If you do not have root access, use "pip3 install -r requirements.txt --user"
cd WITCH
pip3 install -r requirements.txt
# 3. (Optional) Run setup.py to set up main.config. Please refer to "witch_msa/default.config"
# Additionally, software binaries available in the user's environment will be prioritized for usage.
# Use "-c" if want to install to WITCH/.witch_msa/main.config
# Default is to ~/.witch_msa/main.config
python3 setup.py config [-c]
# 4. Execute the WITCH python script with -h to see allowed commandline parameter settings
# When running WITCH normally, if step 3 is not run, you will be prompted to generate
# "main.config" when running WITCH for the first time.
# (Optional) Include "-y" or "--bypass-setup" to avoid being asked where to put the
# WITCH config file. Using this option will default to use "~/.witch_msa"
# as the config directory. You only need to use this option once.
python3 witch.py [-h] [-y]
``main.config``main.config file will be created after running WITCH for the first time or created with python setup.py config [-c].
If it is not found, you will be prompted to choose where to create the file (default: ~/.witch_msa/main.config).
As mentioned above, you can use -y or --bypass-setup to bypass this prompt by defaulting to ~/.witch_msa/main.config.
user-specified config file
In addition, a user can specify a customized config file with the ``-c`` or ``--config-file`` parameter option. This ``user.config``
file will override any default settings in ``main.config`` (if they overlap). Command-line arguments still have the highest priority
and will override both ``main.config`` and the user config file, if any settings overlap.
Usage
-----
The general command to run WITCH:
.. code:: bash
python3 witch.py -i [unaligned sequence file] -d [output directory] -o [output filename]
**Default behavior**: WITCH will pick at most 1,000 sequences from the input around the median length as the backbone sequences.
Then, it uses MAGUS to align the backbone sequences and FastTree2 to estimate a tree. It uses UPP decomposition strategy to generate an eHMM,
and uses HMMSearch to calculate bit scores between HMMs and unaligned sequences. Bit scores are used to calculate weights, and each unaligned
sequence is aligned to top `k=10` HMMs ranked by weights.
ExamplesAll the following examples can be found in the examples/run.sh bash script.
Scenario A
++++++++++
Unaligned sequences only. Running WITCH for the first time and bypassing the prompt for setting up the configuration file (-y).
.. code:: bash
python3 witch.py -y -i examples/data/unaligned_all.txt \ -d scenarioA_output -o aligned.txt
Scenario B ++++++++++ Unaligned sequences only; using bit scores (instead of the default weighted bit scores); using 10 HMMs to align a sequence.
.. code:: bash
python3 witch.py -i examples/data/unaligned_all.txt \ -d scenarioB_output -o aligned.txt -w 0 -k 10
Scenario C ++++++++++ Backbone alignment available; backbone tree missing; query sequences available.
.. code:: bash
python3 witch.py -b examples/data/backbone.aln.fasta \ -q examples/data/unaligned_frag.txt -d scenarioC_output \ -o aligned.txt
Scenario D - additional options +++++++++++++++++++++++++++++++ Backbone alignment available; backbone tree available; query sequences available; saving weights to local; saving decomposition results for future usage (e.g., faster rerun).
.. code:: bash
python3 witch.py -b examples/data/backbone.aln.fasta \ -e examples/data/backbone.tre -q examples/data/unaligned_frag.txt \ -d scenarioD_output -o aligned.txt \ --save-weight 1 --keep-decomposition 1
Scenario E - with user-specified config file ++++++++++++++++++++++++++++++++++++++++++++ It is the same scenario as Scenario D but with a user-specified config file.
.. code:: bash
python3 witch.py -b examples/data/backbone.aln.fasta \ -e examples/data/backbone.tre -q examples/data/unaligned_frag.txt \ -d scenarioD_output -o aligned.txt \ --save-weight 1 --keep-decomposition 1 \ --config-file user.config
.. |publication| image:: https://img.shields.io/badge/Publication-Journal_of_Computational_Biology-green?style=for-the-badge :target: https://doi.org/10.1089/cmb.2021.0585 .. |coverage| image:: https://coveralls.io/repos/github/c5shen/WITCH/badge.svg?branch=main :target: https://coveralls.io/github/c5shen/WITCH?branch=main .. |PyPI version| image:: https://img.shields.io/pypi/v/witch-msa :alt: PyPI - Version :target: https://pypi.python.org/pypi/witch-msa/ .. |Python version| image:: https://img.shields.io/pypi/pyversions/witch-msa :alt: PyPI - Python Version :target: https://pypi.python.org/pypi/witch-msa/ .. |License| image:: https://img.shields.io/github/license/c5shen/WITCH :alt: GitHub License :target: https://pypi.python.org/pypi/witch-msa/ .. |DOI| image:: https://zenodo.org/badge/DOI/10.1089/cmb.2021.0585.svg :alt: DOI :target: https://doi.org/10.1089/cmb.2021.0585 .. |Build| image:: https://img.shields.io/github/actions/workflow/status/c5shen/WITCH/python-package.yml :alt: GitHub Workflow Status (with event) :target: https://github.com/c5shen/WITCH