flow_hierarchy#

flow_hierarchy(G, weight=None)[源代码]#

返回定向网络的流层次结构。

流层次定义为有向图中不参与圈的边的比例 [1].

参数
G有向图或多重有向图

有向图

weight密钥,可选(默认值=无)

用于节点权重的属性。如果没有,则权重默认为1。

返回
h浮动

流层次值

笔记

中描述的算法 [1] 通过对邻接矩阵求幂来计算流层次。该函数实现了另一种查找强连接组件的方法。边在循环中当且仅当它在强连通分量中,可在中找到 \(O(m)\) 时间使用塔尔扬的算法。

工具书类

1(1,2)

Luo,J.;Magee,C.L.(2011),通过流量层次测量、复杂性检测自组织网络的演化模式,第16卷,第6期,53-61。doi:10.1002/cplx.20368 http://web.mit.edu/~cmagee/www/documents/28-detectingevilvingpatterns_FlowHierarchy.pdf