AverageReciprocalShortestPathLength

java.lang.Object

es.uam.eps.ir.relison.sna.metrics.distance.graph.AverageReciprocalShortestPathLength<U>

Type Parameters:: U - Type of the users.

All Implemented Interfaces:: GraphMetric<U>

public class AverageReciprocalShortestPathLength<U>
extends java.lang.Object
implements GraphMetric<U>

Computes the Average Reciprocal Shortest path Length of graphs.

References:

J. Sanz-Cruzado, P. Castells. Beyond accuracy in link prediction. 3rd Workshop on Social Media for Personalization and Search (SoMePEaS 2019).
J. Sanz-Cruzado, S.M. Pepa, P. Castells. Structural novelty and diversity in link prediction. 0th International Workshop on Modeling Social Media (MSM 2018) at The Web Conference (WWW 2018)

Field Summary

Fields

Modifier and Type Field Description

private DistanceCalculator<U> dc
Calculates the distances.
Constructor Summary

Constructors

Constructor Description

AverageReciprocalShortestPathLength()
Default constructor.

AverageReciprocalShortestPathLength(DistanceCalculator<U> dc)
Constructor.
Method Summary

Modifier and Type Method Description

double compute(Graph<U> graph)
Computes the value.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- dc
  
  private final DistanceCalculator<U> dc
  
  Calculates the distances.
Constructor Details
- AverageReciprocalShortestPathLength
  
  public AverageReciprocalShortestPathLength(DistanceCalculator<U> dc)
  
  Constructor.
  
  Parameters:
  
  dc - distance calculator.
- AverageReciprocalShortestPathLength
  
  public AverageReciprocalShortestPathLength()
  
  Default constructor.
Method Details
- compute
  
  public double compute(Graph<U> graph)
  
  Description copied from interface: GraphMetric
  
  Computes the value.
  
  Specified by:
  
  compute in interface GraphMetric<U>
  
  Parameters:
  
  graph - graph metric.
  
  Returns:
  
  the value of the metric.