[发明专利]基于社会资本价值排序的社交网络影响力用户发现方法

摘要

本发明公开了一种基于社会资本价值排序的社交网络影响力用户发现方法，包括1、确定社交网络的目标社会关系网络群体n名用户；2、构建用户获取社会资本能力测度指标体系；3、计算注册用户获取社会资本的能力；4、计算注册用户的社会资本排名，根据排名发现影响力用户。本发明能准确度量社交网络用户的影响力，从而帮助企业挑选具有合适社会资本的网络用户实施互联网战略提供方法依据。

主权项

一种基于社会资本价值排序的社交网络影响力用户发现方法，其特征是按照如下步骤进行：步骤1、将社会关系网络表示为有向图G＝{V,E,A}，其中，V为节点集，表示所述社会关系网络中的注册用户集，且V＝{v1,v2,…,vi,…vn}，vi表示第i个注册用户，i＝1,2，…,n；E为边集，表示所述社会关系网络中的任意注册用户之间的关注关系集，若第j个注册用户vj关注第i个注册用户vi，则令(vj,vi)∈E，若第i个注册用户vi关注第j个注册用户vj，则令(vi,vj)∈E；A为边集上的权集，表示所述社会关系网络中任意注册用户获取其他注册用户的社会资本的能力值集；令aji∈A为边(vj,vi)上的权值，表示第i个注册用户vi获取第j个注册用户vj的社会资本的能力值；j＝1,2，…,n；i≠j；步骤2、在第j个注册用户vj关注第i个注册用户vi的条件下，构建第i个注册用户vi获取第j个注册用户vj社会资本的能力测度指标集，记为表示第i个注册用户vi获取第j个注册用户vj社会资本的第m种能力，m＝1,2，…,M；并有：表示第i个注册用户vi获取第j个注册用户vj社会资本的第m种能力下的第k个子指标值；k＝1,2，…,Km，Km表示第m种能力下的子指标总个数；步骤3、计算注册用户获取社会资本的能力：步骤3.1、构建第j个注册用户vj所关注的所有注册用户的初始矩阵Dj进行归一化处理，得到归一化后的初始矩阵vf∈V表示第j个注册用户vj所关注的第一个注册用户为所述节点集V中第f个注册用户，vL∈V表示第j个注册用户vj所关注的最后一个注册用户为所述节点集V中第L个注册用户；步骤3.2、利用式(1)得到第i个注册用户vi获取第j个注册用户vj社会资本的第m种能力下的第k个子指标值的比重hjimk=sjimk′Σi=fLsjimk′---(1)]]>步骤3.3、利用式(2)得到第i个注册用户vi获取第j个注册用户vj社会资本的第m种能力下的第k个子指标值的熵值ejimk=-1KmΣi=fLhjimklnhjimk---(2)]]>式(2)中，若则令步骤3.4、利用式(3)得到第i个注册用户vi获取第j个注册用户vj社会资本的第m种能力下的第k个子指标值的权重wjimk=1-ejimkΣk=1Km(1-ejimk)---(3)]]>步骤3.5、利用式(4)得到第i个注册用户vi获取第j个注册用户vj社会资本的第m种能力值sjim=Σk=1Kmwjimksjimk---(4)]]>步骤3.6、利用式(5)得到第i个注册用户vi获取第j个注册用户vj的社会资本的能力值aji：aji=Πm=1Msjim---(5)]]>步骤4、计算注册用户的社会资本排名：步骤4.1、利用式(6)得到第i个注册用户vi获得第j个注册用户vj的社会资本的概率值pji：pji=ajiΣi=fLaji---(6)]]>步骤4.2、定义迭代次数为t，并初始化t＝1；步骤4.3、令第t‑1次迭代的社会资本矩阵SC0为零向量；步骤4.4、利用式(7)得到第t次迭代的社会资本矩阵SCt：SCt＝γN+(1‑γ)PTSCt‑1  (8)式(8)中，γ表示注册用户主动搜寻的概率；N＝(1/n,1/n,...,1/n,1/n)T，P＝{pji}i,j＝1,2,…,n；步骤4.5、令t+1赋值给t，并返回步骤4.4，直到|SCt‑SCt‑1|＜ε为止；ε为所设置的精度；步骤4.6、将最终迭代得到的社会资本矩阵SCt中的每个元素值即为n个注册用户各自的社会资本价值[sc1,sc2,…,sci,…,scn]；sci表示第i个注册用户的社会资本价值，并按照n个注册用户各自的社会资本价值进行排序，从而得到n个注册用户的社交网络影响力大小。