|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectit.unimi.dsi.webgraph.algo.ApproximateNeighbourhoodFunctions
public class ApproximateNeighbourhoodFunctions
Static methods and objects that manipulate approximate neighbourhood functions.
A number of statistics that can be used with Jackknife
, such as
CDF
, AVERAGE_DISTANCE
, HARMONIC_DIAMETER
and SPID
are available.
Field Summary | |
---|---|
static Jackknife.Statistic |
AVERAGE_DISTANCE
A statistic that computes the average distance. |
static Jackknife.Statistic |
CDF
A statistic that divides all values of a sample (an approximate neighbourhood function) by the last value. |
static Jackknife.Statistic |
EFFECTIVE_DIAMETER
A statistic that computes the effective diameter. |
static Jackknife.Statistic |
HARMONIC_DIAMETER
A statistic that computes the harmonic diameter. |
static Jackknife.Statistic |
PMF
A statistic that computes differences between consecutive elements of a sample (an approximate neighbourhood function) and divide them by the last value. |
static Jackknife.Statistic |
SPID
A statistic that computes the spid. |
Method Summary | |
---|---|
static double[] |
combine(Iterable<double[]> anf)
Combines several approximate neighbourhood functions for the same graph by averaging their values. |
static ObjectList<double[]> |
evenOut(Iterable<double[]> anf)
Evens out several approximate neighbourhood functions for the same graph by extending them to the same length (by copying the last value). |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public static Jackknife.Statistic SPID
public static Jackknife.Statistic AVERAGE_DISTANCE
public static Jackknife.Statistic HARMONIC_DIAMETER
public static Jackknife.Statistic EFFECTIVE_DIAMETER
public static Jackknife.Statistic CDF
public static Jackknife.Statistic PMF
Method Detail |
---|
public static double[] combine(Iterable<double[]> anf)
Note that the resulting approximate neighbourhood function has its standard
deviation reduced by the square root of the number of samples (the standard error). However,
if the cumulative distribution function has to be computed instead, calling this method and dividing
all values by the last value is not the best approach, as it leads to a biased estimate.
Rather, the samples should be combined using the jackknife and
the CDF
statistic.
If you want to obtain estimates on the standard error of each data point, please consider using the jackknife with the identity statistic instead of this method.
anf
- an iterable object returning arrays of doubles representing approximate neighbourhood functions.
public static ObjectList<double[]> evenOut(Iterable<double[]> anf)
anf
- an iterable object returning arrays of doubles representing approximate neighbourhood functions.
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |