一种基于用户话题链接行为的社交网络意见领袖识别方法专利登记公告

专利名称：一种基于用户话题链接行为的社交网络意见领袖识别方法

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

专利类型：发明专利

专利号：CN201210054254.2

专利申请（专利权）人：西北工业大学

专利发明（设计）人：何轶;王伶;姚如贵;张兆林;彭冬

主权项：一种基于用户话题链接行为的社交网络意见领袖识别方法，其特征在于包括下述步骤：1)构建社交网络有向图G＝(E，V)，式中，E表示用户关系集合，V表示用户节点集合；2)修正网络边权值定义1：好友值F(i，j)，表示由用户好友关系的边加权，用户i与j是好友会产生话题边E(i，j)加权，加权系数为α；定义2：回复值R1(i，j)，表示由用户j回复用户i某话题得到的边E(i，j)加权，加权系数为β，用户回复该话题将使得该边的权值增加；定义3：转帖值R2(i，j)，表示由用户j转帖用户i某话题得到的边E(i，j)加权

专利地区：陕西