Circular Directional Flow Decomposition of Networks
创建于 更新于
摘要
本论文提出了权重有向网络中循环方向流分解（CDFD）框架，将网络流划分为循环部分与有向部分，定义了归一化循环性指标，反映流在循环结构中的比例。研究了所有可行分解构成的拓扑结构，提出了最大循环性和均衡流转发（BFF）两种多项式时间算法，兼具计算可行性与解释力，并通过合成及实证网络验证其优越性及应用潜力 [page::0][page::2][page::10][page::18]。
