Class AdamicAdarDistance¶

Inheritance Relationships¶

Class Documentation¶

class AdamicAdarDistance : public NetworKit::NodeDistance¶

An implementation of the Adamic Adar distance measure.

Public Functions

AdamicAdarDistance(const Graph &G)¶

Parameters:

G – The graph.

virtual void preprocess() override¶

Computes the Adamic Adar distances of all connected pairs of nodes. REQ: Needs to be called before distance() and getEdgeScores() deliver meaningful results!

virtual double distance(node u, node v) override¶

Returns the Adamic Adar distance between node u and node v.

Returns:

Adamic Adar distance between the two nodes.

virtual const std::vector<double> &getEdgeScores() const override¶

Returns the Adamic Adar distances between all connected nodes.

Returns:

Vector containing the Adamic Adar distances between all connected pairs of nodes.