时序网络链路预测与源头定位方法研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:appleandtzf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络是世界物质存在的基本形态,是描述与刻画复杂系统的有力工具。真实系统具有本质的时变特性,系统的结构与功能往往随时间而变化,因此描述系统的网络同样随时间而变化,如通信网络、社交网络及蛋白质相互作用网络等,我们称上述节点性质及拓扑结构随时间变化的网络为时序网络。时序网络是对复杂系统时变特性的更准确抽象,时序网络分析理论与方法研究具有重大的理论意义与广泛的实用价值。本文针对复杂系统的时变特性,以时序网络作为复杂系统建模与分析手段,考虑网络规模不变,网络的拓扑结构随时间变化的情况,重点开展了时序网络的理论模型与动力学方法研究,主要包括以下三个方面:第一,总结介绍了复杂网络的基础理论知识。介绍了复杂网络基本度量方法以及基本网络模型,并通过各种度量分析了不同网络模型的性质差异;总结了静态网络的典型链路预测方法以及典型网络传播模型。上述复杂网络基础理论知识为后续工作提供必要理论与方法基础。第二,针对时序网络拓扑结构的重构问题,提出了基于多变量时间序列分析的链路预测模型与算法。模型运用时间序列分析建模时序网络的时间维度,并将多变量时间序列分析与经典结构相似性指标相结合,实现网络时序信息以及结构信息的有效融合利用。模型与算法在安然邮件网络以及高能物理粒子领域科学家合作网络上进行了实验验证,实验结果表明:时间序列分析方法能够较好地刻画网络链路演化的趋势,通过多变量时间序列分析与传统相似性指标结合将网络作为整体进行分析,显著提高链路预测的准确性。第三,针对时序网络的信息传播应用问题,提出了基于反演时序扩散过程的源头定位模型与算法。模型运用信息传播网络的拓扑结构以及部分观测节点信息,通过极小化与观测节点传播时间差的波动来定位传播源头,可实现基于网络信息传播过程回溯信息传播源头逆问题求解。同时设计了三种观测节点信息采样策略,提高源头回溯的效率。模型和算法在模拟网络中进行了实验验证,结果表明,模型能够有效定位时序网络信息传播源头,在仅需50%左右观测节点信息情况下,源头定位准确率可以达到90%以上。
其他文献
本文针对国内外大区联网的电力系统现状,紧密结合河北南部电网智能坚强电网建设的要求,应用同步相量测量技术,研究、开发了基于广域测量系统的河北南网实时动态监测系统(WAMS)。该系统可对广域分布电力系统的电气量进行实时测量,为大型电力系统的安全分析和稳定控制提供了新的契机。现场数据模拟运行结果表明,该系统在电力系统稳态分析、全网动态过程记录和事后分析、电力系统动态模型辨识和模型校正、暂态稳定预测及控制
RFID具有不需直接接触即可实现信息的传输和处理,可同时识别多个目标,并适用于各种恶劣环境等特点,目前正逐步成为IT领域的热点技术。RFID测试是RFID应用的技术前提,RFID系统
三相并网逆变器作为重要的电力电子装置,广泛应用在新能源发电并网、能量存储、高压直流输电以及柔性交流输电系统中,形成逆变器-电网级联系统。而随着弱电网情况的出现、多
无刷直流电机由于具有结构简单、采用电子换向等特点,相比传统的直流电机具有诸多优势,应用范围也越来越广。但在无刷直流电机控制系统中,采用硬开关逆变器会产生较大的开关
在科学与工程领域中,许多问题都可以用偏微分方程来描述,而这些具有实际应用背景的偏微分方程中绝大多数方程的精确解无法求出,或者解的表达式十分复杂,所以利用数值方法求解就得
随着计算机技术的发展,个人计算机的计算和存储能力得到飞速提高,网络带宽也不再是主要瓶颈。然而目前的网络应用却正在向着依靠一些拥有超级处理能力的关键点的方向发展,人