All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
NetworKit::AdamicAdarDistance Class Reference

An implementation of the Adamic Adar distance measure. More...

#include <AdamicAdarDistance.h>

Public Member Functions

 AdamicAdarDistance (const Graph &G)
 
virtual void preprocess ()
 Computes the Adamic Adar distances of all connected pairs of nodes. More...
 
virtual double distance (node u, node v)
 Returns the Adamic Adar distance between node u and node v. More...
 
virtual std::vector< double > getEdgeScores ()
 Returns the Adamic Adar distances between all connected nodes. More...
 
- Public Member Functions inherited from NetworKit::NodeDistance
 NodeDistance (const Graph &G)
 Constructs the NodeDistance class for the given Graph G. More...
 
virtual ~NodeDistance ()=default
 Default destructor. More...
 

Protected Member Functions

void removeNode (Graph &graph, node u)
 

Protected Attributes

std::vector< double > aaDistance
 
- Protected Attributes inherited from NetworKit::NodeDistance
const GraphG
 

Detailed Description

An implementation of the Adamic Adar distance measure.

Constructor & Destructor Documentation

NetworKit::AdamicAdarDistance::AdamicAdarDistance ( const Graph G)
Parameters
GThe graph.

Member Function Documentation

double NetworKit::AdamicAdarDistance::distance ( node  u,
node  v 
)
virtual

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

Returns
Adamic Adar distance between the two nodes.

Implements NetworKit::NodeDistance.

std::vector< double > NetworKit::AdamicAdarDistance::getEdgeScores ( )
virtual

Returns the Adamic Adar distances between all connected nodes.

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

Implements NetworKit::NodeDistance.

void NetworKit::AdamicAdarDistance::preprocess ( )
virtual

Computes the Adamic Adar distances of all connected pairs of nodes.

REQ: Needs to be called before distance() and getEdgeScores() deliver meaningful results!

Implements NetworKit::NodeDistance.

void NetworKit::AdamicAdarDistance::removeNode ( Graph graph,
node  u 
)
protected

Member Data Documentation

std::vector<double> NetworKit::AdamicAdarDistance::aaDistance
protected

The documentation for this class was generated from the following files: