cdlib.algorithms.paris

cdlib.algorithms.paris(g_original: object) → NodeClustering

Paris 是一种受基于模块化的聚类技术启发的层次图聚类算法。 该算法是凝聚性的，基于由采样节点对的概率引起的簇之间的简单距离。

支持的图表类型

无向	有向	加权
是的	否	是的

Parameters:

g_original – 一个 networkx/igraph 对象

Returns:

节点聚类对象

Example:

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

References:

Bonald, T., Charpentier, B., Galland, A., & Hollocou, A. (2018). 使用节点对采样的层次图聚类. arXiv 预印本 arXiv:1806.01664.

注意

参考实现：https://github.com/tbonald/paris