Package edu.gsu.cs.dmlab.solgrind.index
Class SequenceGraph
- java.lang.Object
-
- org.jgrapht.graph.AbstractGraph<V,E>
-
- org.jgrapht.graph.AbstractBaseGraph<V,E>
-
- org.jgrapht.graph.SimpleDirectedGraph<V,E>
-
- org.jgrapht.experimental.dag.DirectedAcyclicGraph<InstanceVertex,RelationEdge>
-
- edu.gsu.cs.dmlab.solgrind.index.SequenceGraph
-
- All Implemented Interfaces:
Serializable
,Cloneable
,org.jgrapht.DirectedGraph<InstanceVertex,RelationEdge>
,org.jgrapht.Graph<InstanceVertex,RelationEdge>
,org.jgrapht.WeightedGraph<InstanceVertex,RelationEdge>
public class SequenceGraph extends org.jgrapht.experimental.dag.DirectedAcyclicGraph<InstanceVertex,RelationEdge> implements org.jgrapht.WeightedGraph<InstanceVertex,RelationEdge>
- See Also:
- Serialized Form
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class org.jgrapht.experimental.dag.DirectedAcyclicGraph
org.jgrapht.experimental.dag.DirectedAcyclicGraph.CycleFoundException, org.jgrapht.experimental.dag.DirectedAcyclicGraph.Region, org.jgrapht.experimental.dag.DirectedAcyclicGraph.TopoOrderMapping<V extends Object>, org.jgrapht.experimental.dag.DirectedAcyclicGraph.TopoOrderMappingFactory<V extends Object>, org.jgrapht.experimental.dag.DirectedAcyclicGraph.TopoVertexMap, org.jgrapht.experimental.dag.DirectedAcyclicGraph.Visited, org.jgrapht.experimental.dag.DirectedAcyclicGraph.VisitedArrayImpl, org.jgrapht.experimental.dag.DirectedAcyclicGraph.VisitedArrayListImpl, org.jgrapht.experimental.dag.DirectedAcyclicGraph.VisitedBitSetImpl, org.jgrapht.experimental.dag.DirectedAcyclicGraph.VisitedFactory, org.jgrapht.experimental.dag.DirectedAcyclicGraph.VisitedHashSetImpl
-
-
Constructor Summary
Constructors Constructor Description SequenceGraph()
SequenceGraph(SequenceGraph graph)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
ciFilter(double ciThreshold)
boolean
containsVertex(InstanceVertex instanceVertex)
Map<EventType,Integer>
countVerticesByEventType()
double
findKPercentThreshold(double quantile)
SequenceGraph
randomSampleEdges(double ratio)
void
rPercentFilter(double rPercent)
-
Methods inherited from class org.jgrapht.experimental.dag.DirectedAcyclicGraph
addDagEdge, addDagEdge, addEdge, addEdge, addVertex, addVertex, iterator, removeAllVertices, removeVertex
-
Methods inherited from class org.jgrapht.graph.AbstractBaseGraph
clone, containsEdge, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, incomingEdgesOf, inDegreeOf, isAllowingLoops, isAllowingMultipleEdges, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, setEdgeSetFactory, setEdgeWeight, vertexSet
-
Methods inherited from class org.jgrapht.graph.AbstractGraph
assertVertexExist, containsEdge, removeAllEdges, removeAllEdges, removeAllEdges, toString, toStringFromSets
-
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface org.jgrapht.DirectedGraph
incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf
-
Methods inherited from interface org.jgrapht.Graph
addEdge, addEdge, addVertex, containsEdge, containsEdge, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
-
-
-
-
Constructor Detail
-
SequenceGraph
public SequenceGraph()
-
SequenceGraph
public SequenceGraph(SequenceGraph graph)
-
-
Method Detail
-
ciFilter
public void ciFilter(double ciThreshold)
-
rPercentFilter
public void rPercentFilter(double rPercent)
-
randomSampleEdges
public SequenceGraph randomSampleEdges(double ratio)
-
findKPercentThreshold
public double findKPercentThreshold(double quantile)
- Parameters:
quantile
-- Returns:
- threshold cutoff point at highest quantile * 100% (e.g. 0.7 -> highest 70% of weights)
-
containsVertex
public boolean containsVertex(InstanceVertex instanceVertex)
- Specified by:
containsVertex
in interfaceorg.jgrapht.Graph<InstanceVertex,RelationEdge>
- Overrides:
containsVertex
in classorg.jgrapht.graph.AbstractBaseGraph<InstanceVertex,RelationEdge>
-
-