复杂网络的分层骨架

对于任意给定的有向复杂网络，可提取出一组无环子图——该网络的分层骨架——可提供有关其分层结构的有价值信息。本文介绍了将网络权重矩阵解释为转移矩阵后，如何识别和表征分层骨架的方法，具体表述为分层度的概念，即沿着连续转移所建立的虚拟边的总数，以及分层后继节点的概念，即在沿着连续分层水平移动的过程中，从特定节点可到达的节点数。本方法的潜在价值通过对词语关联和基因序列数据进行示例说明予以体现。