cdlib.algorithms.condor

condor(g_original: object) → cdlib.classes.bipartite_node_clustering.BiNodeClustering

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

Supported Graph Types

Undirected	Directed	Weighted	Bipartite
Yes	No	No	Yes

Parameters:g_original – a networkx/igraph object Returns:BiNodeClustering object Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> 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