【技术实现步骤摘要】
一种基于超图采样的影响力最大化方法
[0001]本专利技术涉及影响力最大化
,特别涉及一种基于超图采样的影响力最大化方法。
技术介绍
[0002]个人的思想、情感、态度和行为,会在与其他人或群体互动的过程中,发生改变,这一改变的过程被称为影响。影响在社会生活中有许多不同形式,比如说服、从众等,其来源于权威人士或亲朋好友的影响,会在社会中传播得更为迅速,呈现出裂变式的效果。而一些商家就利用这一特性,倾向于在社交网络中选择一群KOL,即关键意见领袖,主动推广产品,以希望让更多人接受和购买该产品,而这些购买该产品的新用户又会在他们的朋友圈中进行推广。基于此,商家就会希望,可以找出最佳的一群KOL,来使得最终接受该产品的人最多。如何寻找这样一群最佳的KOL作为种子,进行营销推广,被称为影响力最大化问题。更为一般的,影响力最大化问题被定义为,在社交网络图G=(V,E)中(V是顶点集,代表用户,E是边集,代表用户之间的关系),选取K个用户作为种子,按照给定的传播方式M,使得这K个用户在图中激活的节点数最大即产生的影响最大。
[0003]目前基于反向影响采样力采样的方法是求解影响力最大化问题的最佳方法。反向采样方法认为,基于给定图G中随机选择的节点v和在某个传播模型下从图G中随机选择的实例g,若令R(v)表示g中可以到达v的节点集,则如果一组节点与R(v)重叠的概率较高,则其影响更大;每个R(v)称为一个随机反向可达集,即一个样本,则生成样本的过程可以分为两个阶段:1)随机选择一个节点v,2)图G在传播模型下的实例g ...
【技术保护点】
【技术特征摘要】
1.一种基于超图采样的影响力最大化方法,其特征在于,步骤如下:S1、构建社交网络G=(V,E),并设定需要选取的种子数为K;其中,V为表示用户的用户节点集,|V|=n;E为表示用户之间的关系边集合,|E|=m;对于任一边e
i
,有e
i
=(u,v)∈E,u是v的入邻居,v是u的出邻居,边e
i
上有一个权重P
uv
∈[0,1],P
uv
表示出邻居v被入邻居u影响的概率;S2、计算在社交网络上进行超图采样的采样次数θ,其计算公式为:S3、在社交网络图G中,随机选择一个节点v
i
并通过采用独立级联模型进行反向采样,并在采样过程中实时更新各节点的度;其中,S301、反向采样前,全部节点处于未被激活态,各节点的度定义为0;S302、在t0时刻下,随机激活一个节点u,该节点u转换为激活态节点,同时该节点u的度自增1;S303、在t1=t0+1时刻下,获取一个随机值α∈[0,1];基于步骤S302的激活态节点u,遍历激活态节点u的入邻居v,以将激活态节点u与各入邻居v之间边权重P
uv
与随机值α进行比较:1)当随机值α<边权重P
uv
,则影响成功,入邻居v转换为激活态节点,同时入邻居v的度自增1;2)当随机值α≥边权重P
uv
,则影响不成功,入邻居v依然为未激活态节点,同时入邻居v的度不变;此时采样深度为1;S304、在t2=t0+2时刻下,重复步骤S303,以获得新的激称活态节点u,同时更新全部节点的度;此时采样深度为2;S305、重复步骤S304,直至采样深度达到设定值X;S306、重复步骤S302~步骤S305,直至采样次数≥θ;S4、选取超图采样中度最大的节点作为种子节点u
’
;S5、基于步骤S4选取的作为种子节点u
’
,其余节点w
i
的度按照会被种子影响的概率衰减进行更新;其中,S501、基于种子节点u
’
,计算其余节点被种子影响的概率P
’
u
’
w
;
①<...
【专利技术属性】
技术研发人员:于策,马骥鹏,甘新标,肖健,孙超,毕重科,汤善江,魏继增,
申请(专利权)人:天津大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。