"rio" work
[jalview.git] / forester / java / src / org / forester / application / rio.java
index 18fa912..13b2ade 100644 (file)
 package org.forester.application;
 
 import java.io.File;
-import java.io.FileWriter;
-import java.io.PrintWriter;
+import java.io.IOException;
 import java.util.ArrayList;
 import java.util.List;
 
+import org.forester.datastructures.IntMatrix;
 import org.forester.io.parsers.phyloxml.PhyloXmlParser;
 import org.forester.phylogeny.Phylogeny;
+import org.forester.phylogeny.PhylogenyMethods;
 import org.forester.phylogeny.factories.ParserBasedPhylogenyFactory;
 import org.forester.phylogeny.factories.PhylogenyFactory;
-import org.forester.sdi.RIO;
+import org.forester.rio.RIO;
+import org.forester.rio.RIO.REROOTING;
+import org.forester.rio.RIOException;
+import org.forester.sdi.SDIException;
+import org.forester.sdi.SDIutil.ALGORITHM;
+import org.forester.util.BasicDescriptiveStatistics;
 import org.forester.util.CommandLineArguments;
+import org.forester.util.EasyWriter;
 import org.forester.util.ForesterUtil;
 
 public class rio {
 
-    final static private String PRG_NAME              = "rio";
-    final static private String PRG_VERSION           = "3.00 beta 1";
-    final static private String PRG_DATE              = "2010.01.15";
-    final static private String E_MAIL                = "czmasek@burnham.org";
-    final static private String WWW                   = "www.phylosoft.org/forester/";
-    final static private String HELP_OPTION_1         = "help";
-    final static private String HELP_OPTION_2         = "h";
-    final static private String QUERY_OPTION          = "q";
-    final static private String SORT_OPTION           = "s";
-    final static private String OUTPUT_ULTRA_P_OPTION = "u";
-    final static private String CUTOFF_ULTRA_P_OPTION = "cu";
-    final static private String CUTOFF_ORTHO_OPTION   = "co";
-    final static private String TABLE_OUTPUT_OPTION   = "t";
+    final static private String PRG_NAME      = "rio";
+    final static private String PRG_VERSION   = "4.000 beta 3";
+    final static private String PRG_DATE      = "2012.12.17";
+    final static private String E_MAIL        = "czmasek@burnham.org";
+    final static private String WWW           = "www.phylosoft.org/forester/";
+    final static private String HELP_OPTION_1 = "help";
+    final static private String HELP_OPTION_2 = "h";
+    final static private String USE_SDIR      = "b";
 
     public static void main( final String[] args ) {
         ForesterUtil.printProgramInformation( PRG_NAME,
@@ -74,83 +76,57 @@ public class rio {
         }
         if ( cla.isOptionSet( HELP_OPTION_1 ) || cla.isOptionSet( HELP_OPTION_2 ) || ( args.length == 0 ) ) {
             printHelp();
-            System.exit( 0 );
         }
-        if ( ( args.length < 3 ) || ( args.length > 10 ) ) {
+        if ( ( args.length < 3 ) || ( args.length > 8 ) ) {
             System.out.println();
             System.out.println( "[" + PRG_NAME + "] incorrect number of arguments" );
             System.out.println();
             printHelp();
-            System.exit( -1 );
         }
         final List<String> allowed_options = new ArrayList<String>();
-        allowed_options.add( QUERY_OPTION );
-        allowed_options.add( SORT_OPTION );
-        allowed_options.add( CUTOFF_ULTRA_P_OPTION );
-        allowed_options.add( CUTOFF_ORTHO_OPTION );
-        allowed_options.add( TABLE_OUTPUT_OPTION );
-        allowed_options.add( OUTPUT_ULTRA_P_OPTION );
+        allowed_options.add( USE_SDIR );
         final String dissallowed_options = cla.validateAllowedOptionsAsString( allowed_options );
         if ( dissallowed_options.length() > 0 ) {
             ForesterUtil.fatalError( PRG_NAME, "unknown option(s): " + dissallowed_options );
         }
-        final File multiple_trees_file = cla.getFile( 0 );
+        final File gene_trees_file = cla.getFile( 0 );
         final File species_tree_file = cla.getFile( 1 );
-        final File outfile = cla.getFile( 2 );
-        ForesterUtil.fatalErrorIfFileNotReadable( PRG_NAME, multiple_trees_file );
-        ForesterUtil.fatalErrorIfFileNotReadable( PRG_NAME, species_tree_file );
-        if ( outfile.exists() ) {
-            ForesterUtil.fatalError( PRG_NAME, "[" + outfile + "] already exists" );
-        }
-        String seq_name = null;
-        if ( cla.isOptionSet( QUERY_OPTION ) ) {
-            seq_name = cla.getOptionValue( QUERY_OPTION );
-        }
-        File table_outfile = null;
-        if ( cla.isOptionSet( TABLE_OUTPUT_OPTION ) ) {
-            table_outfile = new File( cla.getOptionValue( TABLE_OUTPUT_OPTION ) );
-            if ( table_outfile.exists() ) {
-                ForesterUtil.fatalError( PRG_NAME, "[" + outfile + "] already exists" );
-            }
-        }
-        boolean output_ultraparalogs = false;
-        if ( cla.isOptionSet( OUTPUT_ULTRA_P_OPTION ) ) {
-            output_ultraparalogs = true;
-        }
-        double t_orthologs = 0.0;
-        double threshold_ultra_paralogs = 0.0;
-        int sort = 2;
-        try {
-            if ( cla.isOptionSet( CUTOFF_ORTHO_OPTION ) ) {
-                t_orthologs = cla.getOptionValueAsDouble( CUTOFF_ORTHO_OPTION );
-            }
-            if ( cla.isOptionSet( CUTOFF_ULTRA_P_OPTION ) ) {
-                threshold_ultra_paralogs = cla.getOptionValueAsDouble( CUTOFF_ULTRA_P_OPTION );
-            }
-            if ( cla.isOptionSet( SORT_OPTION ) ) {
-                sort = cla.getOptionValueAsInt( SORT_OPTION );
+        final File orthology_outtable = cla.getFile( 2 );
+        final File logfile;
+        if ( cla.getNumberOfNames() > 3 ) {
+            logfile = cla.getFile( 3 );
+            if ( logfile.exists() ) {
+                ForesterUtil.fatalError( PRG_NAME, "\"" + logfile + "\" already exists" );
             }
         }
-        catch ( final Exception e ) {
-            ForesterUtil.fatalError( PRG_NAME, "error in command line: " + e.getLocalizedMessage() );
+        else {
+            logfile = null;
         }
-        if ( sort < 0 ) {
-            sort = 0;
+        final String outgroup = "";
+        ForesterUtil.fatalErrorIfFileNotReadable( PRG_NAME, gene_trees_file );
+        ForesterUtil.fatalErrorIfFileNotReadable( PRG_NAME, species_tree_file );
+        if ( orthology_outtable.exists() ) {
+            ForesterUtil.fatalError( PRG_NAME, "\"" + orthology_outtable + "\" already exists" );
         }
-        else if ( sort > 2 ) {
-            sort = 2;
+        boolean sdir = false;
+        if ( cla.isOptionSet( USE_SDIR ) ) {
+            sdir = true;
+            if ( logfile != null ) {
+                ForesterUtil.fatalError( PRG_NAME, "logfile output only for GSDIR algorithm" );
+            }
         }
         long time = 0;
-        System.out.println( "\n" );
-        System.out.println( "Gene trees:                              " + multiple_trees_file );
-        System.out.println( "Species tree:                            " + species_tree_file );
-        System.out.println( "Query:                                     " + seq_name );
-        System.out.println( "Outfile:                                      " + outfile );
-        System.out.println( "Outfile:                                      " + table_outfile );
-        System.out.println( "Sort:                                         " + sort );
-        System.out.println( "Threshold orthologs:                          " + t_orthologs );
-        if ( output_ultraparalogs ) {
-            System.out.println( "Threshold ultra paralogs:                     " + threshold_ultra_paralogs );
+        System.out.println( "Gene trees                : " + gene_trees_file );
+        System.out.println( "Species tree              : " + species_tree_file );
+        System.out.println( "All vs all orthology table: " + orthology_outtable );
+        if ( !sdir ) {
+            if ( logfile != null ) {
+                System.out.println( "Logfile                   : " + logfile );
+            }
+            System.out.println( "Non binary species tree   : allowed (GSDIR algorithm)" );
+        }
+        else {
+            System.out.println( "Non binary species tree   : disallowed (SDIR algorithm)" );
         }
         time = System.currentTimeMillis();
         Phylogeny species_tree = null;
@@ -163,68 +139,157 @@ public class rio {
             System.exit( -1 );
         }
         if ( !species_tree.isRooted() ) {
-            ForesterUtil.printErrorMessage( PRG_NAME, "Species tree is not rooted" );
-            System.exit( -1 );
+            ForesterUtil.fatalError( PRG_NAME, "species tree is not rooted" );
         }
-        if ( !species_tree.isCompletelyBinary() ) {
-            ForesterUtil.printErrorMessage( PRG_NAME, "Species tree is not completely binary" );
-            System.exit( -1 );
+        final int o = PhylogenyMethods.countNumberOfOneDescendantNodes( species_tree );
+        if ( o > 0 ) {
+            ForesterUtil.printWarningMessage( PRG_NAME, "species tree has " + o
+                    + " internal nodes with only one descendent! Going to strip them." );
+            PhylogenyMethods.deleteInternalNodesWithOnlyOneDescendent( species_tree );
+            if ( PhylogenyMethods.countNumberOfOneDescendantNodes( species_tree ) > 0 ) {
+                ForesterUtil.unexpectedFatalError( PRG_NAME, "stripping of one-desc nodes failed" );
+            }
+        }
+        final ALGORITHM algorithm;
+        if ( sdir ) {
+            algorithm = ALGORITHM.SDIR;
+        }
+        else {
+            algorithm = ALGORITHM.GSDIR;
         }
-        final RIO rio_instance = new RIO();
-        final StringBuffer output = new StringBuffer();
-        PrintWriter out = null;
         try {
-            rio_instance.inferOrthologs( multiple_trees_file, species_tree.copy(), seq_name );
-            output.append( rio_instance.inferredOrthologsToString( seq_name, sort, t_orthologs ) );
-            if ( output_ultraparalogs ) {
-                output.append( "\n\nUltra paralogs:\n" );
-                output.append( rio_instance.inferredUltraParalogsToString( seq_name, threshold_ultra_paralogs ) );
+            final RIO rio = RIO.executeAnalysis( gene_trees_file,
+                                                 species_tree,
+                                                 algorithm,
+                                                 REROOTING.BY_ALGORITHM,
+                                                 outgroup,
+                                                 logfile != null,
+                                                 true );
+            if ( algorithm == ALGORITHM.GSDIR ) {
+                ForesterUtil.programMessage( PRG_NAME, "taxonomy linking based on: " + rio.getGSDIRtaxCompBase() );
+            }
+            tableOutput( orthology_outtable, rio );
+            if ( ( algorithm != ALGORITHM.SDIR ) && ( logfile != null ) ) {
+                writeLogFile( logfile,
+                              rio,
+                              species_tree_file,
+                              gene_trees_file,
+                              orthology_outtable,
+                              PRG_NAME,
+                              PRG_VERSION,
+                              PRG_DATE,
+                              ForesterUtil.getForesterLibraryInformation() );
+            }
+            final BasicDescriptiveStatistics stats = rio.getDuplicationsStatistics();
+            final java.text.DecimalFormat df = new java.text.DecimalFormat( "0.#" );
+            ForesterUtil.programMessage( PRG_NAME,
+                                         "Mean number of duplications  : " + df.format( stats.arithmeticMean() )
+                                                 + " (sd: " + df.format( stats.sampleStandardDeviation() ) + ")" );
+            if ( stats.getN() > 3 ) {
+                ForesterUtil.programMessage( PRG_NAME, "Median number of duplications: " + df.format( stats.median() ) );
             }
-            output.append( "\n\nSort priority: " + RIO.getOrder( sort ) );
-            output.append( "\nExt nodes    : " + rio_instance.getExtNodesOfAnalyzedGeneTrees() );
-            output.append( "\nSamples      : " + rio_instance.getNumberOfSamples() + "\n" );
-            out = new PrintWriter( new FileWriter( outfile ), true );
+            ForesterUtil.programMessage( PRG_NAME, "Minimum duplications         : " + ( int ) stats.getMin() );
+            ForesterUtil.programMessage( PRG_NAME, "Maximum duplications         : " + ( int ) stats.getMax() );
+        }
+        catch ( final RIOException e ) {
+            ForesterUtil.fatalError( PRG_NAME, e.getLocalizedMessage() );
+        }
+        catch ( final SDIException e ) {
+            ForesterUtil.fatalError( PRG_NAME, e.getLocalizedMessage() );
+        }
+        catch ( final IOException e ) {
+            ForesterUtil.fatalError( PRG_NAME, e.getLocalizedMessage() );
         }
         catch ( final Exception e ) {
-            ForesterUtil.printErrorMessage( PRG_NAME, e.getLocalizedMessage() );
-            e.printStackTrace();
-            System.exit( -1 );
+            ForesterUtil.unexpectedFatalError( PRG_NAME, e );
         }
-        out.println( output );
-        out.close();
-        ForesterUtil.programMessage( PRG_NAME, "wrote results to \"" + outfile + "\"" );
         time = System.currentTimeMillis() - time;
         ForesterUtil.programMessage( PRG_NAME, "time: " + time + "ms" );
-        ForesterUtil.programMessage( PRG_NAME, "OK." );
+        ForesterUtil.programMessage( PRG_NAME, "OK" );
         System.exit( 0 );
     }
 
     private final static void printHelp() {
-        System.out.println( "Usage:" );
-        System.out.println();
-        System.out.println( PRG_NAME + " [options] <gene trees file> <species tree file> [outfile]" );
+        System.out.println( "Usage" );
         System.out.println();
-        System.out.println( "options:" );
+        System.out
+                .println( PRG_NAME
+                        + " [options] <gene trees infile> <species tree infile> <all vs all orthology table outfile> [logfile]" );
         System.out.println();
-        //        System.out.println( " -" + STRICT_OPTION
-        //                + "    : strict [default: non-strict]: all nodes between 'target' and 'evaluators' must match" );
-        //        System.out.println( " -" + NORMALIZE_OPTION
-        //                + "=<d>: normalize to this value (e.g. 100 for most bootstrap analyses) [default: no normalization]" );
-        //        System.out.println( " -" + FIRST_OPTION + "=<i>: first evaluator topology to use (0-based) [default: 0]" );
-        //        System.out.println( " -" + LAST_OPTION
-        //                + "=<i>: last evaluator topology to use (0-based) [default: use all until final topology]" );
-        //        System.out.println();
-        //        System.out.println( "M= (String) Multiple gene tree file (mandatory)" );
-        //        System.out.println( "N= (String) Query sequence name (mandatory)" );
-        //        System.out.println( "S= (String) Species tree file (mandatory)" );
-        //        System.out.println( "O= (String) Output file name -- overwritten without warning! (mandatory)" );
-        //        System.out.println( "P= (int)    Sort priority" );
-        //        System.out.println( "L= (double) Threshold orthologs for output" );
-        //        System.out.println( " Sort priority (\"P=\"):" );
-        System.out.println( RIO.getOrderHelp().toString() );
+        System.out.println( " Options" );
+        System.out.println( "  -" + USE_SDIR
+                + " : to use SDIR instead of GSDIR (faster, but non-binary species trees are disallowed)" );
         System.out.println();
+        System.out.println( " Formats" );
+        System.out.println( "  The species tree is expected to be in phyloXML format." );
         System.out
-                .println( " Example: \"rio -q=D_NEMVE -s=1 -t=out -u Bcl-2_e1_20_mafft_05_40_fme.mlt species.xml out\"" );
+                .println( "  The gene trees ideally are in phyloXML as well, but can also be in New Hamphshire (Newick)" );
+        System.out.println( "  or Nexus format as long as species information can be extracted from the gene names" );
+        System.out.println( "  (e.g. \"HUMAN\" from \"BCL2_HUMAN\")." );
+        System.out.println();
+        System.out.println( " Examples" );
+        System.out.println( "  \"rio gene_trees.nh species.xml outtable.tsv log.txt\"" );
+        System.out.println();
+        System.out.println( " More information: http://code.google.com/p/forester/wiki/RIO" );
         System.out.println();
+        System.exit( -1 );
+    }
+
+    private static void tableOutput( final File table_outfile, final RIO rio ) throws IOException, RIOException {
+        final IntMatrix m = RIO.calculateOrthologTable( rio.getAnalyzedGeneTrees(), true );
+        writeTable( table_outfile, rio, m );
+    }
+
+    private static void writeLogFile( final File logfile,
+                                      final RIO rio,
+                                      final File species_tree_file,
+                                      final File gene_trees_file,
+                                      final File outtable,
+                                      final String prg_name,
+                                      final String prg_v,
+                                      final String prg_date,
+                                      final String f ) throws IOException {
+        final EasyWriter out = ForesterUtil.createEasyWriter( logfile );
+        out.println( prg_name );
+        out.println( "version : " + prg_v );
+        out.println( "date    : " + prg_date );
+        out.println( "based on: " + f );
+        out.println( "----------------------------------" );
+        out.println( "Gene trees                                      : " + gene_trees_file );
+        out.println( "Species tree                                    : " + species_tree_file );
+        out.println( "All vs all orthology table                      : " + outtable );
+        out.flush();
+        out.println( rio.getLog().toString() );
+        out.close();
+        ForesterUtil.programMessage( PRG_NAME, "wrote log to \"" + logfile + "\"" );
+    }
+
+    private static void writeTable( final File table_outfile, final RIO rio, final IntMatrix m ) throws IOException {
+        final EasyWriter w = ForesterUtil.createEasyWriter( table_outfile );
+        final java.text.DecimalFormat df = new java.text.DecimalFormat( "0.###" );
+        df.setDecimalSeparatorAlwaysShown( false );
+        for( int i = 0; i < m.size(); ++i ) {
+            w.print( "\t" );
+            w.print( m.getLabel( i ) );
+        }
+        w.println();
+        for( int x = 0; x < m.size(); ++x ) {
+            w.print( m.getLabel( x ) );
+            for( int y = 0; y < m.size(); ++y ) {
+                w.print( "\t" );
+                if ( x == y ) {
+                    if ( m.get( x, y ) != rio.getAnalyzedGeneTrees().length ) {
+                        ForesterUtil.unexpectedFatalError( PRG_NAME, "diagonal value is off" );
+                    }
+                    w.print( "-" );
+                }
+                else {
+                    w.print( df.format( ( ( double ) m.get( x, y ) ) / rio.getAnalyzedGeneTrees().length ) );
+                }
+            }
+            w.println();
+        }
+        w.close();
+        ForesterUtil.programMessage( PRG_NAME, "wrote table to \"" + table_outfile + "\"" );
     }
 }