cdlib.algorithms.ga

cdlib.algorithms.ga(g_original: object, population: int = 300, generation: int = 30, r: float = 1.5) → NodeClustering

基于遗传的方法在社交网络中发现社区。 GA优化了一个简单但有效的适应度函数，能够识别出组内节点密集连接而组间连接稀疏的群体。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• 人口

• 生成

• r

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> coms = algorithms.ga(G)

References:

Pizzuti, C. (2008). Ga-net: 一种用于社交网络中社区检测的遗传算法。在并行问题求解自然国际会议上，第1081–1090页。Springer.

注意

参考实现: https://github.com/hariswb/ga-community-detection