【摘 要】
:
近年来,复杂网络始终活跃在科研的各个领域。随着研究的逐步深入,许多研究人员开始关注复杂网络上传播源的定位问题。在现实世界中,许多现象都可以建模为传播源在复杂网络上的扩散,比如在以微博为代表的社交网络上的谣言信息传播,肺结核等传染病在人际接触网络上的疾病传播等等。如果可以快速准确地定位传播源就有利于防止谣言信息和疾病的进一步扩散,因此,这是一项非常有现实意义的工作。目前,针对传播源定位问题的研究根据
论文部分内容阅读
近年来,复杂网络始终活跃在科研的各个领域。随着研究的逐步深入,许多研究人员开始关注复杂网络上传播源的定位问题。在现实世界中,许多现象都可以建模为传播源在复杂网络上的扩散,比如在以微博为代表的社交网络上的谣言信息传播,肺结核等传染病在人际接触网络上的疾病传播等等。如果可以快速准确地定位传播源就有利于防止谣言信息和疾病的进一步扩散,因此,这是一项非常有现实意义的工作。目前,针对传播源定位问题的研究根据网络的时态可以划分为静态网络和动态网络上的传播源定位方法。其中,大部分的研究致力于静态网络上的传播源定位,只有少量研究关注动态网络,而且其前提条件是需要已知具体的传播模型,这是与现实情况不相符的。本文主要针对上述问题对动态网络中的传播源定位方法开展研究:首先,研究了基于标签传播的动态网络传播源定位方法。本工作主要针对动态网络上传播模型未知情况下的传播源定位问题进行研究,通过对动态网络进行分层处理和节点标签的反向传播进行传播源的定位。在实验中,采用了三种不同的传播模型在四种网络上进行模拟仿真,实验结果证明了该算法在动态网络上定位传播源的有效性,并且得出了实验参数的最优取值范围,证实了网络的拓扑结构和邻居节点信息对节点状态的影响同等重要。其次,研究了融合节点中心性的动态网络传播源定位方法。为了进一步提高动态网络上传播源定位的精度,在进行传播源定位之前引入了中心性算法用来筛选出感染图中的重要节点。在实验中,针对四种不同的中心性算法进行了实验,实验结果表明四种中心性算法对于传播源定位精度都有一定程度上的改善。除此以外还可以看出,对于同一种数据集四种中心性算法改善的效果大致相同,这也体现了四种中心性算法均适用于传播源定位问题。本研究解决了现实网络中未知具体传播模型的问题,这对于动态网络上传播源定位的研究是一个突破,使得对于传播源定位问题的研究更符合现实情况。
其他文献
黄土是在干旱、半干旱气候条件下形成的一种特殊土,其土质均匀、孔隙发育、富含可溶盐,遇水易发生大面积湿陷。自然现象(如降雨降雪)和人类活动(如地下管道渗漏)均可能引起非饱和黄土含水率的变化。黄土遇水湿陷的特殊工程性质严重影响黄土地区建、构筑物的安全性和稳定性。全世界每年花费在湿陷性黄土地区基础设施修复和改造的费用巨大。桩基作为一种传统的深基础形式被广泛应用在黄土地区。然而,现阶段针对湿陷性黄土地区桩
K418B涡轮叶片是某型号发动机上的重要部件,采用无余量整体熔模铸造方法生产。该叶片长宽比大,壁厚变化范围大(1~10mm),并有多处变截面和凸台,在铸造过程中极易产生缩松缩孔缺陷,铸造成型难度大,试制阶段产品合格率极低。本文以镍基高温合金K418B涡轮叶片为研究对象,以优化铸造工艺,提高铸件质量,减少铸件浇不足、缩松缩孔缺陷为研究目的,运用ProCAST数值模拟和实验研究影响缩松缩孔形成的因素,
铝/镁异种合金的复合结构具有轻量化的优点,但传统熔焊难以得到质量良好的焊接接头。厚板铝/镁异种合金搅拌摩擦焊的难点在于接头易形成金属间化合物和沿厚度方向组织差异大,因此,探究焊缝塑性金属的流动规律和接头组织变化规律具有重要意义。本文创新性地采用底部加热和在焊缝表面铺垫摩擦材料对厚板铝/镁异种合金进行焊接,研究工艺参数和摩擦材料性能对焊缝成形、塑性金属流动和接头组织的影响。通过对焊核区底部形貌进行观
森林经营方案是森林资源可持续经营的基础,也是为经营单位明确经营目标,对森林资源科学、有效管理的重要指导性文件。开展森林经营方案编制及相关问题的研究具有重要意义。本研究以青海省湟中县上五庄林场为研究区,以森林资源二类调查数据为依据,通过现场调查、走访以及座谈等方法,分析了研究区森林资源特征,并通过对编制研究区森林经营方案的案例研究,分析了森林经营方案的编制中存在的问题,提出了今后开展森林经营方案编制
快速冷却技术是TMCP技术的重要组成部分,目前,热轧板带钢快速冷却系统已经成功进行了工业化应用,在轧后钢板的组织性能控制领域起到了重要作用,一系列高品质节约型热轧板带材产品得到了研发和生产。在生产过程中,对于一些薄规格钢板而言,其对变形的约束能力较低,容易产生局部变形,最终将影响产品加工使用性能。本课题结合国家自然科学基金“倾斜射流条件下的热轧板带钢高强度均匀化冷却换热机理和模型研究(514040
以某市政供水项目为案例,采用电力系统仿真软件ETAP计算了主要工况下系统潮流,并对电机启动过程进行动态仿真;分析了电机启动对运行机组稳定性的影响以及为改善启动造成的冲击压降可采取的措施,验证了电网解列时发电系统的暂态稳定性;最终认为对较为复杂的系统,可采用ETAP仿真软件在设计阶段就对系统进行整体性地建模,录入相关参数,并根据项目实际需求对重点关注部分进行计算。该仿真结果对工程方案的选择具有一定的
"语文学习任务群"是一种生本教育,突出学生的主体地位和作用,突出学生的经历和经验,突出学生的语言实践和能力。本文主要对"语文学习任务群"进行初步的学理解读。包括对"语文学习任务群"的含义解读和特点解读,为理解和实施"语文学习任务群"提供一些学理支撑。
随着经济社会的发展,城镇化比例的提高,出现各式各样的聚集性活动。然而,人群的高密度聚集行为存在潜在的安全隐患如踩踏等,严重危害人们的生命财产安全。准确感知人群密度,并在潜在风险发生前,快速制定疏散方案,是人们关注的热点。本文研究基于人群密度感知的疏散模型。人群密度感知网络对实时视频数据同步分析,生成的密度图作为疏散模型的输入,通过位置映射算法动态生成疏散场景中行人的初始化位置,疏散模型快速仿真疏散