Class Geodesics<U>
java.lang.Object
es.uam.eps.ir.relison.sna.metrics.pair.AbstractPairMetric<U>
es.uam.eps.ir.relison.sna.metrics.distance.pair.Geodesics<U>
- Type Parameters:
U
- Type of the users.
- All Implemented Interfaces:
PairMetric<U>
public class Geodesics<U> extends AbstractPairMetric<U>
Measures the number of geodesic paths between two different nodes in the network.
-
Field Summary
Fields Modifier and Type Field Description private DistanceCalculator<U>
dc
Distance calculator. -
Constructor Summary
Constructors Constructor Description Geodesics()
Constructor.Geodesics(DistanceCalculator<U> dc)
Constructor. -
Method Summary
Modifier and Type Method Description java.util.Map<Pair<U>,java.lang.Double>
compute(Graph<U> graph)
Computes the value of the metric for all the possible pairs in the graph.java.util.Map<Pair<U>,java.lang.Double>
compute(Graph<U> graph, java.util.stream.Stream<Pair<U>> pairs)
Computes the value of the metric for a selection of pairs in the graph.double
compute(Graph<U> graph, U orig, U dest)
Computes the value of the metric for a single pair of nodesMethods inherited from class es.uam.eps.ir.relison.sna.metrics.pair.AbstractPairMetric
averageValue, averageValue, averageValueOnlyLinks, computeDest, computeOnlyLinks, computeOrig
-
Field Details
-
dc
Distance calculator.
-
-
Constructor Details
-
Method Details
-
compute
Description copied from interface:PairMetric
Computes the value of the metric for a single pair of nodes- Parameters:
graph
- The full graph.orig
- The origin node of the edge.dest
- The destiny node of the edge.- Returns:
- The value of the metric for that edge.
-
compute
Description copied from interface:PairMetric
Computes the value of the metric for all the possible pairs in the graph.- Specified by:
compute
in interfacePairMetric<U>
- Overrides:
compute
in classAbstractPairMetric<U>
- Parameters:
graph
- The full graph.- Returns:
- A map containing the metrics for each node.
-
compute
public java.util.Map<Pair<U>,java.lang.Double> compute(Graph<U> graph, java.util.stream.Stream<Pair<U>> pairs)Description copied from interface:PairMetric
Computes the value of the metric for a selection of pairs in the graph.- Specified by:
compute
in interfacePairMetric<U>
- Overrides:
compute
in classAbstractPairMetric<U>
- Parameters:
graph
- The full graph.pairs
- A stream containing the selected pairs.- Returns:
- A map containing the metrics for each pair in the stream that exists.
-