miga-base 1.2.17.0 → 1.2.17.1

data/utils/enveomics/Scripts/ani.rb

@@ -0,0 +1,362 @@
+#!/usr/bin/env ruby
+
+# @author  Luis M. Rodriguez-R
+# @license Artistic-2.0
+
+require "optparse"
+require "tmpdir"
+has_rest_client = true
+has_sqlite3 = true
+begin
+  require "rubygems"
+  require "restclient"
+rescue LoadError
+  has_rest_client = false
+end
+begin
+  require "sqlite3"
+rescue LoadError
+  has_sqlite3 = false
+end
+
+o = {win:1000, step:200, id:70, len:700, correct:true, hits:50, q:false, bin:"",
+  program:"blast+", thr:1, dec:2, auto:false, lookupfirst:false,
+  dbregions:true, dbrbm: true, min_actg:0.95}
+ARGV << "-h" if ARGV.size==0
+OptionParser.new do |opts|
+  opts.banner = "
+Calculates the Average Nucleotide Identity between two genomes.
+
+Usage: #{$0} [options]"
+  opts.separator ""
+  opts.separator "Mandatory"
+  opts.on("-1", "--seq1 FILE",
+    "Path to the FastA file containing the genome 1."){ |v| o[:seq1] = v }
+  opts.on("-2", "--seq2 FILE",
+    "Path to the FastA file containing the genome 2."){ |v| o[:seq2] = v }
+  if has_rest_client
+    opts.separator "    Alternatively, you can supply a NCBI-acc with the " +
+      "format ncbi:CP014272 instead of files."
+  else
+    opts.separator "    Install rest-client to enable NCBI-acc support."
+  end
+  opts.separator ""
+  opts.separator "Search Options"
+  opts.on("-w", "--win INT",
+    "Window size in the ANI calculation (in bp).  By default: " +
+    "#{o[:win].to_s}."){ |v| o[:win] = v.to_i }
+  opts.on("-s", "--step INT",
+    "Step size in the ANI calculation (in bp).  By default: " +
+    "#{o[:step].to_s}."){ |v| o[:step] = v.to_i }
+  opts.on("-l", "--len INT",
+    "Minimum alignment length (in bp).  By default: #{o[:len]}."
+    ){ |v| o[:len] = v.to_i }
+  opts.on("-i", "--id NUM",
+    "Minimum alignment identity (in %).  By default: #{o[:id]}."
+    ){ |v| o[:id] = v.to_f }
+  opts.on("-n", "--hits INT",
+    "Minimum number of hits.  By default: #{o[:hits]}."
+    ){ |v| o[:hits] = v.to_i }
+  opts.on("-N", "--nocorrection",
+    "Report values without post-hoc correction."){ |v| o[:correct] = false }
+  opts.on("--min-actg FLOAT",
+    "Minimum fraction of ACTGN in the sequences before assuming proteins.",
+    "By default: #{o[:min_actg]}."
+    ){ |v| o[:min_actg] = v.to_f }
+  opts.separator ""
+  opts.separator "Software Options"
+  opts.on("-b", "--bin DIR",
+    "Path to the directory containing the binaries of the search program."
+    ){ |v| o[:bin] = v }
+  opts.on("-p", "--program STR",
+    "Search program to be used.  One of: blast+ (default), blast, blat."
+    ){ |v| o[:program] = v }
+  opts.on("-t", "--threads INT",
+    "Number of parallel threads to be used.  By default: #{o[:thr]}."
+    ){ |v| o[:thr] = v.to_i }
+  opts.separator ""
+  opts.separator "SQLite3 Options"
+  opts.on("-S", "--sqlite3 FILE",
+    "Path to the SQLite3 database to create (or update) with the results."
+    ){ |v| o[:sqlite3] = v }
+  opts.separator "    Install sqlite3 gem to enable database support." unless
+    has_sqlite3
+  opts.on("--name1 STR",
+    "Name of --seq1 to use in --sqlite3.  By default determined by filename."
+    ){ |v| o[:seq1name] = v }
+  opts.on("--name2 STR",
+    "Name of --seq2 to use in --sqlite3.  By default determined by filename."
+    ){ |v| o[:seq2name] = v }
+  opts.on("--[no-]save-regions",
+    "Save (or don't save) the fragments in the --sqlite3 database.",
+    "By default: #{o[:dbregions]}."){ |v| o[:dbregions] = !!v }
+  opts.on("--[no-]save-rbm",
+    "Save (or don't save) the reciprocal best matches in the --sqlite3 db.",
+    "By default: #{o[:dbrbm]}."){ |v| o[:dbrbm] = !!v }
+  opts.on("--lookup-first",
+    "Indicates if the ANI should be looked up first in the database.",
+    "Requires --sqlite3, --auto, --name1, and --name2.",
+    "Incompatible with --res, --tab, and --out."){ |v| o[:lookupfirst] = v }
+  opts.separator ""
+  opts.separator "Other Output Options"
+  opts.on("-d", "--dec INT",
+    "Decimal positions to report. By default: #{o[:dec]}"
+    ){ |v| o[:dec] = v.to_i }
+  opts.on("-o", "--out FILE",
+    "Saves a file describing the alignments used for two-way ANI."
+    ){ |v| o[:out] = v }
+  opts.on("-r", "--res FILE",
+    "Saves a file with the final results."){ |v| o[:res] = v }
+  opts.on("-T", "--tab FILE",
+    "Saves a file with the final two-way results in a tab-delimited form.",
+    "The columns are (in that order):",
+    "ANI, standard deviation, fragments used, fragments in the smallest genome."
+    ){ |v| o[:tab]=v }
+  opts.on("-a", "--auto",
+    "ONLY outputs the ANI value in STDOUT (or nothing, if calculation fails)."
+    ){ o[:auto] = true }
+  opts.on("-q", "--quiet", "Run quietly (no STDERR output)"){ o[:q] = true }
+  opts.on("-h", "--help", "Display this screen") do
+    puts opts
+    exit
+  end
+  opts.separator ""
+end.parse!
+abort "-1 is mandatory" if o[:seq1].nil?
+abort "-2 is mandatory" if o[:seq2].nil?
+abort "SQLite3 requested (-S) but sqlite3 not supported.  First install gem " +
+  "sqlite3." unless o[:sqlite3].nil? or has_sqlite3
+abort "Step size must be smaller than window size." if o[:step] > o[:win]
+o[:bin] = o[:bin]+"/" if o[:bin].size > 0
+if o[:lookupfirst]
+  abort "--lookup-first needs --sqlite3" if o[:sqlite3].nil?
+  abort "--lookup-first requires --auto" unless o[:auto]
+  abort "--lookup-first requires --name1" if o[:seq1name].nil?
+  abort "--lookup-first requires --name2" if o[:seq2name].nil?
+  abort "--lookup-first conflicts with --res" unless o[:res].nil?
+  abort "--lookup-first conflicts with --tab" unless o[:tab].nil?
+  abort "--lookup-first conflicts with --out" unless o[:out].nil?
+end
+
+# Create SQLite3 file
+unless o[:sqlite3].nil?
+  $stderr.puts "Accessing SQLite3 file: #{o[:sqlite3]}." unless o[:q]
+  sqlite_db = SQLite3::Database.new o[:sqlite3]
+  sqlite_db.execute "create table if not exists regions( " +
+    "seq varchar(256), id int, source varchar(256), `start` int," +
+    " `end` int )"
+  sqlite_db.execute "create table if not exists rbm( seq1 varchar(256), " +
+    "seq2 varchar(256), id1 int, id2 int, id float, evalue float, " +
+    "bitscore float )"
+  sqlite_db.execute "create table if not exists ani( seq1 varchar(256), " +
+    "seq2 varchar(256), ani float, sd float, n int, omega int )"
+end
+
+# Look-up first
+if o[:lookupfirst]
+  val = sqlite_db.execute "select ani from ani where seq1=? and seq2=?",
+    [o[:seq1name], o[:seq2name]]
+  val = sqlite_db.execute "select ani from ani where seq1=? and seq2=?",
+    [o[:seq2name], o[:seq1name]] if val.empty?
+  unless val.empty?
+    puts val.first.first
+    exit
+  end
+end
+
+Dir.mktmpdir do |dir|
+  $stderr.puts "Temporal directory: #{dir}." unless o[:q]
+
+  # Create databases.
+  $stderr.puts "Creating databases." unless o[:q]
+  minfrg = nil
+  seq_names = []
+  seq_len = {}
+  actg_cnt = {}
+  [:seq1, :seq2].each do |seq|
+    abort "GIs are no longer supported by NCBI. Please use NCBI-acc instead" if
+      /^gi:/.match(o[seq])
+    acc = /^ncbi:(\S+)/.match(o[seq])
+    if not acc.nil?
+      abort "NCBI-acc requested but rest-client not supported.  First " +
+        "install gem rest-client." unless has_rest_client
+      response = RestClient.get(
+        "https://eutils.ncbi.nlm.nih.gov/entrez/eutils/efetch.fcgi",
+        {params:{db:"nuccore",rettype:"fasta",id:acc[1],idtype:"acc"}})
+      abort "Unable to reach NCBI EUtils, error code " +
+        response.code.to_s + "." unless response.code == 200
+      o[seq] = "#{dir}/ncbi-#{seq.to_s}.fa"
+      fo = File.open(o[seq], "w")
+      fo.puts response.to_str
+      fo.close
+      seq_names << ( o[ "#{seq}name".to_sym ].nil? ?
+        "ncbi:#{acc[1]}" : o[ "#{seq}name".to_sym ] )
+    else
+      seq_names << ( o[ "#{seq}name".to_sym ].nil? ?
+        File.basename(o[seq], ".*") : o[ "#{seq}name".to_sym ] )
+    end
+    $stderr.puts "  Reading FastA file: #{o[seq]}" unless o[:q]
+    sqlite_db.execute("delete from regions where seq=?",
+      [seq_names.last]) unless o[:sqlite3].nil?
+    buffer = ""
+    frgs = 0
+    seq_len[seq] = 0
+    actg_cnt[seq] = 0
+    seqs = 0
+    disc = 0
+    seqn = ""
+    from = 1
+    fi = File.open(o[seq], "r")
+    fo = File.open("#{dir}/#{seq.to_s}.fa", "w")
+    fi.each_line do |ln|
+      if ln =~ /^>(\S+)/
+        seqs += 1
+        disc += buffer.size
+        buffer = ""
+        seqn = $1
+        from = 1
+      else
+        ln.gsub!(/[^A-Za-z]/, '')
+        seq_len[seq]  += ln.length
+        actg_cnt[seq] += ln.gsub(/[^ACTGNactgn]/,"").length
+        buffer = buffer + ln
+        while buffer.size > o[:win]
+          seq_i = buffer[0, o[:win]]
+          if seq_i =~ /^N+$/
+            disc += seq_i.size
+          else
+            frgs += 1
+            fo.puts ">#{frgs}"
+            fo.puts seq_i
+            sqlite_db.execute("insert into regions values(?,?,?,?,?)",
+              [seq_names.last, frgs, seqn, from, from+o[:win]]) if
+                not o[:sqlite3].nil? and o[:dbregions]
+          end
+          buffer = buffer[o[:step] .. -1]
+          from += o[:win]
+        end
+      end
+    end
+    fi.close
+    fo.close
+    actg_frx = actg_cnt[seq].to_f/seq_len[seq].to_f
+    abort "Input sequences appear to be proteins " +
+      "(ACTGN fraction: %.2f%%)." % (actg_frx*100) if actg_frx < o[:min_actg]
+    $stderr.puts "    Created #{frgs} fragments from #{seqs} sequences, " +
+      "discarded #{disc} bp." unless o[:q]
+    minfrg ||= frgs
+    minfrg = frgs if minfrg > frgs
+    case o[:program].downcase
+    when "blast"
+      `"#{o[:bin]}formatdb" -i "#{dir}/#{seq.to_s}.fa" -p F`
+    when "blast+"
+      `"#{o[:bin]}makeblastdb" -in "#{dir}/#{seq.to_s}.fa" -dbtype nucl`
+    when "blat"
+      # Nothing to do
+    else
+      abort "Unsupported program: #{o[:program]}."
+    end
+  end # [:seq1, :seq2].each
+
+  # Best-hits.
+  $stderr.puts "Running one-way comparisons." unless o[:q]
+  rbh = []
+  id2 = 0
+  sq2 = 0
+  n2  = 0
+  unless o[:sqlite3].nil?
+    sqlite_db.execute "delete from rbm where seq1=? and seq2=?", seq_names
+    sqlite_db.execute "delete from ani where seq1=? and seq2=?", seq_names
+  end
+  unless o[:out].nil?
+    fo = File.open(o[:out], "w")
+    fo.puts %w(identity aln.len mismatch gap.open evalue bitscore).join("\t")
+  end
+  res = File.open(o[:res], "w") unless o[:res].nil?
+  [1,2].each do |i|
+    qry_seen = []
+    q = "#{dir}/seq#{i}.fa"
+    s = "#{dir}/seq#{i==1?2:1}.fa"
+    case o[:program].downcase
+    when "blast"
+      `"#{o[:bin]}blastall" -p blastn -d "#{s}" -i "#{q}" \
+      -F F -v 1 -b 1 -a #{o[:thr]} -m 8 -o "#{dir}/#{i}.tab"`
+    when "blast+"
+      `"#{o[:bin]}blastn" -db "#{s}" -query "#{q}" \
+      -dust no -max_target_seqs 1 \
+      -num_threads #{o[:thr]} -outfmt 6 -out "#{dir}/#{i}.tab"`
+    when "blat"
+      `#{o[:bin]}blat "#{s}" "#{q}" -out=blast8 "#{dir}/#{i}.tab"`
+    else
+      abort "Unsupported program: #{o[:program]}."
+    end
+    fh = File.open("#{dir}/#{i}.tab", "r")
+    id = 0
+    sq = 0
+    n  = 0
+    fh.each_line do |ln|
+      ln.chomp!
+      row = ln.split(/\t/)
+      if qry_seen[ row[0].to_i ].nil? and row[3].to_i >= o[:len] and
+          row[2].to_f >= o[:id]
+        qry_seen[ row[0].to_i ] = 1
+        identity_corr = 100 - (100-row[2].to_f)/(o[:correct] ? 0.8621 : 1.0)
+        id += identity_corr
+        sq += identity_corr ** 2
+        n  += 1
+        if i==1
+          rbh[ row[0].to_i ] = row[1].to_i
+        else
+          if !rbh[ row[1].to_i ].nil? and rbh[ row[1].to_i ]==row[0].to_i
+            id2 += identity_corr
+            sq2 += identity_corr ** 2
+            n2  += 1
+            fo.puts [identity_corr,row[3..5],
+              row[10..11]].join("\t") unless o[:out].nil?
+            sqlite_db.execute("insert into rbm values(?,?,?,?,?,?,?)",
+              seq_names + [row[1], row[0], row[2], row[10], row[11]]
+              ) if not o[:sqlite3].nil? and o[:dbrbm]
+          end
+        end
+      end
+    end
+    fh.close
+    if n < o[:hits]
+      puts "Insuffient hits to estimate one-way ANI: #{n}." unless o[:auto]
+      res.puts "Insufficient hits to estimate one-way ANI: #{n}" unless
+        o[:res].nil?
+    else
+      printf "! One-way ANI %d: %.#{o[:dec]}f%% (SD: %.#{o[:dec]}f%%), " +
+        "from %i fragments.\n", i, id/n, (sq/n - (id/n)**2)**0.5, n unless
+        o[:auto]
+      res.puts sprintf "<b>One-way ANI %d:</b> %.#{o[:dec]}f%% " +
+        "(SD: %.#{o[:dec]}f%%), from %i fragments.<br/>", i, id/n,
+        (sq/n - (id/n)**2)**0.5, n unless o[:res].nil?
+    end
+  end # [1,2].each
+  if n2 < o[:hits]
+    puts "Insufficient hits to estimate two-way ANI: #{n2}" unless o[:auto]
+    res.puts "Insufficient hits to estimate two-way ANI: #{n2}" unless
+      o[:res].nil?
+  else
+    ani = id2/n2
+    ani_sd = (sq2/n2 - (id2/n2)**2)**0.5
+    printf "! Two-way ANI  : %.#{o[:dec]}f%% (SD: %.#{o[:dec]}f%%), " +
+      "from %i fragments.\n", ani, ani_sd, n2 unless o[:auto]
+    res.puts sprintf "<b>Two-way ANI:</b> %.#{o[:dec]}f%% " +
+      "(SD: %.#{o[:dec]}f%%), from %i fragments.<br/>",
+      ani, ani_sd, n2 unless o[:res].nil?
+    unless o[:tab].nil?
+      tab = File.open(o[:tab], "w")
+      tab.printf "%.#{o[:dec]}f\t%.#{o[:dec]}f\t%i\t%i\n",
+        ani, ani_sd, n2, minfrg
+      tab.close
+    end
+    sqlite_db.execute("insert into ani values(?,?,?,?,?,?)",
+      seq_names + [ani, ani_sd, n2, minfrg]) unless o[:sqlite3].nil?
+    puts ani if o[:auto]
+  end
+  res.close unless o[:res].nil?
+  fo.close unless o[:out].nil?
+end
+

data/utils/enveomics/Scripts/anir.rb

@@ -0,0 +1,137 @@
+#!/usr/bin/env ruby
+
+# frozen_string_literal: true
+
+$:.push File.expand_path('../lib', __FILE__)
+require 'enveomics_rb/enveomics'
+require 'enveomics_rb/anir'
+$VERSION = 1.0
+
+o = {
+  q: false, threads: 2,
+  r_format: :fastq, g_format: :fasta, m_format: :sam, r_type: :single,
+  identity: 95.0, algorithm: :auto, bimodality: 0.5, bin_size: 1.0,
+  coefficient: :sarle
+}
+
+OptionParser.new do |opt|
+  cmd = File.basename($0)
+  opt.banner = <<~BANNER
+
+    [Enveomics Collection: #{cmd} v#{$VERSION}]
+
+    Estimates ANIr: the Average Nucleotide Identity of reads against a genome
+
+    Usage
+        # [ Input/output modes ]
+        # Run mapping and (optionally) save it as SAM
+        # Requires bowtie2
+        #{cmd} -r reads.fastq -g genome.fasta -m out_map.sam [options]
+
+        # Read mapping from BAM file
+        # Requires samtools
+        #{cmd} -m map.bam --m-format bam [options]
+
+        # Read mapping from other formats: SAM or Tabular BLAST
+        #{cmd} -m map.blast --m-format tab [options]
+
+        # Read a list of identities as percentage (contig filtering off)
+        #{cmd} -m identities.txt --m-format list [options]
+
+        # [ Identity threshold modes ]
+        #{cmd} -i 95 -a fix [options] # Set fixed identity threshold
+        #{cmd} -a gmm [options]       # Find valley by EM of GMM
+        #{cmd} -a auto [options]      # Pick method by bimodality (default)"
+
+  BANNER
+
+  opt.separator 'Input/Output'
+  opt.on('-r', '--reads PATH', 'Metagenomic reads') { |v| o[:r] = v }
+  opt.on('-g', '--genome PATH', 'Genome assembly') { |v| o[:g] = v }
+  opt.on('-m', '--mapping PATH', 'Mapping file') { |v| o[:m] = v }
+  opt.on('-L', '--list PATH', 'Output file with identities') { |v| o[:L] = v }
+  opt.on('-H', '--hist PATH', 'Output file with histogram') { |v| o[:H] = v }
+  opt.on(
+    '-T', '--tab PATH', 'Output file with results in tabular format'
+  ) { |v| o[:T] = v }
+  opt.separator ''
+
+  opt.separator 'Formats'
+  opt.on(
+    '--r-format STRING',
+    'Metagenomic reads format: fastq (default) or fasta',
+    'Both options support compression with .gz file extension'
+  ) { |v| o[:r_format] = v.downcase.to_sym }
+  opt.on(
+    '--r-type STRING', 'Type of metagenomic reads:',
+    '~ single (default): Single reads',
+    '~ coupled: Coupled reads in separate files (-m must be comma-delimited)',
+    '~ interleaved: Coupled reads in a single interposed file'
+  ) { |v| o[:r_type] = v.downcase.to_sym }
+  opt.on(
+    '--g-format STRING',
+    'Genome assembly format: fasta (default) or list',
+    'Both options support compression with .gz file extension',
+    'If passed in mapping-read mode, filters only matches to these contigs'
+  ) { |v| o[:g_format] = v.downcase.to_sym }
+  opt.on(
+    '--m-format STRING',
+    'Mapping file format: sam (default), bam, tab, or list',
+    'sam, tab, and list options support compression with .gz file extension'
+  ) { |v| o[:m_format] = v.downcase.to_sym }
+  opt.separator ''
+
+  opt.separator 'Identity threshold'
+  opt.on(
+    '-i', '--identity FLOAT', Float,
+    "Set a fixed threshold of percent identity (default: #{o[:identity]})"
+  ) { |v| o[:identity] = v }
+  opt.on(
+    '-a', '--algorithm STRING',
+    'Set an algorithm to automatically detect identity threshold:',
+    '~ gmm: Valley detection by E-M of Gaussian Mixture Model',
+    '~ fix: Fixed threshold, see -i',
+    '~ auto (default): Pick gmm or fix depending on bimodality, see -b'
+  ) { |v| o[:algorithm] = v.downcase.to_sym }
+  opt.on(
+    '-b', '--bimodality FLOAT', Float,
+    'Threshold of bimodality below which the algorithm is set to fix',
+    'The coefficient used is the de Michele & Accantino (2014) B index',
+    "By default: #{o[:bimodality]}"
+  ) { |v| o[:bimodality] = v }
+  opt.on(
+    '--coefficient STRING',
+    'Coefficient of bimodality for -a auto:',
+    '~ sarle (default): Sarle\'s bimodality coefficient b',
+    '~ dma: de Michele and Accatino (2014 PLoS ONE) B index, use with -b 0.1'
+  ) { |v| o[:coefficient] = v.downcase.to_sym }
+  opt.on(
+    '--bin-size FLOAT', Float,
+    "Width of histogram bins (in percent identity). By default: #{o[:bin_size]}"
+  ) { |v| o[:bin_size] = v }
+  opt.separator ''
+
+  opt.separator 'General'
+  opt.on(
+    '-t', '--threads INT', Integer, 'Threads to use'
+  ) { |v| o[:threads] = v }
+  opt.on('-l', '--log PATH', 'Log file to save output') { |v| o[:log] = v }
+  opt.on('-q', '--quiet', 'Run quietly') { |v| o[:q] = v }
+  opt.on('-h', '--help', 'Display this screen') do
+    puts opt
+    exit
+  end
+  opt.separator ''
+end.parse!
+
+anir = Enveomics::ANIr.new(o)
+anir.go!
+if o[:T]
+  File.open(o[:T], 'w') do |fh|
+    fh.puts "anir\tsd\treads\tid_threshold"
+    fh.puts [
+      anir.sample.mean, anir.sample.sd, anir.sample.n, anir.opts[:identity]
+    ].join("\t")
+  end
+end
+

data/utils/enveomics/Scripts/clust.rand.rb

@@ -0,0 +1,102 @@
+#!/usr/bin/env ruby
+
+#
+# @author: Luis M. Rodriguez-R
+# @license: artistic license 2.0
+#
+
+require "optparse"
+
+o = { q:false, prec:6 }
+ARGV << "-h" if ARGV.empty?
+OptionParser.new do |opts|
+   opts.banner = "
+Calculates the Rand Index and the Adjusted Rand Index between two clusterings.
+
+The clustering format is a raw text file with one cluster per line, each
+defined as comma-delimited members, and a header line (ignored). Note that this
+is equivalent to the OGs format for 1 genome.
+
+Usage: #{$0} [options]"
+  opts.separator ""
+  opts.separator "Mandatory"
+  opts.on("-1", "--clust1 FILE", "First input file."){ |v| o[:clust1]=v }
+  opts.on("-2", "--clust2 FILE", "Second input file."){ |v| o[:clust2]=v }
+  opts.separator ""
+  opts.separator "Other options"
+  opts.on("-p", "--prec INT",
+    "Precision to report. By default: #{o[:prec]}"){ |v| o[:prec]=v.to_i }
+  opts.on("-q", "--quiet", "Run quietly (no STDERR output)."){ o[:q] = true }
+  opts.on("-h", "--help", "Display this screen.") do
+    puts opts
+    exit
+  end
+  opts.separator ""
+end.parse!
+abort "-1 is mandatory" if o[:clust1].nil?
+abort "-2 is mandatory" if o[:clust2].nil?
+
+def load_clust(file, q)
+  $stderr.puts "Reading clusters in '#{file}'." unless q
+  out = []
+  File.open(file, "r") do |fh|
+    fh.each_line do |ln|
+      next if $.==1
+      out[$.-2] = ln.chomp.split(",")
+    end
+  end
+  $stderr.puts " Loaded clusters: #{out.size}." unless q
+  out
+end
+
+def choose_2(n)
+  return 0 if n<2
+  n*(n-1)/2
+end
+
+##### MAIN:
+begin
+  # Read the pre-computed OGs
+  clust1 = load_clust(o[:clust1], o[:q])
+  clust2 = load_clust(o[:clust2], o[:q])
+  
+  # Contingency table
+  $stderr.puts "Estimating the contingency table." unless o[:q]
+  cont = []
+  b_sums = []
+  clust1.each_with_index do |x_i, i|
+    cont[i] = []
+    clust2.each_with_index do |y_j, j|
+      cont[i][j] = (x_i & y_j).size
+      b_sums[j]||= 0
+      b_sums[j] += cont[i][j]
+    end
+  end
+  a_sums = cont.map{ |i| i.inject(:+) }
+
+  # Calculate variables
+  # - see http://i11www.iti.kit.edu/extra/publications/ww-cco-06.pdf
+  $stderr.puts "Estimating indexes." unless o[:q]
+  n = clust1.map{ |i| i.size }.inject(:+)
+  pairs = choose_2(n)
+  n11 = clust1.each_index.map do |i|
+    clust2.each_index.map do |j|
+      choose_2(cont[i][j])
+    end.inject(:+)
+  end.inject(:+).to_f
+  t1 = a_sums.map{ |a_i| choose_2(a_i) }.inject(:+).to_f
+  t2 = b_sums.map{ |b_j| choose_2(b_j) }.inject(:+).to_f
+  t3 = 2*t1*t2/(n*(n-1))
+  n00 = pairs + n11 - t1 - t2
+  r_index = (n11 + n00)/pairs
+  r_adjusted = (n11 - t3)/((t1+t2)/2 - t3)
+  
+  # Report
+  puts "Rand Index = %.#{o[:prec]}f" % r_index
+  puts "Adjusted Rand Index = %.#{o[:prec]}f" % r_adjusted
+rescue => err
+  $stderr.puts "Exception: #{err}\n\n"
+  err.backtrace.each { |l| $stderr.puts l + "\n" }
+  err
+end
+