All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Namespaces | Classes
Link Prediction

Algorithms for predicting links in a graph. More...

Namespaces

 
 

Classes

class  NetworKit::AdamicAdarIndex
 Implementation of the Adamic/Adar Index. More...
 
class  NetworKit::AdjustedRandIndex
 AdjustedRandIndex proposed by Hoffman et al. More...
 
class  NetworKit::AlgebraicDistanceIndex
 Algebraic distance assigns a distance value to pairs of nodes according to their structural closeness in the graph. More...
 
class  NetworKit::CommonNeighborsIndex
 The CommonNeighborsIndex calculates the number of common neighbors of a node-pair in a given graph. More...
 
class  NetworKit::EvaluationMetric
 Abstract base class for evaluation curves. More...
 
class  NetworKit::JaccardIndex
 Implementation of the Jaccard index which normalizes the Common Neighbors Index. More...
 
class  NetworKit::KatzIndex
 Implementation of the Katz index. More...
 
class  NetworKit::LinkPredictor
 Abstract base class for link predictors. More...
 
class  NetworKit::MissingLinksFinder
 Allows the user to find missing links in the given graph. More...
 
class  NetworKit::NeighborhoodDistanceIndex
 Assigns a distance value to pairs of nodes according to the overlap of their neighborhoods. More...
 
class  NetworKit::NeighborhoodUtility
 Provides basic operations on neighborhoods in a given graph. More...
 
class  NetworKit::NeighborsMeasureIndex
 Implementation of the Neighbors Measure Index. More...
 
class  NetworKit::PrecisionRecallMetric
 Provides points that define the Precision-Recall curve for a given set of predictions. More...
 
class  NetworKit::PredictionsSorter
 Allows the sorting of predictions by score or node-pair. More...
 
class  NetworKit::PreferentialAttachmentIndex
 Implementation of the Preferential Attachment Index. More...
 
class  NetworKit::ResourceAllocationIndex
 Implementation of the ResourceAllocationIndex. More...
 
class  NetworKit::ROCMetric
 Provides points that define the Receiver Operating Characteristic curve for a given set of predictions. More...
 
class  NetworKit::SameCommunityIndex
 Index to determine whether two nodes are in the same community. More...
 
class  NetworKit::TotalNeighborsIndex
 Implementation of the Total Neighbors Index. More...
 
class  NetworKit::UDegreeIndex
 Index that simply returns the degree of the first given node. More...
 
class  NetworKit::VDegreeIndex
 Index that simply returns the degree of the second given node. More...
 

Detailed Description

Algorithms for predicting links in a graph.