cdlib.algorithms.percomvc

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

PercoMVC方法由两个步骤组成。 在第一步中，算法尝试确定所有可能被团渗透算法找到的社区。 在第二步中，算法对第一步的输出应用特征向量中心性方法，以衡量网络节点的影响力并减少未分类节点的比例。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

g_original – 一个 networkx/igraph 对象

Returns:

节点聚类对象

Example:

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

References:

Kasoro, Nathanaël, 等人. “PercoMCV: 一种社交网络中社区检测的混合方法.” Procedia Computer Science 151 (2019): 45-52.

注意

参考实现：https://github.com/sedjokas/PercoMCV-Code-source