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

专利信息
申请号: 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、“独立型弱等价结构”化简:将“独立型弱等价结构”分为重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”;然后,分别设定重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”的等价结构化简比例,根据相应的等价结构化简比例分别对重要“独立型弱等价结构”、普通“独立型弱等价结构”和非重要“独立型弱等价结构”进行化简。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中南大学;奇安信科技集团股份有限公司,未经中南大学;奇安信科技集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202111436047.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top