基于影响路径的个性化影响最大化算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:chengm1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
个性化影响最大化问题是近年来社交网络影响最大化问题研究领域一个较新的分支,其现有解决方案普遍建立在网络边影响传播强度一致的假设下,该假设对于真实社交网络缺乏普遍适用性。为此基于独立级联模型,提出最大影响路径算法(MIPA)。该算法通过三个阶段来求解个性化影响最大化问题,首先将边影响强度作对数转换以获得最大影响路径,从而计算网络节点对目标节点的邻居节点的影响;然后利用多条经过目标节点邻居的最大影响路径联合计算目标节点受到的影响强度;最后选择Top-k节点作为种子节点,从而摆脱边影响强度的一致性约束,获取高质
其他文献
针对认知无线网络中认知用户的频谱分配问题,提出了一种基于拍卖理论和高斯过程回归学习的频谱分配算法。该算法基于VCG拍卖模型,考虑认知用户对通信质量的要求,构造出更有效
提出了一种节点失效时的主动保护和快速恢复机制,这种NFP机制在节点失效时能更有效地保证网络的通畅,同时消除了与控制器之间的通信延迟,并且备用信息不需要在主流表中占用空
室内定位在公共安全、健康监护、定位服务等领域具有重要价值,提高定位精度并口模型对环境的适应性已经成为室内定位的核心问题。其中通过接收信号强度指示RSSI值来获取距离是
本文采用文献资料、专家访谈、问卷调查、数理统计分析等研究方法,对辽东地区新农村体育文化建设现状进行调查与分析。结果表明:农民在体育价值观念上存在误区;农村体育缺乏资金
故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义。提出了一种改进的基于交叉矩阵
如何从海量文本中自动提取有价值的主题信息已成为重要的技术挑战,当下的研究方法大多数是在假设主题相互独立的前提下进行的,但实际上主题与主题之间有着复杂的内在联系。为
传统的谱聚类算法对初始化敏感,针对这个缺陷,引入Canopy算法对样本进行“粗”聚类得到初始聚类中心点,将结果作为K-Means算法的输入,提出了一种基于Canopy和谱聚类融合的聚
目的:探讨神经肌肉电刺激治疗特发性面神经麻痹的临床价值。方法:56例特发性面神经麻痹患者随机分为观察组和对照组各28例。2组均给予对症药物治疗,观察组增加神经肌肉电刺激