cdlib.algorithms.condor

cdlib.algorithms.condor(g_original: object) → BiNodeClustering

BRIM algorithm for bipartite community structure detection. Works on weighted and unweighted graphs.

Supported Graph Types

Undirected	Directed	Weighted	Bipartite
Yes	No	Yes	Yes

Parameters:

g_original – a networkx/igraph object

Returns:

BiNodeClustering object

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.algorithms.bipartite.random_graph(50, 50, 0.25)
>>> coms = algorithms.condor(G)

References:

Platig, J., Castaldi, P. J., DeMeo, D., & Quackenbush, J. (2016). Bipartite community structure of eQTLs. PLoS computational biology, 12(9), e1005033.

Note

Reference implementation: https://github.com/genisott/pycondor