Package edu.cmu.tetrad.graph
Class LagGraph
java.lang.Object
edu.cmu.tetrad.graph.LagGraph
- All Implemented Interfaces:
Graph
,TetradSerializable
,Serializable
Implements a graph allowing nodes in the getModel time lag to have parents taken from previous time lags. This is
intended to be interpreted as a repeating time series graph for purposes of simulation.
- Version:
- $Id: $Id
- Author:
- josephramsey
- See Also:
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
addAmbiguousTriple
(Node x, Node y, Node z) addAmbiguousTriple.void
addAttribute
(String key, Object value) addAttribute.boolean
addBidirectedEdge
(Node node1, Node node2) Adds a bidirected edges <-> to the graph.boolean
addDirectedEdge
(Node node1, Node node2) Adds a directed edge --> to the graph.void
addDottedUnderlineTriple
(Node x, Node y, Node z) addDottedUnderlineTriple.boolean
Adds the specified edge to the graph, provided it is not already in the graph.boolean
Adds a node to the graph.boolean
addNondirectedEdge
(Node node1, Node node2) Adds a nondirected edges o-o to the graph.boolean
addPartiallyOrientedEdge
(Node node1, Node node2) Adds a partially oriented edge o-> to the graph.void
Adds a PropertyChangeListener to the graph.void
addUnderlineTriple
(Node x, Node y, Node z) addUnderlineTriple.boolean
addUndirectedEdge
(Node node1, Node node2) Adds an undirected edge --- to the graph.boolean
addVariable
(String variable) addVariable.void
clear()
clear.boolean
containsEdge
(Edge edge) Determines whether this graph contains the given edge.boolean
containsNode
(Node node) Determines whether this graph contains the given node.void
fullyConnect
(Endpoint endpoint) Removes all edges from the graph and fully connects it using #-# edges, where # is the given endpoint.getAdjacentNodes
(Node node) getAdjacentNodes.getAllAttributes.Getter for the fieldambiguousTriples
.getAttribute
(String key) getAttribute.getChildren
(Node node) getChildren.int
getDegree.int
getDegree.getDirectedEdge
(Node node1, Node node2) getDirectedEdge.getDottedUnderlines.getEdge.getEdges()
getEdges.getEdges.getEdges.getEndpoint
(Node node1, Node node2) getEndpoint.int
getIndegree
(Node node) getIndegree.getNode.getNodeNames.getNodes()
getNodes.getNodesInTo
(Node node, Endpoint n) Nodes adjacent to the given node with the given proximal endpoint.getNodesOutTo
(Node node, Endpoint n) Nodes adjacent to the given node with the given distal endpoint.int
getNumEdges.int
getNumEdges
(Node node) getNumEdges.int
getNumNodes.int
getOutdegree
(Node node) getOutdegree.getParents
(Node node) getParents.getSepset
(Node n1, Node n2, IndependenceTest test) Returns the set of nodes that form the separating set between two given nodes.getTimeLagGraph.getUnderLines.boolean
isAdjacentTo
(Node node1, Node node2) isAdjacentTo.boolean
isAmbiguousTriple
(Node x, Node y, Node z) States whether r-s-r is an underline triple or not.boolean
isAncestorOf
(Node node1, Node node2) isAncestorOf.boolean
isChildOf.boolean
isDefCollider
(Node node1, Node node2, Node node3) Added by ekorber, 2004/6/9.boolean
isDefNoncollider
(Node node1, Node node2, Node node3) Added by ekorber, 2004/6/9.boolean
isExogenous
(Node node) isExogenous.boolean
isParameterizable
(Node node) isParameterizable.boolean
isParentOf
(Node node1, Node node2) Determines whether node1 is a parent of node2.boolean
isTimeLagModel.boolean
isUnderlineTriple
(Node x, Node y, Node z) States whether r-s-r is an underline triple or not.paths()
paths.void
removeAmbiguousTriple
(Node x, Node y, Node z) removeAmbiguousTriple.void
removeAttribute
(String key) removeAttribute.void
removeDottedUnderlineTriple
(Node x, Node y, Node z) removeDottedUnderlineTriple.boolean
removeEdge
(Edge edge) Removes the given edge from the graph.boolean
removeEdge
(Node node1, Node node2) Removes an edge between two given nodes.boolean
removeEdges
(Node node1, Node node2) Removes all edges connecting node A to node B.boolean
removeEdges
(Collection<Edge> edges) Iterates through the list and removes any permissible edges found.boolean
removeNode
(Node node) Removes a node from the graph.boolean
removeNodes
(List<Node> nodes) Iterates through the list and removes any permissible nodes found.void
removeTriplesNotInGraph.void
removeUnderlineTriple
(Node x, Node y, Node z) removeUnderlineTriple.void
reorientAllWith
(Endpoint endpoint) Reorients all edges in the graph with the given endpoint.static LagGraph
Generates a simple exemplar of this class to test serialization.void
setAmbiguousTriples
(Set<Triple> triples) setAmbiguousTriples.void
setDottedUnderLineTriples
(Set<Triple> triples) setDottedUnderLineTriples.boolean
setEndpoint
(Node from, Node to, Endpoint endPoint) Sets the endpoint type at the 'to' end of the edge from 'from' to 'to' to the given endpoint.void
Setter for the fieldgraph
.void
setNodes.void
setUnderLineTriples
(Set<Triple> triples) setUnderLineTriples.Constructs and returns a subgraph consisting of a given subset of the nodes of this graph together with the edges between them.void
transferAttributes
(Graph graph) transferAttributes.void
transferNodesAndEdges
(Graph graph) Transfers nodes and edges from one graph to another.Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface edu.cmu.tetrad.graph.Graph
equals, existsSemidirectedPath, toString
-
Constructor Details
-
LagGraph
public LagGraph()Constructor for LagGraph.
-
-
Method Details
-
serializableInstance
-
addVariable
-
addDirectedEdge
-
addNode
-
addBidirectedEdge
-
addUndirectedEdge
-
addNondirectedEdge
-
addPartiallyOrientedEdge
-
addEdge
-
addPropertyChangeListener
Adds a PropertyChangeListener to the graph.- Specified by:
addPropertyChangeListener
in interfaceGraph
- Parameters:
e
- aPropertyChangeListener
object
-
clear
-
containsEdge
Determines whether this graph contains the given edge.- Specified by:
containsEdge
in interfaceGraph
- Parameters:
edge
- aEdge
object- Returns:
- true iff the graph contain 'edge'.
-
containsNode
Determines whether this graph contains the given node.- Specified by:
containsNode
in interfaceGraph
- Parameters:
node
- aNode
object- Returns:
- true iff the graph contains 'node'.
-
fullyConnect
Removes all edges from the graph and fully connects it using #-# edges, where # is the given endpoint.- Specified by:
fullyConnect
in interfaceGraph
- Parameters:
endpoint
- aEndpoint
object
-
reorientAllWith
Reorients all edges in the graph with the given endpoint.- Specified by:
reorientAllWith
in interfaceGraph
- Parameters:
endpoint
- aEndpoint
object
-
getAdjacentNodes
-
getChildren
-
getDegree
-
getEdge
-
getDirectedEdge
-
getEdges
-
getEdges
-
getEdges
-
getEndpoint
-
getIndegree
getIndegree.
- Specified by:
getIndegree
in interfaceGraph
- Parameters:
node
- aNode
object- Returns:
- the number of arrow endpoints adjacent to a node.
-
getDegree
-
getNode
getNode.
-
getNodes
-
setNodes
-
getNodeNames
getNodeNames.
- Specified by:
getNodeNames
in interfaceGraph
- Returns:
- a
List
object
-
getNumEdges
-
getNumEdges
getNumEdges.
- Specified by:
getNumEdges
in interfaceGraph
- Parameters:
node
- aNode
object- Returns:
- the number of edges in the graph which are connected to a particular node.
-
getNumNodes
-
getOutdegree
getOutdegree.
- Specified by:
getOutdegree
in interfaceGraph
- Parameters:
node
- aNode
object- Returns:
- the number of null endpoints adjacent to an edge.
-
getParents
-
isAdjacentTo
-
isAncestorOf
-
isChildOf
-
isParentOf
-
isDefNoncollider
-
isDefCollider
-
isExogenous
isExogenous.
- Specified by:
isExogenous
in interfaceGraph
- Parameters:
node
- aNode
object- Returns:
- true iff the given node is exogenous in the graph.
-
getNodesInTo
-
getNodesOutTo
-
removeEdge
Removes the given edge from the graph.- Specified by:
removeEdge
in interfaceGraph
- Parameters:
edge
- aEdge
object- Returns:
- true if the edge was removed, false if not.
-
removeEdge
Removes an edge between two given nodes.- Specified by:
removeEdge
in interfaceGraph
- Parameters:
node1
- The first node.node2
- The second node.- Returns:
- true if the edge between node1 and node2 was successfully removed, false otherwise.
-
removeEdges
Removes all edges connecting node A to node B. In most cases, this will remove at most one edge, but since multiple edges are permitted in some graph implementations, the number will in some cases be greater than one.- Specified by:
removeEdges
in interfaceGraph
- Parameters:
node1
- aNode
objectnode2
- aNode
object- Returns:
- true if edges were removed, false if not.
-
removeEdges
Iterates through the list and removes any permissible edges found. The order in which edges are added is the order in which they are presented in the iterator.- Specified by:
removeEdges
in interfaceGraph
- Parameters:
edges
- aCollection
object- Returns:
- true if edges were added, false if not.
-
removeNode
Removes a node from the graph.- Specified by:
removeNode
in interfaceGraph
- Parameters:
node
- aNode
object- Returns:
- true if the node was removed, false if not.
-
removeNodes
Iterates through the list and removes any permissible nodes found. The order in which nodes are removed is the order in which they are presented in the iterator.- Specified by:
removeNodes
in interfaceGraph
- Parameters:
nodes
- aList
object- Returns:
- true if nodes were added, false if not.
-
setEndpoint
Sets the endpoint type at the 'to' end of the edge from 'from' to 'to' to the given endpoint. Note: NOT CONSTRAINT SAFE- Specified by:
setEndpoint
in interfaceGraph
- Parameters:
from
- aNode
objectto
- aNode
objectendPoint
- aEndpoint
object- Returns:
- a boolean
-
subgraph
-
transferNodesAndEdges
Transfers nodes and edges from one graph to another. One way this is used is to change graph types. One constructs a new graph based on the old graph, and this method is called to transfer the nodes and edges of the old graph to the new graph.- Specified by:
transferNodesAndEdges
in interfaceGraph
- Parameters:
graph
- the graph from which nodes and edges are to be pilfered.- Throws:
IllegalArgumentException
- This exception is thrown if adding some node.
-
transferAttributes
transferAttributes.
- Specified by:
transferAttributes
in interfaceGraph
- Parameters:
graph
- aGraph
object- Throws:
IllegalArgumentException
- if any.
-
paths
-
isParameterizable
isParameterizable.
- Specified by:
isParameterizable
in interfaceGraph
- Parameters:
node
- aNode
object- Returns:
- true if the given node is parameterizable.
-
isTimeLagModel
public boolean isTimeLagModel()isTimeLagModel.
- Specified by:
isTimeLagModel
in interfaceGraph
- Returns:
- a boolean
-
getTimeLagGraph
getTimeLagGraph.
- Specified by:
getTimeLagGraph
in interfaceGraph
- Returns:
- a
TimeLagGraph
object
-
getSepset
Returns the set of nodes that form the separating set between two given nodes. A separating set is a set of nodes that, when conditioned on, renders the given nodes d-separated. -
setGraph
-
getAllAttributes
-
getAttribute
-
removeAttribute
removeAttribute.
- Specified by:
removeAttribute
in interfaceGraph
- Parameters:
key
- aString
object
-
addAttribute
-
getAmbiguousTriples
Getter for the field
ambiguousTriples
.- Specified by:
getAmbiguousTriples
in interfaceGraph
- Returns:
- a
Set
object
-
setAmbiguousTriples
setAmbiguousTriples.
- Specified by:
setAmbiguousTriples
in interfaceGraph
- Parameters:
triples
- aSet
object
-
getUnderLines
getUnderLines.
- Specified by:
getUnderLines
in interfaceGraph
- Returns:
- a
Set
object
-
getDottedUnderlines
getDottedUnderlines.
- Specified by:
getDottedUnderlines
in interfaceGraph
- Returns:
- a
Set
object
-
isAmbiguousTriple
-
isUnderlineTriple
-
addAmbiguousTriple
-
addUnderlineTriple
-
addDottedUnderlineTriple
-
removeAmbiguousTriple
-
removeUnderlineTriple
-
removeDottedUnderlineTriple
-
setUnderLineTriples
setUnderLineTriples.
- Specified by:
setUnderLineTriples
in interfaceGraph
- Parameters:
triples
- aSet
object
-
setDottedUnderLineTriples
setDottedUnderLineTriples.
- Specified by:
setDottedUnderLineTriples
in interfaceGraph
- Parameters:
triples
- aSet
object
-
removeTriplesNotInGraph
public void removeTriplesNotInGraph()removeTriplesNotInGraph.
- Specified by:
removeTriplesNotInGraph
in interfaceGraph
-