flow_hierarchy#
- flow_hierarchy(G, weight=None)[源]#
返回有向网络的流层次结构。
流层次结构定义为有向图中不参与环的边的比例 [1]。
- 参数：
- GDiGraph 或 MultiDiGraph
一个有向图
- weightstring, 可选 (默认=None)
用于边权重的属性。如果为 None，则权重默认为 1。
- 返回：
- hfloat
流层次结构值
- 抛出：
- NetworkXError
如果
G不是有向图或如果G没有边。
备注
参考文献 [1] 中描述的算法通过邻接矩阵的幂运算计算流层次结构。此函数实现了另一种方法，即寻找强连通分量。当且仅当一条边位于强连通分量中时，它才位于一个环中，这可以使用 Tarjan 算法在 \(O(m)\) 时间内找到。
参考文献
[1] (1,2)Luo, J.; Magee, C.L. (2011), 通过流层次结构度量检测自组织网络的演化模式，Complexity, Volume 16 Issue 6 53-61. DOI: 10.1002/cplx.20368 http://web.mit.edu/~cmagee/www/documents/28-DetectingEvolvingPatterns_FlowHierarchy.pdf