基于非回溯矩阵最大特征值的信息源检测

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:w7324535
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科技的发展使得信息在网络中大规模传播非常普遍,例如交通网络的发展促进了人口流动,社交网络使得信息的传播更加便捷和广泛等等,但同时也带了很多潜在的风险,如传染病的大规模传播,虚假新闻在社交网络上的大行其道,计算机病毒的感染等,因此如何准确检测出信息在网络中传播的源节点,对防止和控制风险的发生有着重要意义。信息源检测问题是指,通过观察到的被信息源感染的节点图和网络的拓扑结构,结合信息的传播模型,来推断信息传播的源节点。本文研究了一般拓扑结构网络中的信息源检测问题。假设信息在网络中的传播模型为离散时间的易感染-已感染(SI)模型,并且源点个数已知。通过对消息传递等式的线性化分析,提出了基于非回溯矩阵最大特征值的信息源检测器,认为当节点为源点时,其相应的退化非回溯矩阵的最大特征值最小。另外,还通过对检测器做微扰近似降低了检测器的算法复杂度。然后,对基于非回溯矩阵最大特征值的信息源检测器做了近似理论分析。通过对由消息传递等式描述的非线性系统做逐步线性化,发现该非线性动态系统的变化与动态退化非回溯矩阵的最大特征值有关。利用乘幂法推导得到了动态退化非回溯矩阵的最大特征值的解析表达式,得到了当退化非回溯矩阵具有最小最大特征值时,系统最快趋于稳定状态的结论,验证了检测器的合理性。最后,通过仿真实验验证了基于非回溯矩阵最大特征值的信息源检测器的性能。仿真实验分为三部分:一般拓扑结构网络中的单信息源检测,一般拓扑结构网络中的多信息源检测和树型网络中的单信息源检测。仿真实验表明,在几种典型的一般拓扑结构网络中,基于非回溯矩阵最大特征值的检测器在单源点检测中与经典检测器相比具有竞争力,并且在多源点检测中也具有良好的检测性能。
其他文献
随着我国现代市场经济的不断发展,企业财务管理的目标已指向企业价值最大化。而国家的各项法律、法规正逐渐优化完善,促使企业由原来的粗放式管理、只注重企业规模方面,开始
随着我国铜产量的逐年增加,堆积的铜渣也逐渐增多,铜渣资源化利用的任务显得更加艰巨。铜渣粉基胶凝材料是由铜渣粉与水泥等原材料配制而成的复合胶凝材料,利用铜渣粉与水泥
锂离子电池具有能量密度高、循环寿命长、记忆效应小、污染小等优点,被认为是未来存储电能的最有效途径。三维电极是当前锂离子电池领域研究的热点,与传统电极相比,它能为体
磷是植物生长所需的必要元素,参与了生物体内各种重要生命活动。高等植物主要通过根系以无机磷酸盐(Pi:PO43-,HPO42-,H2PO4-)的形式从土壤溶液中获得磷元素。因为土壤中的磷
科技进步推动人类社会不断的发展,为了满足人类生产生活的需求,各种便携式的电子设备、大功率电动机车、高功率的移动设备相继问世。目前,锂离子电池作为能源供应系统难以满
随着国家对环境保护力度加大,住建部《污水排入城市下水道水质标准》要求排入城市管网中废水总磷含量小于8 mg/L,某公司(以下简称NCFC)出厂废水中磷含量约为33mg/L,为了满足
配电网中含有大量单相居民负荷,受生活习惯影响,各个时刻居民负荷功率具有随机波动性,这种随机性将导致配电网三相负荷不对称进而引起三相不平衡问题。随着“屋顶光伏”工程
直接甲醇燃料电池(DMFC)因其绿色环保、燃料易得、操作安全、且具有优异的能量密度和高能量转换效率等优点,在便携式及可移动式设备上有广泛的应用前景。目前,DMFC中最常用的
研究背景:肥胖型哮喘是一种独特的哮喘表型,其症状重,对常规哮喘治疗反应差,病情反复,难以控制,其发病机制尚未完全阐明。研究发现,维生素D除了经典的维持钙磷平衡作用外,还
水稻作为世界上最主要的粮食作物,其产量提高受到广大的关注。理想株型可以通过提高水稻单产而增加水稻的产量。分蘖角度和分蘖数是水稻株型构成的两个重要要素,分别与水稻的