Package | Description |
---|---|
gov.sandia.cognition.graph | |
gov.sandia.cognition.graph.community |
Modifier and Type | Method and Description |
---|---|
int |
GraphWalker.NextNodeSelector.getNextNode(int lastNodeId,
int curNodeId,
GraphMetrics<NodeNameType> metrics)
Given the current state of the system, this method returns the id of
the next node to visit
|
int |
GraphWalker.RandomWalker.getNextNode(int lastNodeId,
int curNodeId,
GraphMetrics<NodeNameType> metrics)
Returns the id of the next node to visit based on current state
|
Constructor and Description |
---|
GraphWalker(DirectedNodeEdgeGraph<NodeNameType> graph,
GraphWalker.NextNodeSelector<NodeNameType> selector,
GraphMetrics<NodeNameType> metrics)
Initializes a new graph walker with the input values
|
Modifier and Type | Method and Description |
---|---|
static <NodeNameType> |
CommunityMetrics.computeGraphPermanance(DirectedNodeEdgeGraph<NodeNameType> graph,
GraphMetrics<NodeNameType> metrics,
NodePartitioning<NodeNameType> partitions)
Computes the average permanence for the partitioning of the entire graph
|
static <NodeNameType> |
CommunityMetrics.computeModularity(NodePartitioning<NodeNameType> communities,
GraphMetrics<NodeNameType> graphMetrics) |
static <NodeNameType> |
CommunityMetrics.computeModularity(java.util.Set<java.util.Set<NodeNameType>> communities,
GraphMetrics<NodeNameType> graphMetrics)
Computes the modularity of the graph (whose metrics were passed in) into
the input set of communities.
|
static <NodeNameType> |
CommunityMetrics.computeOneNodePermanence(GraphMetrics<NodeNameType> metrics,
NodePartitioning<NodeNameType> partitions,
NodeNameType node,
DirectedNodeEdgeGraph<NodeNameType> graph) |
static <NodeNameType> |
CommunityMetrics.computeOneNodePermanenceById(GraphMetrics<NodeNameType> metrics,
NodePartitioning<NodeNameType> partitions,
int nodeId,
DirectedNodeEdgeGraph<NodeNameType> graph)
Computes the permanence for one node in the graph.
|