C++ code to generate silencing scheems suited for nested effect models from non-transitive graphs
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.