[发明专利]一种基于差分预解集的网络信息扩散源头推断方法

摘要

本发明提供一种基于差分预解集的网络信息扩散源头推断方法，属于信息技术处理领域，用G＝(V，E)表示网络节点之间的连接关系，其中V表示网络节点集，E表示网络边集，从中选取差分预解集S，建立扩散源特征，收集级联信息，判断指标集合的模|Ic|的大小，如果大于预设值，则提取级联C的特征向量，对每个节点v∈V的扩散源特征进行调整，对所有的节点v∈V逐一计算范数，找到范数最小的那个节点推断为源头。本方法能够主动地对数据来源进行优化选取，提高输入数据的质量，大幅提升源头推断的精度。

主权项

1.一种基于差分预解集的网络信息扩散源头推断方法，包括以下步骤：用G＝(V，E)表示网络节点之间的连接关系，其中V表示网络节点集，E表示网络边集；从G中选取一个子集作为差分预解集S，该S：＝{s₁，...，s_K}为G中入度最高的前K个节点；根据差分预解集S估计每个节点v∈V到S中所有节点的扩散时间t(v，s_k)，其中k＝1，2，...K，根据该扩散时间建立扩散源特征对于一阶级联每个数据C_l∈C表示为u^l为C_l的发起节点，为C_l的发起时间，v^l为u^l的一阶子节点，表示节点v^l参与到C_l的时间，表示节点v^l没有参与级联C_l或者参与了但没有被观测到；通过差分预解集S来收集级联信息其中表示节点s_k参与到级联C的时间，表示节点s_k没有参与级联C；判断指标集合的模|I_c|的大小，如果大于预设值，则提取级联C的特征向量其中1≤k₁＜k₂＜…＜k_l≤K；根据指标集合I_c的信息对每个节点v∈V的扩散源特征进行调整，调整后的扩散源特征对所有的节点v∈V逐一计算范数||h′(v)‑h((C)||₂，找到范数最小的那个节点推断为源头。