[发明专利]一种快速重构传播网络结构的方法

摘要

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