观察点部署策略对溯源算法影响的评价与研究

发布时间：2020-06-19 20:52

【摘要】：现实世界中很多现象都可以建模为传播源在复杂网络上的传播,如疾病在人际接触网络上的感染过程以及谣言在社交网络上的扩散,这些网络往往具有规模大和结构复杂的特征,因此,如何在复杂网络中定位传播源的位置是一项具有挑战性的任务。该任务往往根据部分观察点推断传播源的位置,因此,如何有效的选择观察点对准确定位传播源位置至关重要。本文主要针对观察点部署策略展开研究:首先,研究了基于节点中心性的观察点部署策略对识别传播源准确率的影响。本工作分析了随机、度、聚类系数、特征向量、紧密度以及介数等观察点部署策略对传染源估计的影响。在实验中,采用SI传播模型和反向贪心算法估计传播源,并在三类合成网络和四个真实网络进行模拟仿真,实验结果表明采用特征向量的观察点部署策略更有利于提高传播源估计的精度。其次,研究了基于社区结构的观察点部署策略对源点识别准确率的影响。Pinto提出了一种基于部分观测者的传染源识别方法。但是,该方法并没有分析观测者结点的选取对于算法精度的影响,同时也没有考虑网络中社区结构对传播源识别方法的影响。针对上述问题,使用LFR网络和GN网络作为数据集,分析了社区结构以及观察点选取策略对传播源识别方法的影响。通过大量实验发现了以下现象:选择和源点同一社区内的观察点比选择在源点外的社区内的观察点定位传播源的准确率要高;在网络中随机选择观察点时,识别传播源的准确率将介于二者之间。因此,基于社区结构的观察点部署策略会影响传播源的准确率。观察点部署策略的选择对传播源的定位至关重要,本文首先从网络中节点的指标信息的角度出发部署观察点,然后从社区结构角度部署观察点,最后通过大量实验验证了观察点部署策略的重要性。
【学位授予单位】：河南师范大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：G206;O157.5
【图文】：

网络度,分布比,社会网络,幂律分布

(a) (b)图 2.1 两种网络度分布比较(a) Poisson 分布 (b) 幂律分布针对社会网络，与度概念紧密相连的是度中心性，节点iv 的度中心性 ( )D iC v 就是

模型图,疾病传播,模型,小群体

.2 三种疾病传播模型：(a)SI (b)SIS (结构性质的不断深入研究，它的数学特性构成为现实世界网络都具有的一个共者小群体构成的，在社区网络中的各区内的节点之间却联系紧密[8]。小社区和小群体还包含各种模块、各，如果某些网站讨论的话题有共同点样的，在与生物相关的网络以及电路个节点的不同性质来划分的[104]。对网网络结构进行了解和分析。目前社区

【相似文献】