cdlib.algorithms.async_fluid

cdlib.algorithms.async_fluid(g_original: object, k: int) → NodeClustering

流体社区（FluidC）基于一个简单的想法，即流体（即社区）在环境（即非完全图）中相互作用，扩展和收缩。 它是一种基于传播的算法，允许指定所需的社区数量（k），并且是异步的，其中每个顶点的更新都是使用图的最新部分状态计算的。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• k – 要搜索的社区数量

Returns:

EdgeClustering 对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.async_fluid(G,k=2)

References:

Ferran Parés, Dario Garcia-Gasulla, Armand Vilalta, Jonatan Moreno, Eduard Ayguadé, Jesús Labarta, Ulises Cortés, Toyotaro Suzumura T. 流体社区：一种竞争性强且高度可扩展的社区检测算法。