【技术实现步骤摘要】
本专利技术实施例涉及网络,具体涉及一种基于高阶马尔科夫的传播溯源方法及装置。
技术介绍
1、互联网和社交媒体的广泛使用给我们带来了极大的便利,但也使我们暴露在大量虚假信息和恶意攻击之下。准确定位有害传播的源头,对于从根源上阻断传播是至关重要的。如何在互联网上找到散布谣言的源头?如何在因特网上找到互联网病毒传播的罪魁祸首?这些疑问都可以概括为节点溯源问题。对于有害的传播,可以通过准确定位传播源,制定有效的策略及时控制,防止传播和损失的进一步扩大。有许多学者针对节点溯源问题进行了深入的研究。例如在树状网络上提出使用谣言中心性去定位传播源。后有学者改进方法,使其能够应用于一般图、局部谣言中心性的情况,丰富了算法的使用场景。针对信息获取的局限,获取所有网络节点的状态变化情况是不现实的,在此背景下,基于快照和基于传感器观测的节点溯源问题被相继提出。如传播图的jordan中心性最大的节点即为定位的源节点。依据传感器传回的时间和方向信息,提出了最大似然估计(mle)定位源节点的方法。还有学者从时序网络、多层网络等网络拓扑角度,对节点溯源问题进行了探究
2、本文档来自技高网...
【技术保护点】
1.一种基于高阶马尔科夫的传播溯源方法,其特征是,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述根据所述网络传播数据构建基于高阶马尔科夫传播的高阶网络,包括:
3.根据权利要求2所述的方法,其特征在于,所述根据所述网络传播数据抽取各传播路径的频繁规则,包括:
4.根据权利要求2所述的方法,其特征在于,所述根据抽取的所述频繁规则重构基于高阶马尔科夫传播的高阶网络,包括:
5.根据权利要求1所述的方法,其特征在于,所述高阶网络中的高阶节点拆分为多个高阶记忆节点,所述构建所述高阶网络的传播模型,包括:
< ...【技术特征摘要】
1.一种基于高阶马尔科夫的传播溯源方法,其特征是,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述根据所述网络传播数据构建基于高阶马尔科夫传播的高阶网络,包括:
3.根据权利要求2所述的方法,其特征在于,所述根据所述网络传播数据抽取各传播路径的频繁规则,包括:
4.根据权利要求2所述的方法,其特征在于,所述根据抽取的所述频繁规则重构基于高阶马尔科夫传播的高阶网络,包括:
5.根据权利要求1所述的方法,其特征在于,所述高阶网络中的高阶节点拆分为多个高阶记忆节点,所述构建所述高阶网络的传播模型,包括:
6.根据权利要求1所述的方法,其特征在于,所述基于所述高阶网络的所述传播模型根据从所述高阶网...
【专利技术属性】
技术研发人员:李际超,龚常,钱立炜,李思微,雷天扬,徐雪明,杨志伟,杨克巍,姜江,
申请(专利权)人:中国人民解放军国防科技大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。