买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：重庆医科大学;浙江师范大学

摘要：本发明公开了一种预测超图网络在蓄意攻击后的网络规模与可靠性的方法，属于超图网络攻击评价技术领域，包括超图网络构建步骤、超图转化步骤、节点超度计算赋值步骤、自洽方程引入步骤和仿真验证步骤，将超图网络转化为因子图，采用蓄意攻击的方式根据节点超度的大小，来调节节点被去除的概率，来判断和计算网络的规模，计算中引入自洽方程，最终计算因子图中节点的数量就是网络最终的规模大小，是一种在蓄意攻击后为真实超图网络环境下对超图的蓄意攻击后分析网络规模与可靠性提的有效评价方法。

主权项：1.一种预测超图网络在蓄意攻击后的网络规模与可靠性的方法，其特征在于，包括以下步骤：步骤1：超图网络构建使用时间间隔为Δt的滑动时间窗口从已知的面对面接触数据集中收集数据、以数据间的节点抽象构建出超图网络，并在每一个滑动时间窗口收集的数据所构成的超图网络中找出最大连通子图，将全部的最大连通子图去重后聚合构建出超图网络模型；步骤2：超图转化步骤将所述超图网络构建步骤中构建的超图网络转化成由一组不重叠的变量节点VV1，V2，...，Vn、一组因子节点Ue1、e2...，en、以及一组由所述变量节点V与因子节点U间成对交互的边集合E所构成的二部图GV，U，E形式的因子图，其中，每个变量节点V与因子节点U间的成对交互将一个不重叠的变量节点链接到一个因子节点，所述超图网络则的节点映射为因子图的变量节点集V，而因子图中每一个因子节点U都与超图网络的超边一一对应；步骤3：超图目标攻击步骤在超图转化的因子图中，遍历每个变量节点和因子节点超度的度数，从而统计得到变量节点和因子节点的度分布，并得到变量节点和因子节点的度分布生成函数以及余度分布生成函数；基于度分布生成函数以及余度分布生成函数构建一个既包含各个节点本身度数对该节点被去除概率影响、又包含不同攻击策略对节点被去除概率影响的目标攻击的函数簇Wαki，通过将目标攻击问题转化成一个随机攻击问题的一般方法、以及自洽方程数学工具，得到超图网络在应对目标攻击后的网络拓扑特性，并根据所述网络拓扑特性得到超图网络在基于节点超度大小进行目标攻击的理论框架。

全文数据：

权利要求：

百度查询： 重庆医科大学 浙江师范大学 预测超图网络在蓄意攻击后的网络规模与可靠性的方法