flow_hierarchy#
- flow_hierarchy(G, weight=None)[source]#
返回有向网络的流层次结构。
流层次结构定义为有向图中不参与循环的边的比例 [1]。
- Parameters:
- GDiGraph 或 MultiDiGraph
一个有向图
- weight字符串, 可选 (默认=None)
用于边权重的属性。如果为 None，则权重默认为 1。
- Returns:
- hfloat
流层次结构值
- Raises:
- NetworkXError
如果
G不是有向图或G没有边。
Notes
[1] 中描述的算法通过邻接矩阵的指数运算计算流层次结构。此函数实现了一种替代方法，即找到强连通分量。 一条边在循环中当且仅当它在强连通分量中，这可以使用 Tarjan 算法在 \(O(m)\) 时间内找到。
References
[1]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