cdlib.benchmark.RPG¶
- cdlib.benchmark.RPG(sizes: list, p_in: float, p_out: float, seed: object = 42, directed: bool = False) [<class 'object'>, <class 'object'>]¶
返回具有分区大小的随机分区图。
分区图是一个社区图，其大小由sizes中的s定义。同一组中的节点以概率p_in连接，不同组的节点以概率p_out连接。
- Parameters:
sizes – 组的大小（整数列表）
p_in – 组内顶点连接的概率
p_out – 组间连接顶点的概率
seed – 随机数生成状态的指示器。
directed – 是否创建有向图。布尔值，默认为 False
- Returns:
一个networkx合成图，社区集合（NodeClustering对象）
- Example:
>>> from cdlib.benchmark import RPG >>> G, coms = RPG([10, 10, 10], 0.25, 0.01)
- References:
Santo Fortunato 的《图中的社区检测》物理报告第486卷，第3-5期，第75-174页。https://arxiv.org/abs/0906.0612