cdlib.algorithms.gdmp2

cdlib.algorithms.gdmp2(g_original: object, min_threshold: float = 0.75) → NodeClustering

Gdmp2 是一种用于识别给定稀疏图中一组密集子图的方法。 它的灵感来自于为类似问题设计的有效技术——矩阵分块，该技术来自不同的学科（求解线性系统）。

支持的图表类型

无向	有向	加权	二分图
是的	是的	否	是的

Parameters:

• g_original – 一个 networkx/igraph 对象

• min_threshold – 控制输出子图密度的最小密度阈值参数，默认值为0.75

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> com = algorithms.gdmp2(G)

References:

陈杰和Yousef Saad。密集子图提取及其在社区检测中的应用。 IEEE知识与数据工程学报 24.7 (2012): 1216-1230.

注意

参考实现：https://github.com/imabhishekl/CSC591_Community_Detection