一种快速重构传播网络结构的方法专利查询专利号|摘要-满商公司网

一种快速重构传播网络结构的方法

基本信息

申请号	CN202011428746.4	申请日	-
公开（公告）号	CN112561066A	公开（公告）日	2021-03-26
申请公布号	CN112561066A	申请公布日	2021-03-26
分类号	G06N5/04(2006.01)I;G06F16/901(2019.01)I	分类	计算；推算；计数;
发明人	彭亚楠;韩岢岐;黄浩;李宗鹏	申请（专利权）人	南京万般上品信息技术有限公司
代理机构	-	代理人	-
地址	211800江苏省南京市中国（江苏）自由已试验区南京片区研创园团结路99号孵鹰大厦1914室
法律状态	-

摘要

本发明公开了一种快速重构传播网络结构的方法，首先记录网络中每个结点Vi与其他结点即Lvi中每个结点之间的关联强度，记录在集合MIvi中，Lvi是网络中除Vi外的剩余结点；然后计算网络中Lvi中每个结点为Vi父结点的可能程度，记录在集合PIvi中；将Lvi中结点按与Vi的关联强度降序排序得集合SLvi，计算SLvi中每个结点的拐点率记录在集合BPvi中；最后，初始化有向图G＝{V，E}，对于网络中的n个结点集合V，依次考虑每个结点Vi，从BPvi中选择p个拐点率较高的结点构造到Vi的有向边，添加到E中，并把G返回给用户。本发明能够基于收集到的感染状态数据，快速确定结点之间的关联程度和影响关系，从而准确地推断出潜存的影响关系图。