public class CommunityMetrics
extends java.lang.Object
Constructor and Description |
---|
CommunityMetrics() |
Modifier and Type | Method and Description |
---|---|
static <NodeNameType> |
computeConductance(DirectedNodeEdgeGraph<NodeNameType> graph,
java.util.Set<NodeNameType> community) |
static <NodeNameType> |
computeGraphPermanance(DirectedNodeEdgeGraph<NodeNameType> graph,
GraphMetrics<NodeNameType> metrics,
NodePartitioning<NodeNameType> partitions)
Computes the average permanence for the partitioning of the entire graph
|
static <NodeNameType> |
computeModularity(DirectedNodeEdgeGraph<NodeNameType> graph,
NodePartitioning<NodeNameType> communities)
Computes the modularity of the input graph into the input set of
communities.
|
static <NodeNameType> |
computeModularity(DirectedNodeEdgeGraph<NodeNameType> graph,
java.util.Set<java.util.Set<NodeNameType>> communities)
Computes the modularity of the input graph into the input set of
communities.
|
static <NodeNameType> |
computeModularity(NodePartitioning<NodeNameType> communities,
GraphMetrics<NodeNameType> graphMetrics) |
static <NodeNameType> |
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> |
computeOneNodePermanence(GraphMetrics<NodeNameType> metrics,
NodePartitioning<NodeNameType> partitions,
NodeNameType node,
DirectedNodeEdgeGraph<NodeNameType> graph) |
static <NodeNameType> |
computeOneNodePermanenceById(GraphMetrics<NodeNameType> metrics,
NodePartitioning<NodeNameType> partitions,
int nodeId,
DirectedNodeEdgeGraph<NodeNameType> graph)
Computes the permanence for one node in the graph.
|
public static <NodeNameType> double computeModularity(DirectedNodeEdgeGraph<NodeNameType> graph, java.util.Set<java.util.Set<NodeNameType>> communities)
NodeNameType
- graph
- The graph that has been partitionedcommunities
- The partitions created on the input graphpublic static <NodeNameType> double computeModularity(java.util.Set<java.util.Set<NodeNameType>> communities, GraphMetrics<NodeNameType> graphMetrics)
NodeNameType
- communities
- The partitions created on the input graphgraphMetrics
- The complete set of metrics for the partitioned graphpublic static <NodeNameType> double computeModularity(DirectedNodeEdgeGraph<NodeNameType> graph, NodePartitioning<NodeNameType> communities)
NodeNameType
- graph
- The graph that has been partitionedcommunities
- The partitions created on the input graph@PublicationReference(author="Wikipedia", title="Modularity (networks)", type=WebPage, year=2016, url="https://en.wikipedia.org/wiki/Modularity_(networks)") public static <NodeNameType> double computeModularity(NodePartitioning<NodeNameType> communities, GraphMetrics<NodeNameType> graphMetrics)
@PublicationReference(author="Wikipedia", title="Conductance (graph)", type=WebPage, year=2016, url="https://en.wikipedia.org/wiki/Conductance_(graph)") public static <NodeNameType> double computeConductance(DirectedNodeEdgeGraph<NodeNameType> graph, java.util.Set<NodeNameType> community)
@PublicationReference(author="Tanmoy Chakraborty, Sriram Srinivasan, Niloy Ganguly, Animesh Mukherjee, and Sanjukta Bhowmick", title="On the permanence of vertices in network communities", year=2014, type=Conference) public static <NodeNameType> double computeOneNodePermanence(GraphMetrics<NodeNameType> metrics, NodePartitioning<NodeNameType> partitions, NodeNameType node, DirectedNodeEdgeGraph<NodeNameType> graph)
public static <NodeNameType> double computeOneNodePermanenceById(GraphMetrics<NodeNameType> metrics, NodePartitioning<NodeNameType> partitions, int nodeId, DirectedNodeEdgeGraph<NodeNameType> graph)
NodeNameType
- metrics
- The graph metrics object to be used hereinpartitions
- The partitioning on the graphnodeId
- The node whose permanence is requestedgraph
- The graph being partitionedpublic static <NodeNameType> double computeGraphPermanance(DirectedNodeEdgeGraph<NodeNameType> graph, GraphMetrics<NodeNameType> metrics, NodePartitioning<NodeNameType> partitions)
NodeNameType
- graph
- The graph to partitionmetrics
- The metrics on that graphpartitions
- The partitioning of the graph