[发明专利]一种提高基于行为的影响力度量准确性方法

权利要求书

1.一种提高基于行为的影响力度量准确性方法，其特征在于，包含以下步骤：

步骤1、构建初始网络；

步骤2、测量用户m对目标用户n的单次行为影响力，判定用户m与目标用户n之间是否存在连边；m、n两用户没有连边，则m、n两用户在该签到行为下的影响力为0；m、n两用户有连边，则执行步骤3；

步骤3、剔除用户本身个人喜好的影响；

步骤4、计算社会大众影响因素的影响；

步骤5、剔除来自朋友圈因素的影响；

步骤6、计算基于用户偏好相似的影响；

步骤7、对用户行为相似度随时间变化产生的影响进行修正；

步骤8、在步骤3至7的基础上，计算目标用户n受到m的影响力。

2.根据权利要求1所述提高基于行为的影响力度量准确性方法，其特征在于，在步骤1中使用无向图G(V,E,C)表示基于位置的社交网络，V表示网络中的节点集合，即社交网络用户集合；E表示网络中边的集合，即社交用户之间的关系；任意用户x的签到记录用表示其中i表示用户x的第i个签到记录，表示用户x签到位置，表示用户x在的签到时间。

3.根据权利要求2所述提高基于行为的影响力度量准确性方法，其特征在于,在步骤2中包括以下子步骤：

步骤2.1：如果m、n两个用户均在同一位置签到，且m的签到时间早于n的签到时间则存在影响力，则直接进入步骤3；

步骤2.2：如果m、n两个用户在同一位置签到，但m的签到时间晚于n的签到时间，或者mn两个用户没有在同一位置签到，则不存在影响力；

4.根据权利要求3所述提高基于行为的影响力度量准确性方法，其特征在于,在步骤3中剔除用户本身个人喜好的影响根据所有用户的签到记录的签到时间提取出用户在同一位置最早在的签到记录，然后删去用户签到位置在且签到时间在之后的签到记录，最后对每个用户提取出的初次行为记录构建单用户初次行为记录集合，表示如下：

5.根据权利要求4所述提高基于行为的影响力度量准确性方法，其特征在于，在步骤4中，有别于社交圈子，即所有一阶朋友的影响，这里规定社会大众为用户的非直接朋友；社会大众的影响因素用流行度来计算，影响力与社会大众影响因素呈现反比关系；其中地点流行度是指某个地点在当前某长度时段受到社会大众追捧的程度，某位置流行度为：位置在当前时间段内被所有用户签到的次数占该时间段所有位置总签到次数的比例；包括以下两个子步骤：

步骤4.1：计算位置的位置热门度，根据步骤2初次行为提取之后用户的签到记录，计算位置在当前时间段内被所有用户签到的次数占总签到次数的比例，表示如下：

其中，表示位置在时刻的热门度，k为时段阈值，表示用户m的在行为或者处签到时刻比n的签到时刻早k，||表示集合的大小；

步骤4.2：剔除位置热门影响因素后用户n受到的来自所有邻居朋友用户的总的影响力，表示如下：

g₁为调节参数，表示在n发生行为之前已经处于激活态的朋友用户表示用户n受到的来自所有一阶朋友用户的总的影响力。