时间敏感的用户影响力最大化算法研究

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:xuyixinsiboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动智能设备的普及和5G技术的兴起,以抖音、快手等为代表的新型社交网络应用的流行催生了社交网络发展的又一波高潮。影响力最大化作为社交网络研究领域的重要研究内容之一,一直备受关注。影响力最大化旨在大型社交网络上找到一组具有影响力的节点,这些节点在传播模型下能使信息传播范围最大。影响力最大化可以在市场营销、交通管制、谣言抑制等领域获得应用。事实上,影响力的传播与时间因素密切相关,主要体现在两点:一是影响力传播的时序要求;二是影响力传播的时长要求。时序要求体现在节点只有在收到某条信息后,才可能在后续的社交活动中传播信息;时长要求体现在影响力传播过程中有时间限制,比如必须在某个时间之前结束传播。本文主要针对与时间因素的影响力最大化问题展开研究,具体研究内容包括:(1)首先提出了基于扩展度的影响力最大化方法,针对度中心性存在的问题,在度中心性的基础上提出了扩展度,结合节点及其邻居的度信息建立扩展度模型,并利用该模型度量节点的影响力,并在此基础上提出了扩展度种子选择算法。(2)其次提出了基于时间约束的DPage Rank(Double-sided Page Rank)选种算法,考虑在约束信息传播的时长的条件下进行种子的选取。在Page Rank算法的基础上将社交网络图中节点间联系时间戳、交互频率以及各节点的出入度等因素加入到节点的影响力计算当中。(3)最后提出一种基于时序的影响力最大化算法。针对社交网络图中节点传播的有效性问题,该算法通过考虑信息在网络图中传播时序性和影响力来完成种子的选取,结合节点的拓扑结构以及交互信息,提出了基于时序的选种算法。同时将线性阈值模型改进为在时序下的线性阈值模型,同时还对传播概率的计算进行了优化,改进的模型有助于预测节点的运动状态与运动特点,提高了传播的精确性。本文中总计图17幅,表7个,参考文献95篇
其他文献
在混合物分析实验中,将各物质从混合物中分离出来是至关重要的。高效液相色谱联用二极管阵列检测器(High Performance Liquid Chromatography with Diode Array Detector,HPLC-DAD)方法便是用于对化合物的定性、定量以及纯度的分析。由该方法产生的数据集称为HPLC-DAD数据集,是一种由色谱峰和光谱曲线融合而成的二维矩阵。然而,目前大多数用
学位
哈里斯鹰优化算法(Harris Hawks Optimization,HHO)是一种通过模拟自然界中哈里斯鹰种群捕食、突袭和攻击行为而新提出的基于种群且无梯度的群智能优化算法。针对该算法存在初始种群随机分布、收敛速度慢和收敛精度低的问题,本课题提出了三种方法对其进行改进,并将改进后的算法应用到工程优化问题中。本文研究工作将从三个方面进行展开:(1)HHO算法在最优化问题中易受初始种群随机分布和后期
学位
随着第五代移动网络时代的到来,信息传输量逐渐增加,传输速度要求相应提高,对数字图像的采样也有了更高的要求。传统的奈奎斯特采样定律已经不能满足现代通信的要求,因此需要更有效的压缩采样方法。压缩感知(Compressive Sensing,CS)将压缩、采样、加密有机地结合起来,使得多媒体的通信更加有效,系统安全性得到提高。利用混沌系统的敏感性、遍历性及不确定性,将其引入压缩感知图像加密方案中,可以只
学位
无盖板 PV/T组件相比于盖板式 PV/T组件有更高的光电转换效率,在电能输出方面的优势明显。基于此,提出一种无盖板型水冷式 PV/T 模块,并搭建由光伏对比模块、水冷式 PV/T 模块以及无冷却水循环的 PV/T 对比模块构成的实验平台开展对比实验,研究温度、流量对无盖板 PV/T 模块电、热转换效率的影响。结果表明,在水冷作用下,PV/T 模块的光伏组件温度显著降低,与 PV/T 对比模块相比
期刊
荷电状态(State of Charge,SOC)估计是电池管理系统中的一个重要参数,对延长电池使用寿命具有重要意义。为提高电池SOC估计的精确度与稳定性,本文建立了三种基于深度学习算法的电池SOC估计模型。主要研究内容如下:第一,建立全连接神经网络(FCNN)模型估计电池SOC,该模型有效解决浅层神经网络对SOC映射程度不足以及容易发生梯度消失的问题。FCNN模型均由全连接层组成;根据样本属性个
学位
肝癌的治疗十分棘手。在CT图像中精准地标记肝脏病变区域是肝癌的治疗前提,这一过程通常由经验丰富的专家完成。为了减轻医生的负担,学者们认为可以考虑构建基于深度学习的肝肿瘤检测算法来辅助医生定位病灶区域。本文针对现有算法存在的特征提取能力不足、学习偏差等问题,在前人的基础上,作了如下研究:1)本文以空间、通道注意力机制为基础,对通道注意力机制及卷积块注意块(Convolutional Block At
学位
<正>水冷型PV系统和PV-SAHP系统都属于光伏光热一体化系统,即在利用太阳能发电的同时提供热水。在水冷型PV系统中,用流体带走光伏电池温升产生的热量,降低电池温度以提高发电效率,同时产生的热水也可以利用。PV-SAHP系统是指将光伏转换与热泵循环有机结合在一起形成的系统。热泵的
会议
云环境中,用户可以在享有云端的服务后,根据资源的使用情况支付一定的费用。但是,将机密数据存储在云端中,这会带来隐私挑战。面对云服务器的半可信问题,往往使用加密技术对隐私数据进行密态转换。然而,随着加密方法的实施,数据的可用性会降低。因此,可搜索加密应运而生,该技术不仅保护了敏感数据的安全,而且用户可以从云中高效的检索相关密文文档。可搜索加密为云环境下数据的隐私保护提供一种理想的解决方案。但是,在可
学位
在信息技术快速发展的今天,数字图像处理广泛应用于多媒体和计算机视觉等领域,人们对图像特征编辑和视觉呈现效果的要求日益提高,其中结构纹理和颜色特征的提取都离不开图像滤波。对于结构纹理分解,滤波可以用于提取主要结构特征和细节纹理特征,帮助计算机理解图像,并应用到边缘检测、图像合成和纹理增强等方面;对于颜色特征,图像重着色问题是数字图像处理领域新兴的研究问题之一,能够准确改变图像整体或局部的颜色,是目前
学位
期刊