取模块31获取用户账号集合，并确定用户账号集合中各用户账号相互之间的关注关系之后，根据关注关系，确定各用户账号的影响力值，影响力值用于表征各用户账号被关注的程度；
[0078]相应的，还包括:
[0079]判断模块42，用于在第二确定模块33确定归属于同一群体的各用户账号为僵尸账号之前，判断归属于同一群体的各用户账号的影响力值是否小于第三预设阈值；若是，则执行第二确定模块33中的确定归属于同一群体的各用户账号为僵尸账号的步骤。
[0080]第一确定模块32，具体用于:
[0081]采用图切分算法对关注关系进行运算，得到各用户账号所归属的群体；
[0082]采用力导向算法对关注关系进行运算，得到各用户账号之间的吸引力程度。
[0083]第三确定模块41，具体用于:
[0084]采用PR算法对关注关系进行运算，得到各用户账号的影响力值。
[0085]还包括:
[0086]第四确定模块43，用于在第二确定模块33确定归属于同一群体的各用户账号为僵尸账号之后，根据确定的各用户账号所归属的群体、各用户账号之间的吸引力程度以及确定的僵尸账号，确定社群关系图并显示社群关系图，社群关系图表征了各用户账号相互之间的关注紧密程度、各用户账号的群体属性以及僵尸账号，以使用户查看社群关系图中显示的僵尸账号所发布的内容。
[0087]本实施例的僵尸账号检测装置可执行本发明实施例二和实施方式提供的僵尸账号检测方法，其实现原理相类似，此处不再赘述。
[0088]本实施例通过确定各用户账号的影响力值，根据归属于同一群体的各用户账号之间的吸引力程度大于第一预设阈值，且归属于同一群体的各用户账号与归属于其他群体的各用户账号之间的吸引力程度的均值小于第二预设阈值，以及归属于同一群体的各用户账号的影响力值都小于第三预设阈值的情况下，确定归属于同一群体的各用户账号为僵尸账号。实现了只根据各个用户账号的关注关系去检测出僵尸账号，检测僵尸账号的时间较短，提高了检测效率，并且节约了资源，同时提高了检测僵尸账号的准确率。
[0089]本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0090]最后应说明的是:以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【主权项】
1.一种僵尸账号检测方法，其特征在于，包括: 获取用户账号集合，并确定所述用户账号集合中各用户账号相互之间的关注关系； 根据所述关注关系，确定各用户账号所归属的群体以及各用户账号之间的吸引力程度，所述吸引力程度用于表征各用户账号之间的关注紧密程度； 若归属于同一群体的各用户账号之间的吸引力程度大于第一预设阈值，且归属于同一群体的各用户账号与归属于其他群体的各用户账号之间的吸引力程度的均值小于第二预设阈值，则确定所述归属于同一群体的各用户账号为僵尸账号。2.根据权利要求1所述的方法，其特征在于，在获取用户账号集合，并确定所述用户账号集合中各用户账号相互之间的关注关系之后，还包括: 根据所述关注关系，确定各用户账号的影响力值，所述影响力值用于表征各用户账号被关注的程度； 相应的，在所述确定所述归属于同一群体的各用户账号为僵尸账号之前，还包括: 判断所述归属于同一群体的各用户账号的影响力值是否小于第三预设阈值； 若是，则执行确定所述归属于同一群体的各用户账号为僵尸账号的步骤。3.根据权利要求1所述的方法，其特征在于，所述根据所述关注关系，确定各用户账号所归属的群体以及各用户账号之间的吸引力程度，包括: 采用图切分算法对所述关注关系进行运算，得到各用户账号所归属的群体； 采用力导向算法对所述关注关系进行运算，得到各用户账号之间的吸引力程度。4.根据权利要求2所述的方法，其特征在于，所述根据所述关注关系，确定各用户账号的影响力值，包括: 采用网页排名PR算法对所述关注关系进行运算，得到各用户账号的影响力值。5.根据权利要求1-4任一项所述的方法，其特征在于，在所述确定所述归属于同一群体的各用户账号为僵尸账号之后，还包括: 根据确定的各用户账号所归属的群体、各用户账号之间的吸引力程度以及确定的僵尸账号，确定社群关系图并显示所述社群关系图，所述社群关系图表征了各用户账号相互之间的关注紧密程度、各用户账号的群体属性以及僵尸账号，以使用户查看所述社群关系图中显示的僵尸账号所发布的内容。6.一种僵尸账号检测装置，其特征在于，包括: 获取模块，用于获取用户账号集合，并确定所述用户账号集合中各用户账号相互之间的关注关系； 第一确定模块，用于根据所述关注关系，确定各用户账号所归属的群体以及各用户账号之间的吸引力程度，所述吸引力程度用于表征各用户账号之间的关注紧密程度； 第二确定模块，用于若归属于同一群体的各用户账号之间的吸引力程度大于第一预设阈值，且归属于同一群体的各用户账号与归属于其他群体的各用户账号之间的吸引力程度的均值小于第二预设阈值，则确定所述归属于同一群体的各用户账号为僵尸账号。7.根据权利要求6所述的装置，其特征在于，还包括: 第三确定模块，用于在所述获取模块获取用户账号集合，并确定所述用户账号集合中各用户账号相互之间的关注关系之后，根据所述关注关系，确定各用户账号的影响力值，所述影响力值用于表征各用户账号被关注的程度； 相应的，还包括: 判断模块，用于在所述第二确定模块确定所述归属于同一群体的各用户账号为僵尸账号之前，判断所述归属于同一群体的各用户账号的影响力值是否小于第三预设阈值；若是，则执行所述第二确定模块中的确定所述归属于同一群体的各用户账号为僵尸账号的步骤。8.根据权利要求6所述的装置，其特征在于，所述第一确定模块，具体用于: 采用图切分算法对所述关注关系进行运算，得到各用户账号所归属的群体； 采用力导向算法对所述关注关系进行运算，得到各用户账号之间的吸引力程度。9.根据权利要求7所述的装置，其特征在于，所述第三确定模块，具体用于: 采用PR算法对所述关注关系进行运算，得到各用户账号的影响力值。10.根据权利要求6-9任一项所述的装置，其特征在于，还包括: 第四确定模块，用于在所述第二确定模块确定所述归属于同一群体的各用户账号为僵尸账号之后，根据确定的各用户账号所归属的群体、各用户账号之间的吸引力程度以及确定的僵尸账号，确定社群关系图并显示所述社群关系图，所述社群关系图表征了各用户账号相互之间的关注紧密程度、各用户账号的群体属性以及僵尸账号，以使用户查看所述社群关系图中显示的僵尸账号所发布的内容。
【专利摘要】本发明提供一种僵尸账号检测方法和装置，其中，该方法包括：获取用户账号集合，并确定用户账号集合中各用户账号相互之间的关注关系；根据关注关系，确定各用户账号所归属的群体以及各用户账号之间的吸引力程度，吸引力程度用于表征各用户账号之间的关注紧密程度；若归属于同一群体的各用户账号之间的吸引力程度大于第一预设阈值，且归属于同一群体的各用户账号与归属于其他群体的各用户账号之间的吸引力程度的均值小于第二预设阈值，则确定归属于同一群体的各用户账号为僵尸账号。实现了只根据各个用户账号的关注关系去检测出僵尸账号，检测僵尸账号的时间较短，提高了检测效率，并且节约了资源。
【IPC分类】H04L29/06
【公开号】CN105357189
【申请号】CN201510657636
【发明人】秦俊辉
【申请人】精硕世纪科技（北京）有限公司
【公开日】2016年2月24日
【申请日】2015年10月13日