公开(公告)号：CN114297484B

公开(公告)日：2024-08-13

申请号：CN202111609952.X

申请日：2021-12-27

Applicant: 东北大学

Inventor： 孙欢 ,  赵玉丽 ,  于海 ,  朱志良 ,  邬新月 ,  何明轩

IPC: G06F16/9535 ,  G06F16/9536 ,  G06Q50/00

Abstract: 本发明公开一种基于优化观察点选择策略的单信息源点定位方法，该方法利用Jordan中心性，将网络中的感染节点按重要性排序后，将重要的感染节点设置为观察节点，并利用所选观察节点得到的方向信息，删除网络中未参与到传播过程中的边，从而缩减了网络的规模。在缩减的网络上，利用观察节点获取的时间信息，即该观察节点的被感染时间，通过时间可逆的反向传播算法，计算方差最小的节点即该方法所求得的传播源节点。本发明的方法与在网络中随机选择观察节点相比，提高了定位源节点的准确率。另外，该方法基于时间可逆的反向传播算法，不需要将网络重构为树形网络，且在缩小了网络的规模的基础上，降低了单信息传播源节点检测的复杂度。

公开(公告)号：CN116797396A

公开(公告)日：2023-09-22

申请号：CN202310339282.7

申请日：2023-03-31

Applicant: 东北大学

Inventor： 邬新月 ,  于海 ,  朱志良 ,  赵玉丽 ,  苑格格

IPC: G06Q50/00 ,  G06N7/01

Abstract: 本发明提供了基于真实信息种子特定选择的抑制社交网络谣言传播方法，涉及复杂网络谣言传播抑制领域。该方法包括：对初始网络数据集构建无向无权网络来模拟社交网络传播过程；设计谣言传播模型：为网络中的每一个体节点随机赋予一种预设的初始状态并确定状态转换方式；基于演化博弈论设计个体节点的收益矩阵并推导节点的总收益计算公式；利用个体节点的邻域熵表示个体节点在网络中携带谣言信息和真实信息的情况，并根据个体节点的邻域熵确定核心节点集；基于核心节点集对网络中的个体节点进行社区划分；根据网络的社区划分信息、网络中个体节点的状态信息及个体节点的总收益，选择真实信息种子节点；按照设计的谣言传播模型模拟竞争信息的传播。

公开(公告)号：CN114297484A

公开(公告)日：2022-04-08

申请号：CN202111609952.X

申请日：2021-12-27

Applicant: 东北大学

Inventor： 孙欢 ,  赵玉丽 ,  于海 ,  朱志良 ,  邬新月 ,  何明轩

IPC: G06F16/9535 ,  G06F16/9536 ,  G06Q50/00

Abstract: 本发明公开一种基于优化观察点选择策略的单信息源点定位方法，该方法利用Jordan中心性，将网络中的感染节点按重要性排序后，将重要的感染节点设置为观察节点，并利用所选观察节点得到的方向信息，删除网络中未参与到传播过程中的边，从而缩减了网络的规模。在缩减的网络上，利用观察节点获取的时间信息，即该观察节点的被感染时间，通过时间可逆的反向传播算法，计算方差最小的节点即该方法所求得的传播源节点。本发明的方法与在网络中随机选择观察节点相比，提高了定位源节点的准确率。另外，该方法基于时间可逆的反向传播算法，不需要将网络重构为树形网络，且在缩小了网络的规模的基础上，降低了单信息传播源节点检测的复杂度。