[发明专利]一种基于用户话题链接行为的社交网络意见领袖识别方法

说明书

技术领域

本发明涉及一种基于用户话题链接行为的社交网络意见领袖识别方法，主要用于在社交网络环境下，根据社交网络话题链接特性识别网络中的意见领袖。

背景技术

意见领袖的识别方法主要分为基于自然语言处理和基于网络链接关系两大类。基于自然语言处理的意见领袖识别方法首先将特定领域的特征提取出来，然后对网络节点的所有帖子内容进行相同的特征提取，最后计算二者的相似度，相似度较高者可认为属于该领域的意见领袖。基于网络链接关系的意见领袖识别方法主要通过网络节点与其他节点的关系来识别，目前主要的识别方法是后者。

文献1“Identifying Opinion Leaders in the Blogosphere[CIKM，pp.971-974，2007]”公开了一种意见领袖识别方法InfluenceRank，该方法根据与其他博客相比较来判断用户的重要性，以及这些用户对整个网络所做的贡献来计算用户权值，该论文采用了余弦定理计算不同博客实体的相似性，复杂性较高，开销大。

文献2“TwitterRank：Finding topic-sensitive Inuential Twitterers[WSDM，2010]”公开了一种Twitter网络节点计算方法TwitterRank，该方法根据Twitter中的用户关系、粉丝与关注者之间的分布以及在信息传播的过程中各种用户群体所起到的作用进行权重计算，该算法主要基于话题进行分析，召回率不高。

基于网络链接关系的意见领袖的识别算法在处理网络图的时候，只要节点有直接相连的关系即可以认为有边的存在边权值为1，否则边权值为0，因此该网络为边权值取值范围为{0，1}，然而在社交网络中，用户的交流比较广泛，用户关系的有无只能粗略地反映网络节点的关系，本发明将用户话题链接关系纳入研究范围，可以更加有效识别意见领袖，更适合社交网络环境的意见领袖识别。

发明内容

在传统模式下话题追踪采用的自然语言处理方式需要对文本进行分词处理，追踪时则还需要话题关键词特征提取等复杂处理，对于目前海量的网络数据而言具有很大的局限性。然而在社交网络中已经包含了大量的潜在用户关系和用户行为，因此使用社交网络中拓扑关系建模来取代传统话题特征提取和话题追踪，更符合网络特性。

为了克服传统模式下话题追踪的局限性并适合目前流行的社交网络，本发明所采用的基于话题链接追踪的社交网络意见领袖识别方法提高意见领袖识别率和准确率。

本发明解决其技术问题所采用的技术方案是：一种基于用户话题链接行为的社交网络意见领袖识别方法，其特点是包括以下步骤：

1.构建社交网络有向图

G＝(E，V)

式中，E表示用户关系集合，V表示用户节点集合；

2.修正网络边权值

在话题追踪过程中需要将传统的用户连接关系进行修正，边权值将不再是离散的{0，1}，在追踪过程将根据用户之间的互动关系进行加权，当用户B对用户A的话题T1进行了回复、转发以及收藏将影响增加这个权值。

结合话题追踪模型进行边的加权，算法将设置算法常数向量表示用户好友关系、回复、转帖和收藏各项加权系数。

定义1：好友值F(i，j)，表示由用户好友关系的边加权，用户i与j是好友会产生话题边E(i，j)加权，加权系数为α

定义2：回复值R₁(i，j)，表示由用户j回复用户i某话题得到的边E(i，j)加权，加权系数为β，用户回复该话题将使得该边的权值增加

定义3：转帖值R₂(i，j)，表示由用户j转帖用户i某话题得到的边E(i，j)加权，加权系数为δ，转帖次数也将影响转帖值的大小

定义4：收藏值C(i，j)，表示由用户j收藏用户i某话题得到的边E(i，j)加权，加权系数为ω，收藏次数将影响收藏值的大小

定义5：边加权值E(i，j)，表示经过加权后的网络图边的权重

对每一个网络节点i和j，且i≠j，计算E(i，j)，边加权值E(i，j)通过下式进行计算。

其中

因此边加权值E(i，j)展开为：