【摘 要】
:
随着信息技术和互联网技术的发展,诸如Facebook、微信等具有社交功能网站获得了巨大的成功。影响最大化问题旨在挖掘社交网络中最有影响力的Top-k个节点的集合,是社交网络研
论文部分内容阅读
随着信息技术和互联网技术的发展,诸如Facebook、微信等具有社交功能网站获得了巨大的成功。影响最大化问题旨在挖掘社交网络中最有影响力的Top-k个节点的集合,是社交网络研究领域中的关键问题。但是一个用户在一个社交网络中可能对不同的话题感兴趣,且偏好度不同,同时随着时间的推移,用户对话题的偏好度也会发生变化。在之前的很多工作中,影响最大化问题都忽视了这些因素,所挖掘的用户都是全局模式下最有影响力的用户。如果我们需要查找当前特定话题下最有影响力的用户,传统算法的精确度会受到影响。在此背景下,本文提出了基于用户偏好变化的影响最大化问题,建立了一个考虑用户偏好变化的UCP_IC(Independent Cascade Model based on User Current Preferences)影响传播模型。在UCP_IC模型中,为了解决用户偏好变化问题,模型根据生物学中艾宾浩斯遗忘规律,设计了随时间间隔递减的指数函数来衡量用户当前对话题的偏好。此外为了将用户之间激活概率与用户偏好关联起来,我们同时考虑用户之间的在特定话题下的联系频率与用户对话题的偏好,并使用关联规则的方法将两者联系起来作为用户间激活概率。在此模型的基础上,我们提出了GAUCP(Greedy Algorithm based on User Current Preferences)算法来挖掘当前在特定话题下最有影响力的用户。该算法在考虑用户当前偏好的情况下采用了贪心算法来挖掘用户。在特定话题下,其能取得更好的精确度。基于影响传播模型的子模特性,算法结果可以获得约63%的精确度保证,并能使用CELF对算法计算效率进行优化。最后基于DBLP学术数据库中相关数据进行了实验,在特定话题下,GAUCP可以找到当前对话题最有影响力的用户集。
其他文献
在高动态应用环境中,GPS信号具有较大多普勒频率及其各阶导数,这使载波跟踪算法产生较大的动态应力误差,因失锁导致接收机无法正常工作。针对此种场景,基于FLL(Frequence Lock Loo
随着全世界的能源供应日益紧张,以及人们对气候变暖和可持续发展等问题的关注,核能必将在未来的发展中发挥举足轻重的作用。但铀资源短缺和核废料处理的问题一直存在,为了解
自1999年首次在实验上获得成功以来,静电Stark减速已发展成为制备冷分子的重要手段。随着这一技术逐渐成熟,越来越多的极性分子被成功减速。然而,对于具有较小的有效电偶极矩
蛋白酶体是桶状结构,它通过降解一系列的胞浆蛋白和核内蛋白从而在多种细胞进程中发挥作用。当蛋白酶体激活因子打开蛋白酶体的“轴向孔”,底物才得以进入到其内部的“催化室
单极感应现象的解释有两个截然相反的理论,分别是以法拉第为代表的N理论,即转动的磁铁切割静止的磁力线产生电动势,和以韦伯为代表的M理论,即磁力线随着磁铁一起转动切割静止
论文对计划建造的强流重离子加速器装置(HIAF)压缩环(CRing)中束流的纵向运动进行了较为详细的研究,以238U34+粒子为典型粒子,模拟了束流在CRing中的俘获、加速和散束过程。
随着科学的发展,人们对复杂性科学的关注越来越大,复杂性网络的研究也成为了热点。社会网络指的是网络中的成员通过一定的联系和互动而形成的一种体系,这种体系较稳定且有一
本篇文章主要研究时滞随机波方程并具有如下初始条件其中B(ut,θ(t)ω)是时滞项,且ut=ut(σ)=u(t+σ),σ∈[-r,0].而r>0是时滞时间.方程中的θt是一列保测度遍历的变换且有{
随着信息技术的快速发展,人们渐渐发现层出不穷的网络具有相同的特性,例如蛋白质网络、电力网络、社交网络、神经网络,并把这些网络统称为复杂网络。这些网络和人类的生活密
张量在许多科学领域,如信号处理,数据分析与挖掘等研究中有重要应用.本文应用非负张量的Perron-Frobenius理论,对非奇异M-张量以及一般M-张量的特征值、半非负性和主子张量进