社交网络中信息传播影响最大化研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:gaoaiping0322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,社交网络中信息传播影响最大化研究大多是通过选取网络中最有影响的K个节点作为初始激活节点,通过它们进行信息扩散。然而对于一个具体的社交网络用户来说,整个网络拓扑结构对其是非公开的,用户对于网络的认识仅局限于与其有直接联系的邻居用户,因此当用户希望扩散自己的某一条信息时,一个更合理的模型是用户通过挑选有限个邻居节点进行信息的级联扩散,而不是通过挑选网络中的任意K个节点。传统的基于网络全局的信息传播影响力最大化算法关于如何挑选网络中最有影响力的节点已经有了丰硕的成果,因此我们考虑设计一种算法,使得挑选的邻居节点能够与传统算法中挑选的具有影响力的节点联系起来。通过间接激活这些影响力较大的节点,使网络中接收到用户所发布信息的节点数最大。本文的主要创新如下:1.提出了接近依赖度指标用于评估用户邻居节点与网络中具有大影响力的节点集合在网络中的接近程度,并将该指标同传统的贪心算法结合起来形成新的算法PIMCD并在数据集上进行了实验,实验结果显示PIMCD算法在影响范围和时间复杂度上都比贪心算法和现有的启发式策略更有优势。2.设计了CAC评价指标用于评估节点的影响扩散能力,形成新的算法PIMCAC,算法同样在数据集上进行了实验,实验结果证明了该算法可以有效解决结构相对稀疏的网络中信息传播影响最大化问题。本文在用户个性化影响最大化领域做了初步的探讨,为后续同领域研究的开展奠定了基础。
其他文献
重要网络的攻击和防护问题通常可以用网络阻断模型来建模。经典的网络阻断问题是单一目标的,面向单层网络的,可能导致在达到阻断效果最大化时资源的消耗不是最优,突出表现在
系统评价是系统科学理论的一个重要分支.该文主要就DEA研究中存在的一些问题在理论和应用上做了深入系统的研究.理论上主要针对以下四个问题展开:1、复杂性问题.该文针对不同
该文对企业经营风险进行了比较全面深入的分析,提出一套建立企业经营风险预警系统的流程和方法.该文主要部分分六章,第二章是经营风险概述部分,主要提出了企业经营风险的概念
IT项目招标投标制是合理配置IT资源的一种新尝试,也是对招标投标应用领域的又一个拓展.该学位论文采用理论分析与实证分析、定性分析与定量分析相结合的方法,综合运用项目管
随着世界新军事变革的不断深入,战争的表现形态和运行规律发生了巨大的变化,冷战时期基于兵力、以武器装备系统为中心的作战模式逐渐转变为当前基于能力、以武器装备体系为中心
本报告基于核心竞争力理论和波特竞争战略理论,在进行业务选择决策时将企业的内部分析同外部分析结合起来,不仅深入分析企业核心竞争力的构成与特性,而且分析企业所处的外部