点击次数：

发布时间：2018-12-21

申请专利人：浙江师范大学

第一作者：莫毓昌

发明设计人：莫毓昌，潘竹生

所属单位：数理与信息工程学院

专利类型：发明专利

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

申请日期：2015-11-24

申请号：201510822492.7

公开日期：2016-03-23

是否职务专利：否