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

摘要

本发明公开了一种基于用户话题链接行为的社交网络意见领袖识别方法，首先构建社交网络有向图，然后修正网络边权值，对每一个网络节点i，计算经过节点i的最短路径条数，计算最短路径长度，对节点边进行加权，求得加权和B(i)，基于话题追踪的意见领袖将由B(i)值较大的节点构成。本发明由于采用社交网络用户话题中链接关系的计算方法，降低了网络节点规模，从而降低了系统开销，提高了算法准确率和召回率。

主权项

1.一种基于用户话题链接行为的社交网络意见领袖识别方法，其特征在于包括下述步骤：1)构建社交网络有向图G＝(E，V)，式中，E表示用户关系集合，V表示用户节点集合；2)修正网络边权值定义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)展开为错误！未找到引用源。3)对每一个网络节点i，计算经过节点i的最短路径条数Path(i)；4)计算最短路径长度，对节点边进行加权，求得加权和B(i)表示网络介数是指经过节点i的最短路径条数，基于话题追踪的意见领袖将由B(i)值较大的节点构成。