measure.tcc File Reference

#include <unordered_set>

Namespaces
	meta
	The ModErn Text Analysis toolkit is a suite of natural language processing, classification, information retreival, data mining, and other applications of text processing.
	meta::graph
	Contains implementations of the graph data structure and algorithms that operate over them.

Functions
template<class Graph >
double	meta::graph::algorithms::clustering_coefficient (const Graph &graph, node_id id)
	The clustering coefficient of a given node n measures how close to a clique n's neighborhood is. More...
template<class Graph >
double	meta::graph::algorithms::clustering_coefficient (const Graph &graph)
	Computes the clustering coefficient of the entire graph as the average clustering coefficient of each node. More...
template<class Graph >
double	meta::graph::algorithms::neighborhood_overlap (const Graph &graph, node_id src, node_id dest)
	The neighborhood overlap is the ratio of shared neighbors between src and dest, ranging from 0 (no shared neighbors; a local bridge) to 1. More...

Detailed Description

Author

Sean Massung