公开(公告)号：CN114297484B

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

申请号：CN202111609952.X

申请日：2021-12-27

Applicant: 东北大学

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

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

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

公开(公告)号：CN114297484A

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

申请号：CN202111609952.X

申请日：2021-12-27

Applicant: 东北大学

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

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

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

公开(公告)号：CN113890683A

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

申请号：CN202111182186.3

申请日：2021-10-11

Applicant: 东北大学

Inventor： 赵玉丽 ,  刘子祺 ,  张引 ,  于海 ,  朱志良 ,  郭丽 ,  孙欢

IPC: H04L1/00

Abstract: 本发明提供一种基于不等差错保护在线喷泉码的分级视频传输方法，在建立阶段采用偏移编码的机制，减少连通分支个数，减少前期发送度为1的输出符号数量，加速建立阶段最大连通图的构建，进而加速恢复重要符号。在建立阶段，采用新的不等差错保护机制，将选择符号的过程分为三种情况，对不同情况赋予不同概率，实现不等差错保护的同时，也能完成部分非重要符号的译码工作，减少扩展窗技术造成的冗余，提升后期对非重要符号的恢复速率。在完成阶段采用选取参与编码次数最少的输入符号进行编码的方案，减少因随机选择符号造成的重复编码，同时使连通分支数量以较快的速度减小，结合建立阶段的部分已译码的非重要输入符号，提高整体译码成功概率。

公开(公告)号：CN113890683B

公开(公告)日：2024-06-25

申请号：CN202111182186.3

申请日：2021-10-11

Applicant: 东北大学

Inventor： 赵玉丽 ,  刘子祺 ,  张引 ,  于海 ,  朱志良 ,  郭丽 ,  孙欢

IPC: H04L1/00

Abstract: 本发明提供一种基于不等差错保护在线喷泉码的分级视频传输方法，在建立阶段采用偏移编码的机制，减少连通分支个数，减少前期发送度为1的输出符号数量，加速建立阶段最大连通图的构建，进而加速恢复重要符号。在建立阶段，采用新的不等差错保护机制，将选择符号的过程分为三种情况，对不同情况赋予不同概率，实现不等差错保护的同时，也能完成部分非重要符号的译码工作，减少扩展窗技术造成的冗余，提升后期对非重要符号的恢复速率。在完成阶段采用选取参与编码次数最少的输入符号进行编码的方案，减少因随机选择符号造成的重复编码，同时使连通分支数量以较快的速度减小，结合建立阶段的部分已译码的非重要输入符号，提高整体译码成功概率。