estimate.hpp File Reference

Functions and encapsulated functions to estimate properties of undirected graphs. More...

#include <algorithm>
#include <ostream>
#include <vector>
#include "graph.hpp"
#include "util.hpp"

Include dependency graph for estimate.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	graphgen
Classes
class	graphgen::estimator
	Estimator base class. More...
class	graphgen::degreedist
	Degree distribution estimator. More...
class	graphgen::distancedist
	Distance distribution estimator. More...
class	graphgen::clusteringlocal
	Local clustering coefficient estimator. More...
class	graphgen::clusteringglobal
	Global clustering coefficient estimator. More...
Typedefs
typedef unsigned long long	graphgen::histint
	type to use for histogram counters, means histogram int
typedef std::vector< histint >	graphgen::histogram
	type to use for histograms.
typedef symmetric_matrix< histint >	graphgen::histomatrix
	type to use for symmetrix matrix histograms, like the degree-degree-correlations
Functions
qint	graphgen::estimate_degree_distribution (const undirected_graph &G, histogram &H)
	Accumulate degree sequence to histogram.
qint	graphgen::estimate_degree_distribution (const undirected_graph &G, histogram &H, qint &qmax)
	record degree sequence and maximal degree of graph to histogram
double	graphgen::calc_average_degree (const histogram &H)
	calculate average degree from degree histogram.
histogram &	graphgen::estimate_distance_distribution_local (const undirected_graph &G, vertex_type root, histogram &H)
	Separate function to update a distance histogram H(d) with the distance distribution for one vertex root in the given graph.
histogram &	graphgen::estimate_distance_distribution (const undirected_graph &G, double density, histogram &H)
	estimate distance distribution for a sub graph containing density*N_v sites and their corresponding edges.
histogram &	graphgen::estimate_distance_distribution (const undirected_graph &G, histogram &H)
	estimate distance distribution for a whole graph.
histogram &	graphgen::estimate_distance_distribution (const undirected_graph &G, histogram &H, unsigned int &diam)
	estimate distance distribution and diameter for a whole graph.
double	graphgen::estimate_clustering_coeff_local (const undirected_graph &G, const vertex_type v)
	Separate function to calculate the local clustering coefficient of vertex v in graph.
double	graphgen::estimate_clustering_coeff (const undirected_graph &G)
	Separate function to calculate the global clustering coefficient as the average value of all local clustering coefficients in the given graph.
histomatrix &	graphgen::estimate_degree_correlation (const undirected_graph &G, histomatrix &H)
	Separate function to measure degree-degree-correlations in the given graph.
double	graphgen::estimate_assortativity (const histogram &Pi, const histomatrix &Epsilon)
	Calculate the degree assortativity from degree distribution degree distribution Pi deg-deg-correlation Epsilon.
unsigned int	graphgen::estimate_number_triangles (const undirected_graph &)
	Count the number of triangles in the given graph.
void	graphgen::estimate_average_neighbor_degrees (const histomatrix &, std::vector< double > &)
	Calculate the average neighbor degree for any degree k from the degree-degree correlations table.
void	graphgen::estimate_average_neighbor_degrees (const undirected_graph &, std::vector< double > &)
	Estimate the average neighbor degree for any degree k directly from the graph.
std::ostream &	graphgen::operator<< (std::ostream &out, const estimator &est)
int	graphgen::connected_components (const undirected_graph &G)

---

Detailed Description

Functions and encapsulated functions to estimate properties of undirected graphs.