cdlib.evaluation.link_modularity

cdlib.evaluation.link_modularity(graph: Graph, communities: object, **kwargs: dict) → object

Quality function designed for directed graphs with overlapping communities.

Parameters:

• graph – a networkx/igraph object

• communities – NodeClustering object

Returns:

FitnessResult object

Example:

>>> from cdlib.algorithms import louvain
>>> from cdlib import evaluation
>>> g = nx.karate_club_graph()
>>> communities = louvain(g)
>>> mod = evaluation.link_modularity(g,communities)

References:

1. Nicosia, V., Mangioni, G., Carchiolo, V., Malgeri, M.: Extending the definition of modularity to directed graphs with overlapping communities. Journal of Statistical Mechanics: Theory and Experiment 2009(03), 03024 (2009)