有向图： 由于有向图的结构熵度量与无向图的结构熵度量有本质的不同，因此本文提出的主要方法难以转移到有向图场景中。其中关键的区别在于有向图需要转换成一个转移矩阵，并计算平稳分布。由于二维结构熵的增量计算非常复杂，在这一部分中，作者简要地提出了一种度量有向权图一维结构熵的增量方案。具体来说，首先定义了有向加权图及其非负矩阵表示。然后，引入了有向加权图的结构熵公式。最后，回顾了有向加权图一维结构熵精确或近似计算的传统方法，即特征向量计算和全局聚合，并提出了一种增量迭代逼近算法，即局部传播算法，如图 3 所示。
