【摘 要】
:
复杂网络传播能够刻画诸如疾病、流言等大量真实现象的传播过程,是网络动力学的重要研究方向,吸引了大量学者的研究关注。网络源头回溯是网络传播的逆过程,是新的挑战性研究方向。网络多源头回溯问题更加复杂,相关研究具有重大的理论意义和实用价值。本文以安全事件为牵引,将安全事件源头定位问题抽象为复杂网络源头回溯问题,并针对网络多源头回溯的理论、方法及应用开展重点研究,建立了事件源头定位研究新的技术途径。具体包
论文部分内容阅读
复杂网络传播能够刻画诸如疾病、流言等大量真实现象的传播过程,是网络动力学的重要研究方向,吸引了大量学者的研究关注。网络源头回溯是网络传播的逆过程,是新的挑战性研究方向。网络多源头回溯问题更加复杂,相关研究具有重大的理论意义和实用价值。本文以安全事件为牵引,将安全事件源头定位问题抽象为复杂网络源头回溯问题,并针对网络多源头回溯的理论、方法及应用开展重点研究,建立了事件源头定位研究新的技术途径。具体包括如下三个方面:第一,从时间信息角度定义了网络多源头回溯问题,提出了基于网络传播时间信息的多源头回溯方法。本方法基于网络拓扑结构与网络传播时间戳信息,通过模拟网络上的信息反向扩散过程,运用分组与集合覆盖等技术进行网络多源头回溯。人工网络与真实网络之上的回溯实验表明:本方法的源头回溯准确率显著优于基准算法,并且具有良好的鲁棒性与抗噪性。第二,从状态信息角度定义了网络多源头回溯问题,提出了基于网络传播状态信息的多源头回溯方法。本方法为基于给定的网络节点浓度状态标签值,通过迭代运算反演网络传播初始状态,得到潜在浓度状态标签极大值节点,进而发现网络源头。人工网络与真实网络之上的回溯实验表明:本方法的源头回溯准确率显著优于基准算法,并且具有良好的鲁棒性与抗噪性。第三,将基于时间信息与状态信息的两类多源头回溯方法分别应用于城市空间网络。设计并构建了城市空间网络模型,结合城市空间网络的传播过程,分别将基于网络传播时间信息的多源头回溯方法、基于网络传播状态信息的多源头回溯方法应用于城市空间网络,进行回溯定位实验。实验结果表明了两类网络多源头回溯方法的有效性,同时具有良好的抗噪性。
其他文献
近年来,无人机呈现智能化和集群化的发展趋势,对无人机跟踪定位地面运动目标提出了技术挑战。智能化要求无人机能够在有限计算资源的处理器上进行在线自主操作,集群化要求无人机具有统一的框架,以便多机之间进行信息共享。本文针对无人机在线跟踪定位地面运动目标问题,开展机载多传感器的外参标定、惯性坐标系下运动目标的绝对定位、运动目标状态滤波以及目标轨迹平滑等关键技术研究,主要研究工作及成果总结如下:(1)构建了
热导率是器件性能的重要参考指标,同时也是涉及到惯性约束聚变等极端条件下物质特性的重要参数。对热导率的理论研究方法当前还处于发展阶段,很多方法给出的结构与实验差别很大,其中的物理问题仍然需要深入研究。非平衡态分子动力学广泛应用于不同材料热导率的计算,但由于尺寸效应的存在,其引入的温度梯度对计算结果的影响没有受到仔细研究。我们首先探索了不同温度梯度下得到的热导率与本征热导率的关系。把模拟盒子的热浴距离
计算流体力学(Computational Fluid Dynamics,CFD)发展至今,准确高效地数值模拟复杂黏性问题是重要内容之一。这类复杂问题往往需要采用高精度的数值模拟方法和高保真的物理模型,如针对湍流的高分辨率的大涡模拟(Large-Eddy Simulation,LES)和直接数值模拟(Direct Numerical Simulation,DNS)方法。这些数值方法面临巨大的计算量,
量子计算是涵盖了量子物理与计算机科学的学科,旨在利用量子叠加性和并行处理的特性突破经典计算限制,提高计算能力。由于在大数质因子分解等问题上显示出来的强大计算能力,量子计算被认为具有对现有计算模式产生巨大变革的潜力,同时也为解决一些困难的计算问题提供了思路。作为常见的经典问题,系统辨识与控制问题的量子算法研究是一个具有研究意义的课题。在量子算法能够在量子计算机上实现的前提下,本文对系统辨识与控制问题
杭州市热电联产企业承担着集中供热的任务,是保障社会经济发展的重要基础设施,同时也是煤炭消费和大气污染物排放的主要行业之一。热电联产的节能减排改造工作,是提高能源利用率和降低大气污染物排放的必要途径。目前,杭州市政府要求所有燃煤热电厂实现《火电厂大气污染物排放标准》的排放要求限值,即在基准氧含量6%条件下,颗粒物浓度不大于5 mg/Nm~3,SO2浓度不大于35 mg/Nm~3,NOX排放浓度不大于
精确对角化算法(Exact diagonalization)是用于研究量子多体物理学中各种问题的可靠数值方法,其研究范围包括凝聚态物理中强相关的晶格模型的化学性质,核结构和量子场论等。精确对角化算法的主要局限性在于计算量和内存需求随着系统规模的增长呈指数增长,在应用过程中需要对算法中矩阵与向量的存储方法进行优化,实现计算大尺寸系统的极值特征值的能力。随着计算量的增大,必须通过大规模并行将计算时间控
分片拉丁超立方体设计(Sliced Latin hypercube design,SLHD)是拉丁超立方体设计的变体之一,在含有定量定性因素或批量的计算机试验中有广泛应用.本文以SLHD为研究对象,主要工作和创新如下:(1)构造了一种广义分片拉丁超立方体设计.SLHD的每分片试验点数要求相同.本文提出了一种随机抽样的方法用于构造一种广义SLHD.该方法能构造多分片的广义SLHD且不同分片的试验点数