【摘 要】
:
如何使信息在网络中快速传播是社交网络中的热点研究领域。目前,针对此问题的研究通常以静态社交网络为研究对象,而实际生活中网络不能被简单地抽象为静态社交网络,如社交网络及路网中节点间只在某些特定时间存在联系,即节点间的联系是具有时序性的。因此,为准确获取时序网络的影响范围,本文研究了时序社交网络影响最大化问题,即在时序社交网络上寻找k个节点使得信息传播最大化。首先,基于静态图的加权级联模型(Weigh
论文部分内容阅读
如何使信息在网络中快速传播是社交网络中的热点研究领域。目前,针对此问题的研究通常以静态社交网络为研究对象,而实际生活中网络不能被简单地抽象为静态社交网络,如社交网络及路网中节点间只在某些特定时间存在联系,即节点间的联系是具有时序性的。因此,为准确获取时序网络的影响范围,本文研究了时序社交网络影响最大化问题,即在时序社交网络上寻找k个节点使得信息传播最大化。首先,基于静态图的加权级联模型(Weighted Cascade Model,WCM)无法应用于时序社交网络的问题,对WCM模型进行改进,提出了改进的加权级联模型(Improved Weighted Cascade Model,IWCM),使信息可以通过IWCM传播模型在时序社交网络上进行传播。其次,针对信息传播局限于一级邻居节点的时序社交网络,设计了两阶段时序社交网络影响最大化算法。该算法在时序启发阶段,同时考虑了节点度数和网络时序特性对节点影响力的作用,并以此为基础选取了影响力估计值最大的备选节点;时序贪心阶段,在借鉴了传统贪心算法思想的基础上对其进行优化,选取了影响力最大的种子节点;最后,通过实验验证了时序社交网络影响最大化算法TIM的高效性和准确度。TIM算法结合了启发式算法和贪心算法的优点,将边际收益的计算范围由网络中所有节点缩减到了备选节点,在保证精度的前提下大大缩短了程序的运行时间。最后,针对信息在二级以内邻居节点传播具有广泛应用的时序社交网络,提出了基于邻居节点影响力的时序影响最大化算法。该算法对传统的度估计算法进行改进,在考虑节点度数的基础上,加入对邻居节点的考量,提出了二级邻居节点影响力度量方法。并在该度量方法的基础上减去节点间影响范围的重合,同时进行时序化,进而形成了基于二级邻居的时序社交网络影响最大化算法STIM。最后,通过实验验证了STIM算法相较于普通算法具有更强的针对性和实用性,表现出了其在影响范围和运行时间方面的优越性,可以较好地解决基于邻居节点影响力的时序影响最大化问题。
其他文献
近年来科学技术不断进步,推动了我国经济的进一步发展。旋转机械对我国工业设备稳定运行起到举足轻重的作用,而滚动轴承作为旋转机械中的关键零部件,在机械领域具有相当广泛的应用,其一旦发生故障会给人们的生产生活带来巨大的经济损失,甚至危害人们的生命安全,因此对滚动轴承故障进行深入研究是一项至关重要的工作。本文对滚动轴承展开了重点的研究:首先对轴承故障信号进行采集,之后对采集到的信号进行噪声滤除以及故障特征
碳氮化钛(TiCN)金属陶瓷具有高硬度、耐磨损等优良的力学性能,耐腐蚀和导电性能,使其在诸多领域有广泛的应用。为了满足更苛刻的工作环境,提升碳氮化钛的性能,许多学者通过掺杂WC、TiB2和SiC等硬质相来提升碳氮化钛的硬度和强度。在提升碳氮化钛的韧性、抗氧化性和导电性的相关研究还相对较少,本文通过生成晶须状h-TiB和掺B生成新相来烧结钛硼碳氮复合材料,研究复合金属陶瓷的微观结构和性能之间的关系。
近年来,复杂网络影响力问题研究逐步成为多个领域的研究热点。它的主要研究内容分为节点重要性排序问题和节点影响力评判问题。本文主要针对传统算法不能充分找出具有影响力的节点,对一些关键节点有所疏漏,导致选出的节点影响力排名不够准确,或者只考虑到网络中节点属性,没有充分考虑到整个网络结构划分,导致最终选取出的种子节点影响范围不够广泛等问题进行探究。首先,针对复杂网络影响力最大化算法单纯的只考虑度数或者核数
由于金刚石具有卓越的高导热性、高硬度和耐磨性,是工业制造中不可或缺的优质材料,而天然金刚石资源匮乏并且获取困难,因此,人工合成金刚石成为热点课题。石墨作为金刚石的同素异构体,在自然中大量存在。自从人们发现石墨可以转化成金刚石,石墨-金刚石相变及形核的机理就引起人们的研究兴趣。目前,石墨-金刚石的相变路径,即晶体位向关系已经被广泛讨论,但相变机理仍然不甚清晰。从晶体形核动力学来说,加入缺陷会使直接相
近年来,抗生素过量残留造成的严重危害逐渐引起人们的重视。日常生活中畜牧和医疗废水的不当排放造成土壤和水体中抗生素积累,对生态环境产生不可逆损害。同时畜牧养殖过程中抗生素滥用使得动物源性食物残留过量的抗生素严重危害人体健康。本文结合三维荧光光谱技术和二阶校正算法对水和牛奶中残留的几种常见抗生素进行检测研究,对于保障食品安全和环境保护具有重要意义。主要研究工作如下:(1)对氟甲喹(FLU)、恩诺沙星(
在高中阶段,英语是一门非常重要的学科,在高考中也占有一定的分数值。但是在以往的英语教学中,教师们能够发现大多数学生们的英语听力能力较差,是英语成绩难以提升的重要原因。基于此,本文从创造真实的语言氛围吸引学生的英语学习兴趣、
准晶是一种不具备平移对称性但具有准周期排列的特殊晶体。准晶的结构一直是晶体学的研究难点,准晶近似相的结构研究对准晶的结构解析有着启发作用。本文以Al-Cr体系准晶近似相为研究对象,利用高压烧结法合成了该体系中的复杂金属化合物,通过单晶X射线衍射对这些化合物的晶体结构进行了解析和精修。从拓扑学角度分析了Al-Cr体系几种准晶近似相的本征构建单元,并对这几种准晶近似相之间结构关联做了系统研究。首先,通
随着石墨烯的发现,二维层状半导体材料吸引了大家广泛的研究,过渡金属硫属化物(TMDs)作为其中的一大类材料,其单层及少层薄膜材料具有带隙可调、光响应范围更宽等优良性能,成为应用于下一代光电子器件的候选材料之一。但由于TMDs器件的电极与薄膜材料间电接触较大,其中非原位生长界面存在大量的界面态,成为导致接触电阻大的原因之一,影响TMDs光电器件的应用。本论文主要采用化学气相沉积(CVD)法原位生长有
纳米材料可作为原型材料广泛应用于众多领域的仿真计算中。随着研究的不断深入,现已存在多种形式的纳米管结构。其中碳纳米管(CNTs)和碳化硅纳米管(SiCNTs)因其优异的电气和结构性能,被广泛用作燃料电池载体和氢能载体。碳纳米管在微观领域可对分子产生一定动力学变化影响。乙醇作为一种常应用于生物和化学领域、且具有调节离子通道功能的大分子,就其在纳米管中的分子尺度行为的研究具有重要意义。然而这类的系统研