基于社团结构的网络多传播源定位算法研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:gomo08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在具有多个传播源点的复杂网络中,有效的定位信息传播源点对于预测传播范围、控制传播过程等具有重要的作用。一般来说,社会网络上的信息传播是由多个信息源点发起的,比如谣言需要从多个人发起才能传播开来。信息在网络中的传播路径由于受多种因素的影响是不确定的,并且多个信息传播源点的影响范围又会互相交叉,这使得对多源点的定位变得十分困难。针对复杂网络中多源点传播的局部特性,本文提出一种基于网络社团结构的多源点定位算法。考虑具有明显社团结构的社会网络,本文首先分析了随机模型、线性阂值模型和独立级联模型三种网络传播模型下的多源点传播过程,发现多个传播源点在网络中同时进行传播时具有局部性传播的规律。然后分析了这种局部性传播规律随着网络社团结构的变化情况,实验结果表明,在网络的模块度值大于0.5时,才能保证在多种传播模型下都具有这种局部传播特性。在多源传播过程的分析结果基础上,本文设计了基于社团结构的网络多源定位方法。根据复杂网络社团发现算法对网络进行社团划分,从而得到网络的社团结构,通过社团结构分离多源点之间的影响。然后在划分出的每个社团内,利用在社团内稀疏部署的局部观察点独立地对该社团内的传播源点进行定位。最后在实际网络和模型网络上进行了实验验证,结果表明提出的算法在具有一定社团结构的网络上是有效的。提出的定位方法对于谣言定位、传染病控制等具有重要的意义。
其他文献
随着微电子技术与电力电子技术的迅速发展,逆变技术的应用领域也达到了前所未有的广阔。这让用户对电源的品质和高质量的电能要求不断提高,因此人们开始越来越关注具有品质高
随着糖尿病患者病情的进展,其并发症相继出现.糖尿病足是糖尿病患者最常见的慢性并发症之一。糖尿病足(足溃疡)是糖尿病下肢血管病变、神经病变和感染共同作用的结果,是一种损
会议
近年来,以航拍为目的的微小型无人机被广泛运用于公安巡检、电力检测、灾害监测、救灾抢险等诸多领域,发展势头迅猛,但随着微小型无人机的迅速推广和运用,一些限制其发展的瓶
近红外(Near Infrared, NIR)光谱监测样本方便快捷、成本低、不破坏样品,在食品工业、农业生产、药物制造等领域应用广泛。基于NIR光谱的在线测量应用中,光谱数据的理化指标
随机微分方程的研究已有近百年的历史了,且通常是指对随机常微分方程的研究。在最近三十年,随着微分方程和测度论等交叉学科的发展,越来越多的学者开始倾向于随机偏微分方程
深入探究和解析公共危机中动员体系的建构与运行过程,是优化我国危机动员模式和提高我国应急能力的重要前提。在系统收集2015年以来38个公共危机案例相关资料的基础上,采用扎
本文讨论一维随机Burgers方程的参数估计,方程形式如下:du(t,x)=(Au+θu-uux)dt+dW(t,x)u(0)=u0 u(t,0)=u(t,π)其中A=-(?)xx是在[0,π]上具有周期边界条件的算子,W是Q-Wiener
社团结构分析对于复杂网络研究具有十分重要的意义,涉及到生物学、计算机科学和社会学等多个领域。本文首先从复杂网络的研究背景和意义出发,介绍了复杂网络的研究现状,然后
本文利用极大似然估计研究定义在(0,π)上具有如下形式的随机偏微分方程中的未知参数θ。这里W是L2(0,π)空间上的Q-Wiener过程。随机偏微分方程的参数估计目前还没有系统的
传统驱动蛋白的颈链与马达结构域的对接是这个分子装置力产生过程的重要一步。颈链对接过程的启动步骤是颈链的前三个氨基酸(2KIN中的LYS325,THR326和ILE327)一定要形成半螺