cdlib.algorithms.scan

cdlib.algorithms.scan(g_original: object, epsilon: float, mu: int) → NodeClustering

SCAN（网络结构聚类算法）是一种检测网络中集群、枢纽和异常值的算法。 它基于结构相似性度量对顶点进行聚类。 该方法使用顶点的邻域作为聚类标准，而不仅仅是它们的直接连接。 顶点根据它们共享邻居的方式被分组到集群中。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

• g_original – 一个 networkx/igraph 对象

• epsilon – 分配集群成员资格的最小阈值

• mu – 具有结构相似性且超过阈值epsilon的最小邻居数量

Returns:

节点聚类对象

Example:

>>> from cdlib import algorithms
>>> import networkx as nx
>>> G = nx.karate_club_graph()
>>> com = algorithms.scan(G, epsilon=0.7, mu=3)

References:

Xu, X., Yuruk, N., Feng, Z., & Schweiger, T. A. (2007年8月). Scan: 一种用于网络的结构聚类算法. 在第十三届ACM SIGKDD国际知识发现与数据挖掘会议论文集 (pp. 824-833)