Issue #123: Add anib

.gitignore

@@ -1,5 +1,6 @@
 # Scratch directory for local testing
 scratch/
+makefile_template
 
 # Mac-related dreck
 .DS_Store
@@ -72,4 +73,4 @@ venv-*
 
 # Extra documentation output
 classes_pyani.pdf
-packages_pyani.pdf
+packages_pyani.pdf

docs/run_aniblastall.rst

@@ -0,0 +1,121 @@
+.. _pyani-run_aniblastall:
+
+=====================
+Running ANIblastall analysis
+=====================
+
+``pyani`` implements average nucleotide identity analysis using `NCBI-BLAST`_ (*ANIblastall*) as defined in Goris `et al.` (2007) (`doi:10.1099/ijs.0.64483-0`_). To run ANIblastall on a set of input genomes, use the ``pyani aniblastall`` subcommand.
+
+In brief, the analysis proceeds as follows for a set of input prokaryotic genomes:
+
+1. Each input genome is fragmented into consecutive sequences of a given size (default: 1020bp)
+2. A new ``BLAST`` database is built from each input genome sequence
+3. `NCBI-BLAST`_ is used to perform pairwise comparisons of each input genome fragment set against the databases for each other input genome, to identify homologous (alignable) regions.
+4. For each comparison, the alignment output is parsed, and the following values are calculated:
+
+    - total number of aligned bases on each genome
+    - fraction of each genome that is aligned (the *coverage*)
+    - the proportion of all aligned regions that is identical in each genome (the *ANI*)
+    - the number of unaligned or non-identical bases (the *similarity errors*)
+    - the product of *coverage* and *ANI*
+
+The output values are recorded in the ``pyani`` database.
+
+.. NOTE::
+    The `NCBI-BLAST`_ comparisons are asymmetric, and performed in both directions for a pair of genomes (i.e. "fragmented A vs complete B" and "fragmented B vs complete A").
+
+.. TIP::
+    The `NCBI-BLAST`_ comparisons are embarrasingly parallel, and can be distributed across cores on an `Open Grid Scheduler`_-compatible cluster, using the ``--scheduler SGE`` option.
+
+.. ATTENTION::
+    ``pyani aniblastall`` requires that a working copy of `NCBI-BLAST`_ is available. Please see :ref:`pyani-installation` for information about installing this package.
+
+For more information about the ``pyani aniblastall`` subcommand, please see the :ref:`pyani-subcmd-aniblastall` page, or issue the command ``pyani aniblastall -h`` to see the inline help.
+
+---------------------
+Perform ANIblastall analysis
+---------------------
+
+The basic form of the command is:
+
+.. code-block:: bash
+
+    pyani aniblastall -i <INPUT_DIRECTORY> -o <OUTPUT_DIRECTORY>
+
+This instructs ``pyani`` to perform ANIblastall on the genome FASTA files in ``<INPUT_DIRECTORY>``, and write any output files to ``<OUTPUT_DIRECTORY>``. For example, the following command performs ANIblastall on genomes in the directory ``genomes`` and writes output to a new directory ``genomes_ANIblastall``:
+
+.. code-block:: bash
+
+    pyani aniblastall -i genomes -o genomes_ANIblastall
+
+.. NOTE::
+    While running, ``pyani aniblastall`` will show progress bars unless these are disabled with the option ``--disable_tqdm``
+
+This command will write the intermediate `NCBI-BLAST`_ output to the directory ``genomes_ANIblastall``, where the results can be inspected if required.
+
+..
+  I am unsure if this is relevant for aniblastall
+  .. code-block:: bash
+
+    $ ls genomes_ANIblastall/
+    nucmer_output
+
+.. ATTENTION::
+    To view the output ANIblastall results, you will need to use the ``pyani report`` or ``pyani plot`` subcommands. Please see :ref:`pyani-subcmd-report` and :ref:`pyani-subcmd-plot` for more details.
+
+----------------------------------------------
+Perform ANIblastall analysis with Open Grid Scheduler
+----------------------------------------------
+
+The `NCBI-BLAST`_ comparisons are embarrasingly parallel, and these jobs can be distributed across cores in a cluster using the `Open Grid Scheduler`_. To enable this during the analysis, use the ``--scheduler SGE`` option:
+
+.. code-block:: bash
+
+    pyani aniblastall --scheduler SGE -i genomes -o genomes_ANIblastall
+
+.. NOTE::
+    Jobs are submitted as *array jobs* to keep the scheduler queue short.
+
+.. NOTE::
+    If ``--scheduler SGE`` is not specified, all `NCBI-BLAST`_ jobs are run locally with ``Python``'s ``multiprocessing`` module.
+
+^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
+Controlling parameters of Open Grid Scheduler
+^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
+
+It is possible to control the following features of `Open Grid Scheduler`_ `via` the ``pyani aniblastall`` subcommand:
+
+- The array job size (by default, comparison jobs are batched in arrays of 10,000)
+- The prefix string for the job, as reported in the scheduler queue
+- Arguments to the ``qsub`` job submission command
+
+These allow for useful control of job execution. For example, the command:
+
+.. code-block:: bash
+
+    pyani aniblastall --scheduler SGE --SGEgroupsize 5000 -i genomes -o genomes_ANIblastall
+
+will batch ``ANIblastall`` jobs in groups of 500 for the scheduler. The command:
+
+.. code-block:: bash
+
+    pyani aniblastall --scheduler SGE --jobprefix My_Ace_Job -i genomes -o genomes_ANIblastall
+
+will prepend the string ``My_Ace_Job`` to your job in the scheduler queue. And the command:
+
+.. code-block:: bash
+
+    pyani aniblastall --scheduler SGE --SGEargs "-m e -M [email protected]" --SGEgroupsize 5000 -i genomes -o genomes_ANIblastall
+
+will email ``[email protected]`` when the jobs finish.
+
+
+----------
+References
+----------
+
+- Goris`et al.` (2007) `Int J Syst Evol Micr` _57_: 81-91. `doi:10.1099/ijs.0.64483-0`.
+
+.. _doi:10.1099/ijs.0.64483-0: https://dx.doi.org/10.1099/ijs.0.64483-0
+.. _NCBI-BLAST: https://blast.ncbi.nlm.nih.gov/Blast.cgi?CMD=Web&PAGE_TYPE=BlastDocs&DOC_TYPE=Download
+.. _Open Grid Scheduler: http://gridscheduler.sourceforge.net/

docs/subcmd_aniblastall.rst

@@ -0,0 +1,80 @@
+.. _pyani-subcmd-aniblastall:
+
+==============
+``pyani aniblastall``
+==============
+
+The ``aniblastall`` subcommand will carry out ANIb analysis using genome files contained in the ``indir`` directory, writing result files to the ``outdir`` directory, and recording data about each comparison and run in a local `SQLite3`_ database.
+
+.. code-block:: text
+
+    usage: pyani.py aniblastall [-h] [-l LOGFILE] [-v] [--debug] [--disable_tqdm] [--version]
+                     [--citation] [--scheduler {multiprocessing,SGE}]
+                     [--workers WORKERS] [--SGEgroupsize SGEGROUPSIZE]
+                     [--SGEargs SGEARGS] [--jobprefix JOBPREFIX] [--name NAME]
+                     [--classes CLASSES] [--labels LABELS] [--recovery] -i INDIR -o
+                     OUTDIR [--dbpath DBPATH] [--blastall_exe BLASTALL_EXE]
+                     [--format_exe FORMAT_EXE] [--fragsize FRAGSIZE]
+
+.. _SQLite3: https://www.sqlite.org/index.html
+
+-----------------
+Flagged arguments
+-----------------
+
+``--blastall_exe BLASTALL_EXE``
+    Path to the ``blastall`` executable. Default: ``blastall``
+
+``--classes CLASSFNAME``
+    Use the set of classes (one per genome sequence file) found in the file ``CLASSFNAME`` in ``INDIR``. Default: ``classes.txt``
+
+``--dbpath DBPATH``
+    Path to the location of the local ``pyani`` database to be used. Default: ``.pyani/pyanidb``
+
+``--disable_tqdm``
+    Disable the ``tqdm`` progress bar while the ANIblastall process runs. This is useful when testing to avoid aesthetic problems with test output.
+
+``--format_exe FORMAT_EXE``
+    Path to the ``blastall`` executable. Default: ``formatdb``
+
+``--fragsize FRAGSIZE``
+    Fragment size to use in analysis. (default: 1020)
+
+``-h, --help``
+    Display usage information for ``pyani aniblastall``.
+
+``-i INDIR, --input INDIR``
+    Path to the directory containing indexed genome files to be used for the analysis.
+
+``--jobprefix JOBPREFIX``
+    Use the string ``JOBPREFIX`` as a prefix for SGE job submission names. Default: ``PYANI``
+
+``--labels LABELFNAME``
+    Use the set of labels (one per genome sequence file) found in the file ``LABELFNAME`` in ``INDIR``. Default: ``labels.txt``
+
+``-l LOGFILE, --logfile LOGFILE``
+    Provide the location ``LOGFILE`` to which a logfile of the ANIb process will be written.
+
+``--name NAME``
+    Use the string ``NAME`` to identify this ``ANIblastall`` run in the ``pyani`` database.
+
+``-o OUTDIR, --outdir OUTDIR``
+    Path to a directory where comparison output files will be written.
+
+``--recovery``
+    Use existing ``ANIblastall`` comparison output if available, e.g. if recovering from a failed job submission. Using this option will not generate a new comparison if the old output files exist.
+
+``--scheduler {multiprocessing, SGE}``
+    Specify the job scheduler to be used when parallelising genome comparisons: one of ``multiprocessing`` (use many cores on the current machine)  or ``SGE`` (use an SGE or OGE job scheduler). Default: ``multiprocessing``.
+
+``--SGEargs SGEARGS``
+    Pass additional arguments ``SGEARGS`` to ``qsub`` when running the SGE-distributed jobs.
+
+``--SGEgroupsize SGEGROUPSIZE``
+    Create SGE arrays containing SGEGROUPSIZE comparison jobs. Default: 10000
+
+``-v, --verbose``
+    Provide verbose output to ``STDOUT``.
+
+``--workers WORKERS``
+    Spawn WORKERS worker processes with the ``--scheduler multiprocessing`` option. Default: 0 (use all cores)

docs/subcommands.rst

@@ -22,6 +22,7 @@ This document links out to detailed instructions for each of the ``pyani`` subco
     subcmd_createdb
     subcmd_anim
     subcmd_anib
+    subcmd_aniblastall
     subcmd_report
     subcmd_plot
     subcmd_classify