public class OptimalCombinationAnalyzer
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
java.util.ArrayList<java.lang.String> |
exceptionNode
Exception node list: correspond to rows of the original matrix having a single '1' value.
|
java.util.HashSet<java.util.BitSet> |
hitSetSB
Hitting sets encoded as a set of BitSet objects.
|
java.util.ArrayList<java.lang.String> |
hitSetSizeOne
List of hitting sets of size one.
|
long |
maxHitSetSize
Maximum intervention set size for partial search.
|
long |
maxNbHitSet
Maximum number of sets for partial search.
|
java.util.ArrayList<OmegaScoreData> |
omegaScoreList
Ordered list of nodes nodes with their corresponding omega scores.
|
java.util.ArrayList<java.lang.String> |
orderedNodesByScore
List of nodes ordered by decreasing Ocsana score
|
int[][] |
pathMatrix
Path matrix (without target nodes).
|
int |
pathMatrixNbCol
Path matrix number of columns
|
int |
pathMatrixNbRow
Path matrix number of rows
|
java.util.ArrayList<java.lang.String> |
pathMatrixNodeList
Node labels for path matrix (columns)
|
java.lang.StringBuffer |
report
A report to log events on.
|
boolean |
restrictBerge
flag to indicate if Berge's search is restricted, default is false
|
Constructor and Description |
---|
OptimalCombinationAnalyzer()
Constructor
|
Modifier and Type | Method and Description |
---|---|
void |
checkRows()
Check for rows having a single 1, these are exceptions, i.e.
|
void |
convertPathMatrixColToBinary()
Convert the path matrix columns (nodes) to a list of binary (BitSet) objects.
|
void |
convertPathMatrixRowToBinary()
convert path matrix rows to BitSet objects
|
java.util.ArrayList<java.util.HashSet<java.lang.String>> |
formatHitSetSB()
Final format for hit set list.
|
void |
initOrderedNodesList()
Initialize the ordered list of nodes by omega score.
|
void |
mainBerge(boolean printLog)
Implementation of Berge's algorithm to find minimal cut sets.
|
void |
searchHitSetPartial()
Search for minimal intervention sets by partial enumeration.
|
void |
searchHitSetSizeOne()
Search for hit sets of size 1.
|
public int[][] pathMatrix
public int pathMatrixNbRow
public int pathMatrixNbCol
public java.util.ArrayList<java.lang.String> pathMatrixNodeList
public java.util.ArrayList<java.lang.String> exceptionNode
public java.util.ArrayList<java.lang.String> hitSetSizeOne
public java.util.HashSet<java.util.BitSet> hitSetSB
public java.util.ArrayList<OmegaScoreData> omegaScoreList
public java.util.ArrayList<java.lang.String> orderedNodesByScore
public long maxHitSetSize
public long maxNbHitSet
public java.lang.StringBuffer report
public boolean restrictBerge
public void mainBerge(boolean printLog)
public void initOrderedNodesList()
public java.util.ArrayList<java.util.HashSet<java.lang.String>> formatHitSetSB()
public void convertPathMatrixRowToBinary()
public void convertPathMatrixColToBinary()
public void searchHitSetPartial()
public void searchHitSetSizeOne()
public void checkRows()