基于高阶马尔科夫的传播溯源方法及装置制造方法及图纸

技术编号:41764202 阅读:20 留言:0更新日期:2024-06-21 21:43
本发明专利技术实施例公开了一种基于高阶马尔科夫的传播溯源方法及装置,该方法包括:获取包括多条传播路径的网络传播数据,并根据所述网络传播数据构建基于高阶马尔科夫传播的高阶网络;构建所述高阶网络的传播模型;在所述高阶网络中设置多个传感器节点,基于所述高阶网络的所述传播模型根据从所述高阶网络中任一节点传播至各所述传感器节点的到达时间获取网络中所有节点为源节点的可能性估计函数值;确定所述可能性估计函数值最大的节点为网络传播的源节点。通过上述方式,本发明专利技术实施例能够在网络结构中反映出传播的高阶马尔科夫性质,能够提高网络传播溯源的精确度。

【技术实现步骤摘要】

本专利技术实施例涉及网络,具体涉及一种基于高阶马尔科夫的传播溯源方法及装置


技术介绍

1、互联网和社交媒体的广泛使用给我们带来了极大的便利,但也使我们暴露在大量虚假信息和恶意攻击之下。准确定位有害传播的源头,对于从根源上阻断传播是至关重要的。如何在互联网上找到散布谣言的源头?如何在因特网上找到互联网病毒传播的罪魁祸首?这些疑问都可以概括为节点溯源问题。对于有害的传播,可以通过准确定位传播源,制定有效的策略及时控制,防止传播和损失的进一步扩大。有许多学者针对节点溯源问题进行了深入的研究。例如在树状网络上提出使用谣言中心性去定位传播源。后有学者改进方法,使其能够应用于一般图、局部谣言中心性的情况,丰富了算法的使用场景。针对信息获取的局限,获取所有网络节点的状态变化情况是不现实的,在此背景下,基于快照和基于传感器观测的节点溯源问题被相继提出。如传播图的jordan中心性最大的节点即为定位的源节点。依据传感器传回的时间和方向信息,提出了最大似然估计(mle)定位源节点的方法。还有学者从时序网络、多层网络等网络拓扑角度,对节点溯源问题进行了探究

2、本文档来自技高网...

【技术保护点】

1.一种基于高阶马尔科夫的传播溯源方法,其特征是,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述根据所述网络传播数据构建基于高阶马尔科夫传播的高阶网络,包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述网络传播数据抽取各传播路径的频繁规则,包括:

4.根据权利要求2所述的方法,其特征在于,所述根据抽取的所述频繁规则重构基于高阶马尔科夫传播的高阶网络,包括:

5.根据权利要求1所述的方法,其特征在于,所述高阶网络中的高阶节点拆分为多个高阶记忆节点,所述构建所述高阶网络的传播模型,包括:

<p>6.根据权利要求...

【技术特征摘要】

1.一种基于高阶马尔科夫的传播溯源方法,其特征是,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述根据所述网络传播数据构建基于高阶马尔科夫传播的高阶网络,包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述网络传播数据抽取各传播路径的频繁规则,包括:

4.根据权利要求2所述的方法,其特征在于,所述根据抽取的所述频繁规则重构基于高阶马尔科夫传播的高阶网络,包括:

5.根据权利要求1所述的方法,其特征在于,所述高阶网络中的高阶节点拆分为多个高阶记忆节点,所述构建所述高阶网络的传播模型,包括:

6.根据权利要求1所述的方法,其特征在于,所述基于所述高阶网络的所述传播模型根据从所述高阶网...

【专利技术属性】
技术研发人员:李际超龚常钱立炜李思微雷天扬徐雪明杨志伟杨克巍姜江
申请(专利权)人:中国人民解放军国防科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1