[发明专利]一种基于社会传感器优化的网络级联传播早期发现方法

摘要

本发明公开了一种基于社会传感器优化的网络级联传播早期发现方法。本方法为：对于目标领域的网络图G，设置一目标函数，并对该目标函数进行求解，得到一社会传感器集合S；其中，社会传感器集合S中的每一社会传感器对应于该目标领域的网络中的一节点；将该网络中该社会传感器集合S对应的节点作为信息采集节点，然后根据各所述信息采集节点采集的信息识别该网络中的级联信息。本方法重点在于区别对待网络中不同重要性的级联信息，减弱重要性低的级联信息对方法的影响，从而使用高效利用网络中的社会传感器更快、更全的发现重要的级联信息。

主权项

1.一种基于社会传感器优化的网络级联传播早期发现方法，其步骤包括：1)对于目标领域的网络图G＝(V,E)，其中V为图G中节点的集合，E为节点间关系的集合；获取该目标领域的网络中的信息级联集合C＝{c₁,c₂,…,c_k}，第k个级联信息中的元素表示级联k到达节点i的时间与级联k首次出现时间的差值；2)设置一目标函数，并对该目标函数进行求解，得到一社会传感器集合S；其中，社会传感器集合S中的每一社会传感器对应于该目标领域的网络中的一节点；该目标函数为C_A为社会传感器集合S检测到的级联信息集合，K₁为C_A中级联信息的数量；c′_k∈C′,C′为社会传感器集合S未检测到的级联信息集合，K₂为C′中级联信息的数量，|c′_k|表示级联c′_k所传达到节点的数量，C_A∪C′＝C，K为C中级联信息的数量，T(S,c_k)为社会传感器集S对于级联c_k的感知时间，级联c′_k的长度|c′_k|等于级联c′_k在其生命周期中传达到的节点数量，α为平衡参数，M为需要的社会传感器数量；3)将该网络中该社会传感器集合S对应的节点作为信息采集节点，然后根据各所述信息采集节点采集的信息识别该网络中的级联信息。