Package es.uam.eps.ir.relison.sna.metrics.distance.pair

Class ShrinkingASLNeighbors<U>

java.lang.Object

es.uam.eps.ir.relison.sna.metrics.pair.AbstractPairMetric<U>

es.uam.eps.ir.relison.sna.metrics.distance.pair.ShrinkingASLNeighbors<U>

Type Parameters:

U - type of the users.

All Implemented Interfaces:

PairMetric<U>

public class ShrinkingASLNeighbors<U>
extends AbstractPairMetric<U>

Computes the variation of the average shortest path length between the neighbors of a pair of nodes if the link was added to the graph.

Field Summary

Fields

Modifier and Type	Field	Description
private DistanceCalculator<U>	dc	Distance calculator.
private EdgeOrientation	uSel	Neighborhood selection for the origin user.
private EdgeOrientation	vSel	Neighborhood selection for the destination user.

Constructor Summary

Constructors

Constructor	Description
ShrinkingASLNeighbors(EdgeOrientation uSel, EdgeOrientation vSel)	Constructor.
ShrinkingASLNeighbors(DistanceCalculator<U> dc, EdgeOrientation uSel, EdgeOrientation vSel)	Constructor.

Method Summary

Modifier and Type	Method	Description
double	averageValue(Graph<U> graph)	Computes the average value of the metric
double	averageValue(Graph<U> graph, java.util.stream.Stream<Pair<U>> pair, int pairCount)	Computes the average value of a certain group of pairs.
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 nodes
private double	compute(U orig, U dest, java.util.Set<U> union, java.util.Map<U,java.util.Map<U,java.lang.Double>> distances)

Methods inherited from class es.uam.eps.ir.relison.sna.metrics.pair.AbstractPairMetric

averageValueOnlyLinks, computeDest, computeOnlyLinks, computeOrig

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

Distance calculator.

uSel

private final EdgeOrientation uSel

Neighborhood selection for the origin user.

vSel

private final EdgeOrientation vSel

Neighborhood selection for the destination user.

Constructor Details

ShrinkingASLNeighbors

public ShrinkingASLNeighbors(EdgeOrientation uSel, EdgeOrientation vSel)

Constructor.

Parameters:

uSel - neighborhood selection for the origin user.

vSel - neighborhood selection for the destination user.

ShrinkingASLNeighbors

public ShrinkingASLNeighbors(DistanceCalculator<U> dc, EdgeOrientation uSel, EdgeOrientation vSel)

Constructor.

Parameters:

dc - distance calculator.

uSel - neighborhood selection for the origin user.

vSel - neighborhood selection for the destination user.

Method Details

compute

public double compute(Graph<U> graph, U orig, U dest)

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

private double compute(U orig, U dest, java.util.Set<U> union, java.util.Map<U,java.util.Map<U,java.lang.Double>> distances)

compute

public java.util.Map<Pair<U>,java.lang.Double> compute(Graph<U> graph)

Description copied from interface: PairMetric

Computes the value of the metric for all the possible pairs in the graph.

Specified by:

compute in interface PairMetric<U>

Overrides:

compute in class AbstractPairMetric<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 interface PairMetric<U>

Overrides:

compute in class AbstractPairMetric<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.

averageValue

public double averageValue(Graph<U> graph)

Description copied from interface: PairMetric

Computes the average value of the metric

Specified by:

averageValue in interface PairMetric<U>

Overrides:

averageValue in class AbstractPairMetric<U>

Parameters:

graph - The full graph.

Returns:

The average value of the metric

averageValue

public double averageValue(Graph<U> graph, java.util.stream.Stream<Pair<U>> pair, int pairCount)

Description copied from interface: PairMetric

Computes the average value of a certain group of pairs.

Specified by:

averageValue in interface PairMetric<U>

Overrides:

averageValue in class AbstractPairMetric<U>

Parameters:

graph - the full graph.

pair - a stream containing the selected pairs.

pairCount - the number of pairs in the stream.

Returns:

The average value of the metric for those pairs.