首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于渗流模型的节点重要性排序方法和系统 

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

申请/专利权人:合肥工业大学

摘要:本发明提供一种基于渗流模型的节点重要性排序方法、系统、存储介质和电子设备,涉及复杂网络科学领域。本发明提供的方法应用真实网络,其在网络中的单次迭代过程包括:首先利用渗流模型有概率地保留真实网络中的边,统计所有节点簇及其体积;然后对体积小于簇体积阈值的节点簇进行移除,并将被移除的节点簇中的节点的壳数赋值为当前迭代的次数;最后恢复剩余的节点簇中被删除的边,若达到迭代终止条件,统计所有节点的壳数,并将其作为节点重要性排序的依据。通过层层分解网络剥离不重要的节点,由此得到的节点重要性排序既可以快速揭示对网络中信息传播非常重要的节点,也可以快速揭示对网络鲁棒性起重要影响的节点。

主权项:1.一种基于渗流模型的节点重要性排序方法,其特征在于,应用于真实网络,包括:S1、利用渗流模型有概率地保留真实网络中的边,统计所有节点簇及其体积;其中所述体积是指单个节点簇中节点的数量;S2、对体积小于簇体积阈值的节点簇进行移除,并将被移除的节点簇中的节点的壳数赋值为当前迭代的次数;S3、恢复剩余的节点簇中被删除的边,若达到迭代终止条件,统计所有节点的壳数,并将其作为节点重要性排序的依据;否则,将迭代次数加一,转入S1;所述S3包括:恢复剩余的节点簇中被删除的边;若真实网络中没有剩余的节点或者无法再移除节点,统计所有节点的壳数,并根据壳数越大节点重要性越高的原则,获取该真实网络中所有节点的重要性排序结果;否则,将迭代次数加一,转入S1;所述节点重要性排序方法还包括:通过多次运行全部过程,得到在相同保留概率下每个节点的壳数列表,统计相应的平均值和或方差Δs2,并将其作为最终的节点重要性排序的依据。

全文数据:

权利要求:

百度查询: 合肥工业大学 基于渗流模型的节点重要性排序方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。