miga-base 1.2.15.1 → 1.2.15.3

data/utils/enveomics/Scripts/ani.rb

@@ -1,362 +0,0 @@
-#!/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

@@ -1,137 +0,0 @@
-#!/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

@@ -1,102 +0,0 @@
-#!/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
-