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

#include <ClusteringCoefficient.h>

Static Public Member Functions

static double avgLocal (Graph &G, bool turbo=false)
 DEPRECATED: use centrality.LocalClusteringCoefficient and take average. More...
 
static double sequentialAvgLocal (const Graph &G)
 
static double approxAvgLocal (Graph &G, const count trials)
 
static double exactGlobal (Graph &G)
 This calculates the global clustering coefficient. More...
 
static double approxGlobal (Graph &G, const count trials)
 

Member Function Documentation

double NetworKit::ClusteringCoefficient::approxAvgLocal ( Graph G,
const count  trials 
)
static
double NetworKit::ClusteringCoefficient::approxGlobal ( Graph G,
const count  trials 
)
static
double NetworKit::ClusteringCoefficient::avgLocal ( Graph G,
bool  turbo = false 
)
static

DEPRECATED: use centrality.LocalClusteringCoefficient and take average.

This calculates the average local clustering coefficient of graph G.

Parameters
GThe graph (may not contain self-loops).
Note
$$c(G) := {1}{n} {u V} c(u)$$ where $c(u) := {2 |E(N(u))| }{(u) ( (u) - 1)}$
double NetworKit::ClusteringCoefficient::exactGlobal ( Graph G)
static

This calculates the global clustering coefficient.

double NetworKit::ClusteringCoefficient::sequentialAvgLocal ( const Graph G)
static

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