Package org.processmining.placebasedlpmdiscovery.model.fpgrowth

Class FPGrowthPlaceFollowGraph

java.lang.Object

org.processmining.models.graphbased.AbstractGraphElement

org.processmining.models.graphbased.AbstractGraph

org.processmining.models.graphbased.directed.AbstractDirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

org.processmining.placebasedlpmdiscovery.model.fpgrowth.FPGrowthPlaceFollowGraph

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Comparable<org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>>, org.processmining.models.graphbased.AttributeMapOwner, org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>, org.processmining.models.graphbased.directed.DirectedGraphElement

public class FPGrowthPlaceFollowGraph
extends org.processmining.models.graphbased.directed.AbstractDirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>
implements java.io.Serializable

See Also:

Serialized Form

Field Summary

Fields inherited from class org.processmining.models.graphbased.AbstractGraph

id

Constructor Summary

Constructors

Constructor	Description
FPGrowthPlaceFollowGraph()
FPGrowthPlaceFollowGraph(FPGrowthPlaceFollowGraph graph)

Method Summary

Modifier and Type	Method	Description
void	addEdge(Place source, Place target, java.lang.Integer weight)
protected java.util.Map<? extends org.processmining.models.graphbased.directed.DirectedGraphElement,? extends org.processmining.models.graphbased.directed.DirectedGraphElement>	cloneFrom(org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge> directedGraph)	The returned mapping satisfies: map.keySet().containsAll(graph.getNodes()) and map.keySet().containsAll(graph.getEdges())
FPGrowthPlaceFollowGraph	discardEdges(int discardPercentage)	Discards some of the edges in the graph.
void	discardLowWeightEdges(int percentageFromMaxWeight)	Discards edges that have lower weight than percentageFromMaxWeight percentage of the maximal weight
boolean	equals(java.lang.Object o)
double	getAverageNodeOutDegree()
FPGrowthPlaceFollowGraphEdge	getEdge(java.lang.String id)
java.lang.String	getEdgeId(FPGrowthPlaceFollowGraphNode source, FPGrowthPlaceFollowGraphNode target)
java.lang.String	getEdgeId(Place source, Place target)
java.util.Set<FPGrowthPlaceFollowGraphEdge>	getEdges()
protected org.processmining.models.graphbased.directed.AbstractDirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>	getEmptyClone()
FPGrowthPlaceFollowGraphNode	getNode(Place place)
java.lang.Integer	getNodeId(Place place)
java.util.Set<FPGrowthPlaceFollowGraphNode>	getNodes()
java.util.Set<FPGrowthPlaceFollowGraphNode>	getNodesForDegree(int count, int degree)
int	hashCode()
void	removeEdge(org.processmining.models.graphbased.directed.DirectedGraphEdge directedGraphEdge)	Removes the given edge from the graph.
void	removeNode(org.processmining.models.graphbased.directed.DirectedGraphNode directedGraphNode)

Methods inherited from class org.processmining.models.graphbased.directed.AbstractDirectedGraph

checkAddEdge, compareTo, getGraph, getInEdges, getOutEdges, graphElementAdded, graphElementChanged, graphElementRemoved, removeSurroundingEdges

Methods inherited from class org.processmining.models.graphbased.AbstractGraph

getEdges, removeFromEdges, removeNodeFromCollection

Methods inherited from class org.processmining.models.graphbased.AbstractGraphElement

getAttributeMap, getLabel, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.processmining.models.graphbased.AttributeMapOwner

getAttributeMap

Methods inherited from interface org.processmining.models.graphbased.directed.DirectedGraphElement

getLabel

Constructor Detail

FPGrowthPlaceFollowGraph

public FPGrowthPlaceFollowGraph()

FPGrowthPlaceFollowGraph

public FPGrowthPlaceFollowGraph(FPGrowthPlaceFollowGraph graph)

Method Detail

getEmptyClone

protected org.processmining.models.graphbased.directed.AbstractDirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge> getEmptyClone()

Specified by:

getEmptyClone in class org.processmining.models.graphbased.directed.AbstractDirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

cloneFrom

protected java.util.Map<? extends org.processmining.models.graphbased.directed.DirectedGraphElement,? extends org.processmining.models.graphbased.directed.DirectedGraphElement> cloneFrom(org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge> directedGraph)

Description copied from class: org.processmining.models.graphbased.directed.AbstractDirectedGraph

The returned mapping satisfies: map.keySet().containsAll(graph.getNodes()) and map.keySet().containsAll(graph.getEdges())

Specified by:

cloneFrom in class org.processmining.models.graphbased.directed.AbstractDirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

Returns:

removeEdge

public void removeEdge(org.processmining.models.graphbased.directed.DirectedGraphEdge directedGraphEdge)

Description copied from interface: org.processmining.models.graphbased.directed.DirectedGraph

Removes the given edge from the graph.

Specified by:

removeEdge in interface org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

Specified by:

removeEdge in class org.processmining.models.graphbased.directed.AbstractDirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

removeNode

public void removeNode(org.processmining.models.graphbased.directed.DirectedGraphNode directedGraphNode)

Specified by:

removeNode in interface org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

getNodeId

public java.lang.Integer getNodeId(Place place)

getEdgeId

public java.lang.String getEdgeId(Place source,
                                  Place target)

getEdgeId

public java.lang.String getEdgeId(FPGrowthPlaceFollowGraphNode source,
                                  FPGrowthPlaceFollowGraphNode target)

getNode

public FPGrowthPlaceFollowGraphNode getNode(Place place)

getEdge

public FPGrowthPlaceFollowGraphEdge getEdge(java.lang.String id)

addEdge

public void addEdge(Place source,
                    Place target,
                    java.lang.Integer weight)

discardEdges

public FPGrowthPlaceFollowGraph discardEdges(int discardPercentage)

Discards some of the edges in the graph. Only keeps (100 - discardPercentage) percentages of the edges

Parameters:

discardPercentage - : the percentage of edges we want to discard

Returns:

new graph in which the edges are discarded

discardLowWeightEdges

public void discardLowWeightEdges(int percentageFromMaxWeight)

Discards edges that have lower weight than percentageFromMaxWeight percentage of the maximal weight

Parameters:

percentageFromMaxWeight - : the percentage of the maximal weight that every weight must be above

getNodes

public java.util.Set<FPGrowthPlaceFollowGraphNode> getNodes()

Specified by:

getNodes in interface org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

getEdges

public java.util.Set<FPGrowthPlaceFollowGraphEdge> getEdges()

Specified by:

getEdges in interface org.processmining.models.graphbased.directed.DirectedGraph<FPGrowthPlaceFollowGraphNode,FPGrowthPlaceFollowGraphEdge>

getAverageNodeOutDegree

public double getAverageNodeOutDegree()

equals

public boolean equals(java.lang.Object o)

Specified by:

equals in interface org.processmining.models.graphbased.directed.DirectedGraphElement

Overrides:

equals in class org.processmining.models.graphbased.AbstractGraph

hashCode

public int hashCode()

Specified by:

hashCode in interface org.processmining.models.graphbased.directed.DirectedGraphElement

Overrides:

hashCode in class org.processmining.models.graphbased.AbstractGraph

getNodesForDegree

public java.util.Set<FPGrowthPlaceFollowGraphNode> getNodesForDegree(int count,
                                                                     int degree)