【摘 要】
:
谣言溯源对于社交网络中很多实际应用具有重要意义。借助事先选取的监视节点能够快速、准确地找到信息源头,因此受到了诸多研究者的关注。目前,基于监视观测的溯源研究仍存在一些尚需解决的问题:首先,监视节点的选择策略过于简单,大多采用度、中介中心性,甚至随机策略,导致监视节点选择不准确;其次,不少多源溯源方法仍需事先设定源节点数量。如何准确估计源节点的数量仍然是一项具有挑战的任务。针对上述问题,本文进行了以
论文部分内容阅读
谣言溯源对于社交网络中很多实际应用具有重要意义。借助事先选取的监视节点能够快速、准确地找到信息源头,因此受到了诸多研究者的关注。目前,基于监视观测的溯源研究仍存在一些尚需解决的问题:首先,监视节点的选择策略过于简单,大多采用度、中介中心性,甚至随机策略,导致监视节点选择不准确;其次,不少多源溯源方法仍需事先设定源节点数量。如何准确估计源节点的数量仍然是一项具有挑战的任务。针对上述问题,本文进行了以下三个方面的研究。首先,提出了基于影响力最大化策略的监视节点选择算法。监视观测的全面性、准确性依赖于所选监视节点对整个网络的覆盖能力。本文借鉴影响力最大化思想进行监视节点选取。影响力最大化旨在发现网络中最具影响力的种子节点集合,使得信息从种子节点传播出去之后,影响到的范围最大。既然这些种子节点可以将信息大范围传播,反过来,通过它们也很容易监测到来自网络各个方向的传播信息。真实网络和人工网络上的实验结果表明,本文提出的基于影响力最大化策略的监视节点选取算法能够确保所选监视节点对网络的覆盖能力,从而提升了溯源准确性。其次,提出了基于监视观测的单源溯源算法。该算法利用影响力最大化策略选取监视节点;然后,在单源溯源过程中既考虑感染节点到监视节点距离和监视节点感染时间的Spearman相关系数,又利用接近中心性进一步区分Spearman相关系数相等情况下的源节点定位。同时,为了优化溯源的时间消耗,使用离心率对感染节点进一步筛选。真实网络和人工网络上的实验结果表明,基于监视观测的单源溯源算法提高了溯源的准确性;加入离心率后,不仅减少了溯源的时间,而且减少了错误距离。最后,提出了基于监视观测的多源溯源方法。该算法利用影响力最大化策略选取监视节点;然后,采用监视节点划分的方法划分感染网络并判断感染网络中源节点的数量;最后,在划分后的感染网络中使用基于Spearman相关系数和接近中心性的算法定位源节点。真实网络和人工网络上的实验结果表明,本文算法不仅能准确地估计源节点的数量,而且能以较小的错误距离定位源节点,性能优于现有方法。并且,随着网络规模及结构特性的变化,本文算法性能稳定,表现出较强的鲁棒性。
其他文献
大屯矿区矿井的地质情况较为复杂,下属几个煤矿的采掘工作面均出现过不同程度的动压显现。冲击地压监测预警技术的发展是提高矿井冲击地压防治的关键,近些年来,国内外学者的研究成果表明,冲击地压的综合预警仍存在一些需要解决的问题,各种监测系统的信息错综复杂,需要建立一个融合多参量监测信息的模型。本文是在大屯矿区这一工程背景下,基于矿区的历史监测数据,科学的选取冲击地压监测预警指标,采用合理的方法将多个指标融
煤炭地下气化通过对煤炭资源的原位可控燃烧,将其转化为复合可燃性气体,是我国“十四五”规划中大力推广的煤炭资源高效清洁利用方式之一。煤炭地下气化是一个复杂性的系统工程,其中燃空区围岩稳定性是连续安全高效产气的关键。高温与冲击动载是影响燃空区围岩稳定性的关键因素,同时,岩体结构的破坏主要取决于岩石材料抗拉强度,因此明确高温热损伤状态下岩石动态拉伸力学特性,揭示其细观损伤断裂机制,是煤炭地下气化燃空区围
城市地下管廊集成城市通信、用电、用水等多种工程管线,是保障城市正常运行的“生命线”。随着我国城市地下管廊规模的不断扩张,城市地下管廊火灾时有发生。作为一种典型的封闭空间火灾,城市地下管廊火灾具有独特的火灾特点和扑救难点,一旦控制不当,容易造成大范围的破坏,严重影响城市正常运转。而目前国内城市地下管廊所采用的灭火技术,适用性不佳,灭火效果十分有限。笔者所在课题组研究发现,液氮作为一种兼具冷却降温和隔
随着军用及消费电子产品市场的不断扩大,电子产品的微型化已然成为工业制造领域发展的一个重要趋势,而各项性能优异的高质量金属箔在此中得以广泛应用。高质量金属箔的表面光洁度对其不同应用场景的功能、外观和摩擦性能都有着重要的影响。因此,对金属箔表面进行抛光降低其表面粗糙度势在必行。本文在剖析国内外现有抛光技术的基础上,参考激光冲击成形技术提出了一种新的激光抛光技术作为金属箔表面抛光的通用方法,旨在大幅降低
地层失水沉降产生的竖向附加应力是深厚表土层立井井壁非采动破裂的最主要原因,通过开设合适的卸压槽可以有效改善井筒的应力环境。然而在开设卸压槽治理双层井壁破裂的工程实践中,时常会出现开槽段对应的完整井壁无法破裂,致使开槽后的井壁难以随含水层失水引起的地层沉降而产生竖向位移,进而出现卸压槽无法发挥作用的现象。目前相关研究大多仅关注于开槽后内层井壁的卸荷效果,对双层井壁之间的力学传递过程缺乏充分研究,对开
“幸福感”已经成为了城市治理和城市建设的价值所在,同时也是居民对美好生活内在追求和自身需求。各地政府部门以幸福感为导向,将社区治理融于社区服务下沉至街道社区,而社区服务作为社区治理的重要内容,不仅与社会治理能力发展和创新相关,更与社区居民安全感、幸福感提升紧密联系。引进多元社会主体,共同为居民提供满足其多样化需求的社区服务,实现幸福生活,是我国社会治理的价值导向和目标。近年来,智慧社区作为一种全新
随着城镇化进程的加快,节能环保型住宅,被认为是今后住宅发展的方向。装配式混凝土结构具有生产效率高,环境污染小等优点,十分有利于国家的可持续发展,应用市场未来可期。在装配式混凝土结构中,应用最为广泛的就是钢筋灌浆套筒连接方式。近年来,大量学者对灌浆套筒的连接性能以及基于其连接的混凝土结构的抗震性能进行了深入研究。本文在对比大量有关灌浆套筒的研究成果,参考《钢筋连接用灌浆套筒》(JG/T398-201
消防机器人作为新时代智慧消防背景下代替消防员进入火灾现场实施一线灭火作业的救援设备,其应当具有自主灭火作业能力,并且拥有较高的灭火作业效率。但国内消防机器人大多为人工遥控调节机载消防炮进行灭火作业,需要经过人工调整角度瞄准火焰、开启消防炮试射、观察消防炮射流与火焰位置、人工调整消防炮角度精准灭火等操作步骤。操作流程复杂,操作难度大,对消防人员操作专业性要求高,自动化程度低,甚至灭火救援效率相较于人
目前大多数建筑日常用能主要集中在一个或两个时间段,空调负荷造成两个建筑侧日耗能高峰,并与电网用能高峰及高电价时段高度重叠,造成电网峰值负荷提高和建筑用能成本升高。冰蓄冷技术利用电网夜间低谷电力,避开高峰用电进行蓄冷,并在高峰用电时缓解空调能耗给电网带来的压力,可改善建筑侧用能对电力系统稳定性的影响,降低电网负荷的峰谷差。大部分冰蓄冷系统中,蓄冷装置的蓄/融冷性能是影响冰蓄冷系统效率的主要因素,大多
煤炭是我国重要的战略资源和主要能源,而矿井构造是影响煤矿正常生产、矿井安全的重要因素,矿井构造复杂程度更是制约煤炭生产的最重要因素之一,如何深刻认识矿井地质构造规律,准确评价矿井构造复杂程度,是提高煤矿经济效益的重要课题。本文收集了研究区矿井地质资料,对任楼煤矿矿井构造发育特征与规律进行了总结,选取了断裂分维值、断层强度、褶皱平面变形系数、断层密度和煤层倾角变异系数5个评价指标,运用灰色关联法确定