Go to content


Transitive Approximations

C++ code to generate silencing scheems suited for nested effect models from non-transitive graphs

transAproxs - Transitive Approximations: C++ code

The C++ code "transApproxs" computes for a given directed graph, the set of all transitive approximations of the graph. It takes as input from a file, the adjacency matrix of the graph whose transitive approximations are to be computed and returns as output, transitive graphs that are at minimum distance to the input graph.


Detecting hierarchical structure in molecular characteristics of disease using transitive approximations of directed graphs
Jacob J and Jentsch M. and Kostka D. and Bentink S. and Spang R.
Bioinformatics, 2008, ....
pmid:18285370 |  doi: 10.1093/bioinformatics ]


Download the C++ code. The code can be compiled using 
g++ -O transApproxs.cpp -o transApproxs.exe
It can be executed using ./transApproxs.exe.

  1. Department of Medicine
  2. Institute of Functional Genomics