Ensemble Methods

Methods to automate the execution of multiple community detection algorithm(s) instances.

Configuration Objects

Ranges can be specified to automate the execution of the same method while varying (part of) its inputs.

Parameter allows to specify ranges for numeric parameters, while BoolParamter for boolean ones.

Parameter(name, start, end, step)
BoolParameter(name, value)

Multiple Instantiation

Two scenarios often arise when applying community discovery algorithms to a graph:

1. the need to compare the results obtained by a given algorithm while varying its parameters

2. the need to compare the multiple algorithms

cdlib allows to do so by leveraging, respectively, grid_execution and pool.

grid_execution(graph, method, parameters)	Instantiate the specified community discovery method performing a grid search on the parameter set.
pool(graph, methods, configurations)	Execute on a pool of community discovery internal on the input graph.

Optimal Configuration Search

In some scenarios, it could be helpful to delegate to the library the selection of the method parameters to obtain a partition that optimizes a given quality function. cdlib allows to do so using the methods grid_search and random_search. Finally, pool_grid_filter generalizes such an approach, allowing one to obtain the optimal partitions from a pool of different algorithms.

grid_search(graph, method, parameters, ...)	Returns the optimal partition of the specified graph w.r.t.
random_search(graph, method, parameters, ...)	Returns the optimal partition of the specified graph w.r.t.
pool_grid_filter(graph, methods, ...[, ...])	Execute a pool of community discovery internal on the input graph.