Class NodeBetweenness<U>
java.lang.Object
es.uam.eps.ir.relison.sna.metrics.distance.vertex.NodeBetweenness<U>
- Type Parameters:
U
- Type of the users.
- All Implemented Interfaces:
VertexMetric<U>
public class NodeBetweenness<U> extends java.lang.Object implements VertexMetric<U>
Computes the betweenness of the nodes of a graph.
Reference: M.E.J. Newman, M. Girvan. Finding and evaluating community structure in networks. Physical Review E 69(2), pp. 1-16 (2004)
-
Field Summary
Fields Modifier and Type Field Description private DistanceCalculator<U>
dc
Distance calculator.private boolean
normalize
Indicates whether we have to normalize the value of the metric or not. -
Constructor Summary
Constructors Constructor Description NodeBetweenness(boolean normalize)
Constructor.NodeBetweenness(DistanceCalculator<U> dc, boolean normalize)
Constructor. -
Method Summary
Modifier and Type Method Description double
averageValue(Graph<U> graph)
Computes the average value of the metric in the graph.java.util.Map<U,java.lang.Double>
compute(Graph<U> graph)
Computes the value of the metric for all the users in the graph.double
compute(Graph<U> graph, U user)
Computes the value of the metric for a single user.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface es.uam.eps.ir.relison.sna.metrics.VertexMetric
averageValue, compute
-
Field Details
-
Constructor Details
-
NodeBetweenness
public NodeBetweenness(boolean normalize)Constructor.- Parameters:
normalize
- true if we have to normalize the value of the metric, false otherwise.
-
NodeBetweenness
Constructor.- Parameters:
dc
- Distance calculator.normalize
- true if we have to normalize the value of the metric, false otherwise.
-
-
Method Details
-
compute
Description copied from interface:VertexMetric
Computes the value of the metric for a single user.- Specified by:
compute
in interfaceVertexMetric<U>
- Parameters:
graph
- The graph.user
- The user to compute.- Returns:
- the value of the metric.
-
compute
Description copied from interface:VertexMetric
Computes the value of the metric for all the users in the graph.- Specified by:
compute
in interfaceVertexMetric<U>
- Parameters:
graph
- The graph.- Returns:
- A map relating the users with the values of the metric.
-
averageValue
Description copied from interface:VertexMetric
Computes the average value of the metric in the graph.- Specified by:
averageValue
in interfaceVertexMetric<U>
- Parameters:
graph
- The graph.- Returns:
- the average value of the metric.
-