[发明专利]对用户的好友进行分组的方法和装置

说明书

技术领域

本发明的各实施方式涉及社交网络，并且更具体地，涉及一种对用户的好友进行分组的方法和装置。

背景技术

随着网络技术的发展而出现了诸如社交网络的众多网络应用，在社交网络中，一个用户可以具有多个好友，这些好友可以包括小学同学、中学同学、大学同学、同事、家人等各种复杂的社会关系。如果用户只具有较少数量的好友，一般可以在一个统一列表中显示全部好友。然而，当用户的好友数量达到一定数量级(例如，数十甚至上百人)时，在一个列表中维护好友信息将会变得混乱，例如出现难以找到特定好友等问题。

越来越多的用户倾向于采用分组方式管理好友，例如，可以为小学同学、中学同学、大学同学等不同人群建立单独的分组，以便于管理好友。在现有技术中，创建分组和确定向该分组中加入哪些好友都是用户手工完成的。用户需要人工创建分组并将未分组的好友逐个加入相应的分组，从而实现分类管理的目的。这是一项枯燥的过程。

发明内容

基于现有技术中的上述缺陷，期望能够提供一种自动对用户的好友进行分组的方法，并且期望该方法能够辅助用户将自己的好友进行分类。在需要时，用户还可以基于自动获得的分组进行调整，例如向分组添加好友或者删除好友。

根据本发明的一个实施方式，提供了一种用于对用户的好友进行分组的方法，包括：基于用户的好友列表中多个好友之间的关系，生成至少一个完全子图；扩张至少一个完全子图以形成至少一个团；以及将至少一个团之一内的好友划分至一个分组；其中团的连通率不低于第一阈值，第一阈值与用户的好友列表中的好友数量相关联。

根据本发明的另一实施方式，基于用户的好友列表中多个好友之间的关系、生成至少一个完全子图包括：基于多个好友各自具有的好友数量，对好友列表中的多个好友进行排序；以及基于排序添加表示用户的好友的点，以生成至少一个完全子图。

根据本发明的另一实施方式，提供了一种用于对用户的好友进行分组的装置，包括：用于基于用户的好友列表中多个好友之间的关系，生成至少一个完全子图的装置；用于扩张至少一个完全子图以形成至少一个团的装置；以及用于将至少一个团之一内的好友划分至一个分组的装置；其中团的连通率不低于第一阈值，第一阈值与用户的好友列表中的好友数量相关联。

根据本发明的另一实施方式，用于基于用户的好友列表中多个好友之间的关系、生成至少一个完全子图的装置包括：用于基于多个好友各自具有的好友数量，对好友列表中的多个好友进行排序的装置；以及用于基于排序添加表示用户的好友的点，以生成至少一个完全子图的装置。

采用本发明的各实施方式，提供了一种对用户的好友进行自动分组的方法和装置，以取代用户对众多好友进行手工分组的操作。用户还可以在自动分组的基础上进行调整，以便对分组进行细化处理。

附图说明

结合附图并参考以下详细说明，本发明各实施方式的特征、优点及其他方面将变得更加明显，在此以示例性而非限制性的方式示出了本发明的若干实施方式。在附图中：

图1示意性示出了社交网络中好友之间的关系的图示；

图2示意性示出了根据本发明一个实施方式的对用户的好友进行分组的方法的流程图；

图3示意性示出了根据本发明一个实施方式的生成完全子图的方法的流程图；

图4示意性示出了根据本发明一个实施方式的在生成完全子图期间的各子图的示意图；

图5A和图5B分别示意性示出了根据本发明一个实施方式的向团中添加点以进行扩张的示意图；

图6A和图6B分别示意性示出了根据本发明一个实施方式的合并相似子图前后的图示；

图7示意性示出了根据本发明一个实施方式的计算第一阈值的函数图示；

图8示意性示出了根据本发明一个实施方式的对用户的好友进行分组的装置的结构图；以及

图9示出了适于用来实践本发明实施方式的计算机系统的示意性框图。

具体实施方式