


  mcxmap(1)                 USER COMMANDS                 mcxmap(1)


  NAME
      mcxmap - permute or remap the indices of graphs and matrices.

  SYNOPSIS
      mcxmap  -imx  fname  (input)  [-o fname (output)] [-make-map (output map
      file name)] [-make-mapc (output map file name)] [-make-mapr (output  map
      file  name)]  [-cmul  a  (coefficient)] [-cshift b (translate)] [-rmul c
      (coefficient)] [-rshift d (translate)] [-mul e (coefficient)] [-shift  f
      (translate)]  [-map  fname  (row/col  map  file)]  [-rmap fname (row map
      file)] [-cmap fname (column map file)] [-mapi fname  (row/col  map  file
      (use  inverse))]  [-rmapi  fname  (row  map file (use inverse))] [-cmapi
      fname (column map file (use inverse))] [-tab fname (read (and  map)  tab
      file)]

  DESCRIPTION
      This  utility relabels graphs or matrices. Its main use is in applying a
      map file to a given matrix or graph. A map file contains a so called map
      matrix  in  mcl  format  that has some special properties (given further
      below). The functionality of mcxmap can also be provided by  mcx,  as  a
      mapped  matrix  (i.e.  the  result  of  applying a map matrix to another
      matrix) is simply the usual matrix product of a matrix and a map matrix.
      However,  mcx  will construct a new matrix and leave the original matrix
      to be mapped alone. When dealing with huge matrices, considerable  gains
      in  efficiency  memory-wise  and  time-wise can be achieved by doing the
      mapping in-place.  This is what mcxmap does. In the  future,  its  func-
      tionality may be embedded in mcx with new mcx operators.

      The special properties of a map matrix are

      o The column domain and row domain are of the same cardinality.
      o Each column has exactly one entry.
      o Each row domain index occurs in exactly one column.

      These  properties  imply  that  the matrix can be used as a map from the
      column domain onto the row domain.  An example map matrix  is  found  in
      the EXAMPLES Section.

  OPTIONS
      -o fname (output file)
        Output file.

      -imx fname (input file)
        Input file.

      -map fname (row/col map file))
      -rmap fname (row map file)
      -cmap fname (column map file)
      -mapi fname (row/col map file (use inverse))
      -rmapi fname (row map fil (use inverse))
      -cmapi fname (column map fil (use inverse))
        Different ways to specify map files.

      -make-map (output map file name)
      -make-mapc (output map file name)



  mcxmap 1.008, 09-308        4 Nov 2009                          1





  mcxmap(1)                 USER COMMANDS                 mcxmap(1)


      -make-mapr (output map file name)
        Generate  a  map  that  maps the specified domain onto the appropriate
        canonical domain and write the map matrix to file.

      -cmul a (coefficient)
      -cshift b (translate)
        These options have affect if neither a  column  map  file  nor  column
        canonification  is specified. If any of the first two options is used,
        column indices i are mapped to a*i+b.

      -rmul c (coefficient)
      -rshift d (translate)
        These options have affect if neither a row map file nor row  canonifi-
        cation  is  specified.  If  any  of  the  first  two  options is used,
        indices i are mapped to c*i+d.

      -mul e (coefficient)
      -shift f (translate)
        If a map file is specified for a given domain, neither a map file  nor
        canonification  is specified. If any of the first two options is used,
        the indices i will be mapped to e*i+f.

      -tab fname (read (and map) tab file)
        This option requires the -map option. mcxmap will  output  the  mapped
        tab definition.

  EXAMPLES
      The  matrix  below  has  two  canonical domains which are identical.  It
      denotes a map of the canonical domain onto itself, in which  node  0  is
      relabeled to 8, node 1 is relabeled to 5, et cetera.

      (mclheader
      mcltype matrix
      dimensions 12x12
      )
      (mclmatrix
      begin
      0  8  $
      1  5  $
      2  3  $
      3  2  $
      4  4  $
      5  6  $
      6  7  $
      7  9  $
      8  1  $
      9  10 $
      10 11 $
      11 0  $
      )


  AUTHOR
      Stijn van Dongen.



  mcxmap 1.008, 09-308        4 Nov 2009                          2





  mcxmap(1)                 USER COMMANDS                 mcxmap(1)


  SEE ALSO
      mcxio(5),  mcx(1),  mcxsubs(1),  and mclfamily(7) for an overview of all
      the documentation and the utilities in the mcl family.






















































  mcxmap 1.008, 09-308        4 Nov 2009                          3


