一种基于时延约束的社会网络影响力最大化信用分布模型

来源 :第十一届和谐人机环境联合会议 | 被引量 : 0次 | 上传用户:weilanqq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  影响力最大化问题的研究为病毒式营销提供了潜在有效的解决方案。基于时间约束的影响力最大化问题IMTC定义为在时间约束条件下,如何在社会网络中定义和挖掘一部分初始用户,使得在影响力传播过程结束后,网络中被影响的节点的个数最大。现有的研究工作主要依据网络结构定义节点影响力,优化传统影响力传播模型,或改进启发式算法提高初始节点的选取质量,行为的执行与其影响作用生效之间的时间延迟特性以及影响力传播过程中的时间约束条件往往被忽略。针对这点不足,提出一种基于时间约束的信用分布模型CDTC,综合考虑用户之间的见面概率和先验激活概率对边缘概率进行计算,并对网络中的相邻节点之间分配的直接信用进行优化定义。同时结合用户行为日志,将见面与激活事件对信用分配的阻碍作用映射到行为传播路径长度的增量性测量和评估方面,并结合时间约束条件限定性地对路径中的节点逆向分配代表影响力大小的信用值,最后根据信用分布函数,使用基于时间约束的贪心算法GA-TC递归选取网络中边际收益最大的节点得到初始节点集合。实验结果表明在CDTC模型上使用GA-TC算法不仅能够保证初始节点选取的质量,而且由于其更高的执行效率以及更好的行为执行预测能力,方法对IMTC问题的适应性更强。
其他文献
  无线传感器网络能量问题已经成为现今的研究热点与难点。传统的无线传感器网络路由发现策略常采用的是AODV协议,AODV协议通过向全网广播路由请求报文来建立路由;但在已知
  针对复杂手势识别中手势特征编码的难点问题,提出一种基于轨迹分割信度的复杂手势识别方法。首先,在对复杂手势轨迹采用多属性描述的基础上,对轨迹进行基于带宽的单调性初步
  本文设计了一种穿戴式的手势交互设备——EasyBracelet,该设备将基于计算机视觉和基于惯性测量单元的手势识别技术相融合,实现了手势识别与交互的功能.本文首先分析了系
  手写是作曲者谱曲的最传统自然的方式,受限于对书写过程的控制以及音符识别算法的影响,现有软件对音符的录入绝大多数仍使用的是鼠标点选模式。为解决这一问题,本文提出面向
  通过粒子方法进行流体模拟时,由于粒子在运行中的无序性,很难通过追踪粒子来实现表面跟踪。因此需要对流体表面进行提取即表面重构,这一直是基于粒子方法流体模拟的研究热点
  潜在意图检测旨在通过意图主体行为推理意图主体的隐式意图,从而在更高的层面理解意图主体潜在的真实意图。本文提出了一种多领域数据环境下人机协同的潜在意图检测模型