[发明专利]一种基于等价结构挖掘网络资产图的化简方法

权利要求书

1.一种基于等价结构挖掘网络资产图的化简方法，其特征在于，包括如下步骤：

S01、分类并定义等价结构：将等价结构分类为一级簇级结构、桥级结构、簇桥结构、多级簇结构以及独立型弱等价结构，并定义所述一级簇级结构、桥级结构、簇桥结构、多级簇结构以及独立型弱等价结构的判别方法；

S02、统计并为等价结构节点贴上标签：根据步骤S01定义的等价结构以及判别方法对原始数据进行统计，为对应等价结构的节点标识特定的标签，然后进行分类；

S03、设计化简方案：根据步骤S02的分类及统计结果，通过化简比例计算函数进行“非独立型等价结构”的化简，通过固定的化简方案对“独立型弱等价结构”进行化简；

S04、根据等价结构化简比例处理化简数据。

2.根据权利要求1所述的基于等价结构挖掘网络资产图的化简方法，其特征在于，所述基于等价结构挖掘网络资产图的化简方法，还包括如下步骤：S05、迭代优化化简方案：根据图谱的化简效果，对比评估化简效果对整体拓扑结构以及业务逻辑的影响程度，进行迭代优化化简方案。

3.根据权利要求1所述的基于等价结构挖掘网络资产图的化简方法，其特征在于，步骤S01中，所述一级簇级结构、桥级结构、簇桥结构以及多级簇结构为非独立型等价结构；所述一级簇级结构为度数为1、且与簇中心节点相连的数量大于3的节点群。

4.根据权利要求3所述的基于等价结构挖掘网络资产图的化简方法，其特征在于，步骤S03中，所述化简比例计算函数的通式如下：

其中，e_i为案例i中所有等价结构占比；σ是根据经验值设置的化简效果较好、且能保持化简前后图的可视化视觉效果的推荐化简系数；S_i为案例i的等价结构化简比例。

5.根据权利要求4所述的基于等价结构挖掘网络资产图的化简方法，其特征在于，所述“非独立型等价结构”的化简包括：根据所述化简比例计算函数，当案例i的等价结构占比不超过50％时，采用一次函数进行化简比例计算；当案例i的等价结构占比超过50％时，采用二次函数进行化简比例计算。

6.根据权利要求5所述的基于等价结构挖掘网络资产图的化简方法，其特征在于，所述通过固定的化简方案对“独立型弱等价结构”进行化简包括：将“独立型弱等价结构”分为重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”；首先，对重要“独立型弱等价结构”不进行化简；然后，对于普通“独立型弱等价结构”，随机丢弃其中40％的节点；接着，对于非重要“独立型弱等价结构”，随机丢弃其中60％的节点。

7.根据权利要求6所述的基于等价结构挖掘网络资产图的化简方法，其特征在于，步骤S04中，所述处理化简数据包括：

S04.1、“非独立型等价结构”化简：根据等价结构化简比例，随机删除各个等价结构中的节点，使数据达到等价结构化简比例的要求；这样，可以保持数据的合理性以及图谱中各个等价结构拓扑结构相对稳定。

8.根据权利要求7所述的基于等价结构挖掘网络资产图的化简方法，其特征在于，步骤S04中，所述处理化简数据还包括：

S04.2、“独立型弱等价结构”化简：将“独立型弱等价结构”分为重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”；然后，分别设定重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”的等价结构化简比例，根据相应的等价结构化简比例分别对重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”进行化简。