一种基于节点能量模型的衡量网络信息传播能力的方法技术

技术编号:22005190 阅读:47 留言:0更新日期:2019-08-31 06:49
本发明专利技术公开了一种基于节点能量模型的衡量网络信息传播能力的方法,该方法使用基于节点能量的信息传播模型在网络上进行仿真,通过筛选不同度节点来区分节点对成功率与感染率的影响,之后通过加权系数对网络总体的成功率与感染率进行修正。该模型具有良好的稳定性,在相同性质、不同规模的网络上的实验结果相似,因此,可用同等性质的小规模网络来对大规模网络进行评估。此外,在衡量网络信息传播能力时,本方法也考虑到了成功率对信息传播能力的影响,将成功率与感染率同时纳入评价指标内。同时,本方法也可将不同参数τ下的成功率与感染率进行统一。该方法能够完整、有效地衡量网络的信息传播能力。

A Node Energy Model Based Method for Measuring Network Information Dissemination Ability

【技术实现步骤摘要】
一种基于节点能量模型的衡量网络信息传播能力的方法
本专利技术涉及网络信息
,一种基于节点能量的信息传播模型的衡量网络信息传播能力的方法。
技术介绍
衡量网络信息传播能力在舆论研究、信息推广、计算机病毒防控等有着广泛的应用,从人们开始对复杂网络进行研究以来,许多指标被提出用以来表征网络特征,如网络直径,三角形个数,节点中介系数等,这些指标都能从不同侧面表现出网络传播信息的能力。但是,这些指标只是一种理论指标,且忽略了节点结构对信息传播能力的综合影响,这种评价会有较大的误差。同时,信息在网络上进行传播存在着诸多的不确定性,目前还没有在网络上进行大量信息传播后得出的评价网络信息传播能力的指标。
技术实现思路
本专利技术的目的在于克服上述现有技术不足,提出一种基于节点能量的信息传播模型的衡量网络信息传播能力的方法。为实现上述目的,本专利技术采用如下的技术方案实现:一种基于节点能量模型的衡量网络信息传播能力的方法,首先将模型在被测量网络上运行多次,分别统计该网络信息传播的成功率与感染率,计算测量网络成功率与感染率的乘积,具体包括以下步骤:步骤1:按照节点度从小到大的方式,统计被测网络网络的节本文档来自技高网...

【技术保护点】
1.一种基于节点能量模型的衡量网络信息传播能力的方法,其特征在于,首先将模型在被测量网络上运行多次,分别统计该网络信息传播的成功率与感染率,计算测量网络成功率与感染率的乘积,具体包括以下步骤:步骤1:按照节点度从小到大的方式,统计被测网络网络的节点序列node_array,对序列中相同节点的进行100次基于节点能量的信息传播模型实验,记录其成功率RSi与感染率RIi;步骤2:统计被测量网络的成功率RS与感染率RI;步骤3:计算被测量网络的信息传播能力η=RS×RI。

【技术特征摘要】
1.一种基于节点能量模型的衡量网络信息传播能力的方法,其特征在于,首先将模型在被测量网络上运行多次,分别统计该网络信息传播的成功率与感染率,计算测量网络成功率与感染率的乘积,具体包括以下步骤:步骤1:按照节点度从小到大的方式,统计被测网络网络的节点序列node_array,对序列中相同节点的进行100次基于节点能量的信息传播模型实验,记录其成功率RSi与感染率RIi;步骤2:统计被测量网络的成功率RS与感染率RI;步骤3:计算被测量网络的信息传播能力η=RS×RI。2.根据权利要求1所述的一种基于节点能量模型的衡量网络信息传播能力的方法,其特征在于,步骤1中使用的基于节点能量的信息传播模型,模型运行步骤如下:步骤1:读取测试网络G,初始化网络节点能量及相关属性;步骤2:设置起始节点;步骤3:判断网络上节点状态属性,若无信息传播节点则跳到步骤7;步骤4:计算网络上节点能量变化;步骤5:计算节点向其邻居进行传播信息的概率;步骤6:计算节点接受来自邻居传来信息的概率,跳至步骤3;步骤7:记录传播状态。3.根据权利要求2所述的一种基于节点能量模型的衡量网络信息传播能力的方法,其特征在于,步骤1中,初始化网络节点能量及相关属性,具体步骤如下:步骤1)初始化节点能量为0,节点临时能量为0;步骤2)设置接受能量时间序列为1;步骤3)设置节点接收能量次数为0;步骤4)设置初始传播信息标志位为True,设置节点状态为S;步骤5)设置温度序列为空。4.根据权利要求2所述的一种基于节点能量模型的衡量网络信息传播能力的方法,其特征在于,步骤2中,设置起始节点过程如下:步骤1)获取被测量网络的节点度排序数组;步骤2)在相同度节点中选出一个节点,作为初始节点;步骤3)设置初始节点状态为I,向节点添加初始温度T0,在信息未传播以前,网络上所有节点的状态为S,节点在接受来自邻居的信息后,其状态转变为I,一段传播...

【专利技术属性】
技术研发人员:王高帅王晨旭
申请(专利权)人:西安交通大学
类型:发明
国别省市:陕西,61

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1