[发明专利]一种基于等价结构挖掘网络资产图的化简方法在审
申请号: | 202111436047.9 | 申请日: | 2021-11-29 |
公开(公告)号: | CN114116921A | 公开(公告)日: | 2022-03-01 |
发明(设计)人: | 周芳芳;陈运鹏;赵鑫;焦双城;张驰;周雨侬;赵勇;赵颖;陈卓;李玉伟;林子翔;黄鑫;赵晋龙 | 申请(专利权)人: | 中南大学;奇安信科技集团股份有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28 |
代理公司: | 苏州拓云知识产权代理事务所(普通合伙) 32344 | 代理人: | 李锋 |
地址: | 410083 湖南*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 等价 结构 挖掘 网络 资产 方法 | ||
1.一种基于等价结构挖掘网络资产图的化简方法,其特征在于,包括如下步骤:
S01、分类并定义等价结构:将等价结构分类为一级簇级结构、桥级结构、簇桥结构、多级簇结构以及独立型弱等价结构,并定义所述一级簇级结构、桥级结构、簇桥结构、多级簇结构以及独立型弱等价结构的判别方法;
S02、统计并为等价结构节点贴上标签:根据步骤S01定义的等价结构以及判别方法对原始数据进行统计,为对应等价结构的节点标识特定的标签,然后进行分类;
S03、设计化简方案:根据步骤S02的分类及统计结果,通过化简比例计算函数进行“非独立型等价结构”的化简,通过固定的化简方案对“独立型弱等价结构”进行化简;
S04、根据等价结构化简比例处理化简数据。
2.根据权利要求1所述的基于等价结构挖掘网络资产图的化简方法,其特征在于,所述基于等价结构挖掘网络资产图的化简方法,还包括如下步骤:S05、迭代优化化简方案:根据图谱的化简效果,对比评估化简效果对整体拓扑结构以及业务逻辑的影响程度,进行迭代优化化简方案。
3.根据权利要求1所述的基于等价结构挖掘网络资产图的化简方法,其特征在于,步骤S01中,所述一级簇级结构、桥级结构、簇桥结构以及多级簇结构为非独立型等价结构;所述一级簇级结构为度数为1、且与簇中心节点相连的数量大于3的节点群。
4.根据权利要求3所述的基于等价结构挖掘网络资产图的化简方法,其特征在于,步骤S03中,所述化简比例计算函数的通式如下:
其中,ei为案例i中所有等价结构占比;σ是根据经验值设置的化简效果较好、且能保持化简前后图的可视化视觉效果的推荐化简系数;Si为案例i的等价结构化简比例。
5.根据权利要求4所述的基于等价结构挖掘网络资产图的化简方法,其特征在于,所述“非独立型等价结构”的化简包括:根据所述化简比例计算函数,当案例i的等价结构占比不超过50%时,采用一次函数进行化简比例计算;当案例i的等价结构占比超过50%时,采用二次函数进行化简比例计算。
6.根据权利要求5所述的基于等价结构挖掘网络资产图的化简方法,其特征在于,所述通过固定的化简方案对“独立型弱等价结构”进行化简包括:将“独立型弱等价结构”分为重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”;首先,对重要“独立型弱等价结构”不进行化简;然后,对于普通“独立型弱等价结构”,随机丢弃其中40%的节点;接着,对于非重要“独立型弱等价结构”,随机丢弃其中60%的节点。
7.根据权利要求6所述的基于等价结构挖掘网络资产图的化简方法,其特征在于,步骤S04中,所述处理化简数据包括:
S04.1、“非独立型等价结构”化简:根据等价结构化简比例,随机删除各个等价结构中的节点,使数据达到等价结构化简比例的要求;这样,可以保持数据的合理性以及图谱中各个等价结构拓扑结构相对稳定。
8.根据权利要求7所述的基于等价结构挖掘网络资产图的化简方法,其特征在于,步骤S04中,所述处理化简数据还包括:
S04.2、“独立型弱等价结构”化简:将“独立型弱等价结构”分为重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”;然后,分别设定重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”的等价结构化简比例,根据相应的等价结构化简比例分别对重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”进行化简。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中南大学;奇安信科技集团股份有限公司,未经中南大学;奇安信科技集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111436047.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种陶瓷团粒生产装置
- 下一篇:一种全局工艺角模型的建模方法