[发明专利]基于单向用户关系的专家挖掘方法及挖掘系统

权利要求书

1.一种基于单向用户关系的专家挖掘方法，其特征在于，所述方法包括：

步骤S1：设置第一专家种子集合，所述第一专家种子集合中包括多个专家用户；

步骤S2：根据所述第一专家种子集合中的所有专家用户的单向用户关系获取用户集合；

步骤S3：判断所述用户集合中的用户是否满足预定条件，并将满足预定条件的用户的集合设置为第二专家种子集合；

步骤S4：判断所述第一专家种子集合与所述第二专家种子集合的并集中的用户的个数是否达到目标数量，如果判断结果为是，则将所述第一专家种子集合与第二专家种子集合的并集设置为目标专家种子集合；如果判断结果为否，则将所述第二专家种子集合去除其与所述第一专家种子集合的交集的部分设置为所述第一专家种子集合，重复步骤S2至S4。

2.根据权利要求1所述的专家挖掘方法，其特征在于，所述步骤S2之前包括：

步骤S20：建立用户的单向用户关系数据库，并通过所述单向用户关系数据库记录所有用户的单向用户关系，每个所述单向用户关系包括发起关系的用户、所发起的关系以及对应的目标用户。

3.根据权利要求2所述的专家挖掘方法，其特征在于，所述步骤S2包括：

步骤S21：查询所述单向用户关系数据库，将与所述第一专家种子集合中的所有用户对应的目标用户的集合设置为所述用户集合。

4.根据权利要求3所述的专家挖掘方法，其特征在于，所述步骤S3包括：

步骤S31：查询所述单向用户关系数据库，并获取所述用户集合中的每个用户作为所述第一专家种子集合中的用户的目标用户的次数f。

5.根据权利要求4所述的专家挖掘方法，其特征在于，所述步骤S3进一步包括：

步骤S32a：判断所述用户集合中的每个用户作为所述第一专家种子集合中的用户的目标用户的次数f是否大于或等于第一数值m，并将对应次数f大于或等于所述第一数值m的用户的集合设置为所述第二专家种子集合，m≤f≤i，i为所述第一专家种子集合中的用户的个数。

6.根据权利要求4所述的专家挖掘方法，其特征在于，所述步骤S3进一步包括：

步骤S32b：将所述用户集合中的所有用户按照其各自对应的次数f由高到低进行排序并记录其次序号k，并将对应次序号k小于或等于第二数值n的用户的集合设置为所述第二专家种子集合，n≤j，j为所述用户集合中的用户的个数。

7.根据权利要求4所述的专家挖掘方法，其特征在于，所述步骤S3进一步包括：

步骤S32c：将所述用户集合中的所有用户按照其各自对应的次数f由低到高进行排序并记录其次序号k，并将对应次序号k大于或等于第二数值n的用户的集合设置为所述第二专家种子集合，n≤j，j为所述用户集合中的用户的个数。

8.根据权利要求1至7任一项所述的专家挖掘方法，其特征在于，所述单向用户关系为单向收听关系、单向好友关系、单向关注关系或单向喜欢关系。

9.一种基于单向用户关系的专家挖掘系统，其特征在于，所述系统包括：

预设置模块，用于设置第一专家种子集合，所述第一专家种子集合中包括多个专家用户；

获取模块，用于根据所述第一专家种子集合中的所有专家用户的单向用户关系获取用户集合；

第一判断及设置模块，用于判断所述用户集合中的用户是否满足预定条件，并将满足预定条件的用户的集合设置为第二专家种子集合；

第二判断及设置模块，用于判断所述第一专家种子集合与所述第二专家种子集合的并集中的用户的个数是否达到目标数量，如果判断结果为是，则将所述第一专家种子集合与第二专家种子集合的并集设置为目标专家种子集合；如果判断结果为否，则将所述第二专家种子集合去除其与所述第一专家种子集合的交集的部分设置为所述第一专家种子集合。

10.根据权利要求9所述的专家挖掘系统，进一步包括：

建立模块，用于建立用户的单向用户关系数据库；

记录模块，用于通过所述单向用户关系数据库记录所有用户的单向用户关系，每个所述单向用户关系包括发起关系的用户、所发起的关系以及对应的目标用户。