一种应用于具有社区结构网络的边排序方法

摘要

本发明提供一种应用于具有社区结构网络的边排序方法，包括以下步骤：1)生成网络社区结构图；2)对属于该社区结构单元的所有社区内部边，采用广度优先遍历方法排序；3)生成虚拟网络；4)采用广度优先遍历方法对所述虚拟网络进行节点-边排序；5)根据虚拟网络节点的序号和虚拟跨社区边的序号，对步骤2得到的网络社区结构图重新进行边排序，得到最终的边排序结果。本发明提供的应用于具有社区结构网络的边排序方法具有以下优点：采用本发明提供的边排序方法进行边排序后，能够显著减小所生成的决策图的大小，从而提高网络可靠性的分析效率。