measure.h File Reference

#include "graph/undirected_graph.h"
#include "graph/directed_graph.h"
#include "graph/algorithms/measure.tcc"

Go to the source code of this file.

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

All files in META are dual-licensed under the MIT and NCSA licenses. For more details, consult the file LICENSE.mit and LICENSE.ncsa in the root of the project.