返回定向网络的流层次结构。
流层次定义为有向图中不参与圈的边的比例 [1].
有向图
用于节点权重的属性。如果没有,则权重默认为1。
流层次值
笔记
中描述的算法 [1] 通过对邻接矩阵求幂来计算流层次。该函数实现了另一种查找强连接组件的方法。边在循环中当且仅当它在强连通分量中,可在中找到 \(O(m)\) 时间使用塔尔扬的算法。
工具书类
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