Package edu.cmu.tetrad.search.work_in_progress

Class Ion

java.lang.Object

edu.cmu.tetrad.search.work_in_progress.Ion

public class Ion
extends Object

Implements the ION (Integration of Overlapping Networks) algorithm for distributed causal inference. The algorithm takes as input a set of PAGs (presumably learned using a local learning algorithm) over variable sets that may have some variables in common and others not in common. The algorithm returns a complete set of PAGs over every variable form an input PAG_of_the_true_DAG that are consistent (same d-separations and d-connections) with every input PAG_of_the_true_DAG.

Author:

Robert Tillman, josephramsey

Constructor Summary

Constructors

Constructor	Description
Ion(List<Graph> pags)	Constructs a new instance of the ION search from the input PAGs

Method Summary

Modifier and Type	Method	Description
List<Integer>	getIterations()
double	getMaxMemUsage()
List<String>	getRuntime()
String	getStats()	Summarizes time and hitting set time and size information for latex
List<Graph>	search()	Runs the ION search and returns a list of compatible graphs.
void	setDoAdjacencySearch(boolean doAdjacencySearch)	Sets adjacency search on or off
void	setDoPathLengthSearch(boolean doPathLengthSearch)	Sets path length search on or off.
void	setKnowledge(Knowledge knowledge)	Sets the knowledge to be used for this search.
static List<List<Node>>	treks(Graph graph, Node node1, Node node2)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Ion

public Ion(List<Graph> pags)

Constructs a new instance of the ION search from the input PAGs

Parameters:

pags - The PAGs to be integrated

Method Details

treks

public static List<List<Node>> treks(Graph graph,
 Node node1,
 Node node2)

setDoPathLengthSearch

public void setDoPathLengthSearch(boolean doPathLengthSearch)

Sets path length search on or off.

Parameters:

doPathLengthSearch - True if on.

setDoAdjacencySearch

public void setDoAdjacencySearch(boolean doAdjacencySearch)

Sets adjacency search on or off

Parameters:

doAdjacencySearch - True if on.

setKnowledge

public void setKnowledge(Knowledge knowledge)

Sets the knowledge to be used for this search.

Parameters:

knowledge - This knowledge.

search

public List<Graph> search()

Runs the ION search and returns a list of compatible graphs.

Returns:

These graphs.

getRuntime

public List<String> getRuntime()

Returns:

The total runtime and times for hitting set calculations.

getMaxMemUsage

public double getMaxMemUsage()

Returns:

The maximum memory used in a run of ION

getIterations

public List<Integer> getIterations()

getStats

public String getStats()

Summarizes time and hitting set time and size information for latex

Returns:

A string summarizing this information.