cdlib.algorithms.eigenvector

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

Newman的领先特征向量方法用于检测基于模块化的社区结构。 这是递归、分裂算法的正确内部：每次分裂都是通过最大化原始网络的模块化来完成的。

支持的图表类型

无向	有向	加权
是的	否	否

Parameters:

g_original – 一个 networkx/igraph 对象

Returns:

节点聚类对象

Example:

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

References:

Newman, Mark EJ. 使用矩阵的特征向量在网络中寻找社区结构。 物理评论 E 74.3 (2006): 036104.