对用户的好友进行分组的方法和装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术的各实施方式涉及社交网络，并且更具体地，涉及ー种对用户的好友进行分组的方法和装置。
技术介绍
随着网络技术的发展而出现了诸如社交网络的众多网络应用，在社交网络中，一个用户可以具有多个好友，这些好友可以包括小学同学、中学同学、大学同学、同事、家人等各种复杂的社会关系。如果用户只具有较少数量的好友，一般可以在ー个统一列表中显示全部好友。然而，当用户的好友数量达到一定数量级(例如，数十甚至上百人)时，在ー个列表中维护好友信息将会变得混乱，例如出现难以找到特定好友等问题。 越来越多的用户倾向于采用分组方式管理好友，例如，可以为小学同学、中学同学、大学同学等不同人群建立単独的分组，以便于管理好友。在现有技术中，创建分组和确定向该分组中加入哪些好友都是用户手工完成的。用户需要人工创建分组并将未分组的好友逐个加入相应的分组，从而实现分类管理的目的。这是ー项枯燥的过程。
技术实现思路
基于现有技术中的上述缺陷，期望能够提供一种自动对用户的好友进行分组的方法，并且期望该方法能够辅助用户将自己的好友进行分类。在需要时，用户还可以基于自动获得的分组进行调整，例如向分组添加好友或者删除好友。根据本专利技术的一个实施方式，提供了一种用于对用户的好友进行分组的方法，包括基于用户的好友列表中多个好友之间的关系，生成至少ー个完全子图；扩张至少ー个完全子图以形成至少ー个团；以及将至少一个团之一内的好友划分至一个分组；其中团的连通率不低于第一阈值,第一阈值与用户的好友列表中的好友数量相关联。根据本专利技术的另ー实施方式，基于用户的好友列表中多个好友之间的关系、生成至少ー个完全子图包括基于多个好友各自具有的好友数量，对好友列表中的多个好友进行排序；以及基于排序添加表示用户的好友的点，以生成至少ー个完全子图。根据本专利技术的另ー实施方式，提供了一种用于对用户的好友进行分组的装置，包括用于基于用户的好友列表中多个好友之间的关系，生成至少ー个完全子图的装置；用于扩张至少ー个完全子图以形成至少ー个团的装置；以及用于将至少ー个团之ー内的好友划分至一个分组的装置；其中团的连通率不低于第一阈值，第一阈值与用户的好友列表中的好友数量相关联。根据本专利技术的另ー实施方式，用于基于用户的好友列表中多个好友之间的关系、生成至少ー个完全子图的装置包括用于基于多个好友各自具有的好友数量，对好友列表中的多个好友进行排序的装置；以及用于基于排序添加表示用户的好友的点，以生成至少ー个完全子图的装置。采用本专利技术的各实施方式，提供了一种对用户的好友进行自动分组的方法和装置，以取代用户对众多好友进行手工分组的操作。用户还可以在自动分组的基础上进行调整，以便对分组进行细化处理。附图说明结合附图并參考以下详细说明，本专利技术各实施方式的特征、优点及其他方面将变得更加明显，在此以示例性而非限制性的方式示出了本专利技术的若干实施方式。在附图中图I示意性示出了社交网络中好友之间的关系的图示； 图2示意性示出了根据本专利技术一个实施方式的对用户的好友进行分组的方法的流程图；图3示意性示出了根据本专利技术一个实施方式的生成完全子图的方法的流程图；图4示意性示出了根据本专利技术一个实施方式的在生成完全子图期间的各子图的示意图；图5A和图5B分别示意性示出了根据本专利技术一个实施方式的向团中添加点以进行扩张的示意图；图6A和图6B分别示意性示出了根据本专利技术一个实施方式的合并相似子图前后的图示；图7示意性示出了根据本专利技术一个实施方式的计算第一阈值的函数图示；图8示意性示出了根据本专利技术一个实施方式的对用户的好友进行分组的装置的结构图；以及图9示出了适于用来实践本专利技术实施方式的计算机系统的示意性框图。具体实施例方式下面參考附图详细描述本专利技术的各实施方式。附图中的流程图和框图，图示了按照本专利技术各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为备选的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。下面将參考若干示例性实施方式来描述本专利技术的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本专利技术，而并非以任何方式限制本专利技术的范围。为方便下文描述，首先介绍本申请中技术术语的定义。在此使用的术语“社交网络”或者“社交网站”是指向对特定对象感兴趣或只是ー起“闲逛”的人们提供虚拟社区的web站点。成员通过语音、聊天、即时消息、视频会议和博客等技术手段进行通信。而且，社交网络通常向成员提供联系其他成员的好友的方法。这种站点还可以用作亲自会面的媒介。社交网络为其用户或成员提供与该社交网络的其他用户进行通信和交互的能力(注意，在社交网络的“成员”和“用户”具有等同的含义，因此可互換使用)。在操作中，社交网络的用户可以首先进行登录，继而与其好友或者其他用户进行互动。在此使用的术语“好友”是指用户通过社交网络形成有连接、关联或者其他关系的任何其他用户。社交网络中的连接通常是双向的(但不是必须的)，因此术语“好友”可能依赖于參照系。注意，好友之间的连接可以是直接连接；然而，社交网络的某些实施方式允许经由一级或者多级间接连接而形成好友关系。另外，术语“好友”并非必须要求用户在现实生活中实际上是朋友，它仅仅表示社交网络中的关系。然而应当注意，在本专利技术中，当好友在真实世界中彼此相识时，这两个好友在社交网络中通常具有好友关系。在本专利技术的实施方式中并不特意区分相识、具有好友关系以及在表示好友的节点之间具有边，另外以节点表示好友，也并不特意区分好友和节点。在下文中，将仅以社交网络中的用户如何对自己的好友进行分组，来具体说明如何实现本专利技术的方法和装置。图I示意性示出了社交网络中好友之间的关系的图示100。应当注意，图I示出 的是特定用户的好友，也即在该用户的好友列表中的好友。在图I中，以节点表示用户的好友，而以节点之间的边表示好友之间的关系。例如，节点102和104之间存在边，这表示好友102和104彼此之间是好友；节点102和106之间没有边，这表示好友102和106之间不具有好友关系。本专利技术进行分组时所基于的ー个原理在于，位于同一分组内的好友之间通常彼此相识，并且相识的好友通常在社交网络中具有好友关系。例如“中学同学”分组中的好友通常是中学同班或者同年级同学，通常他们会彼此“添加好友”。反映到关系图中，表示彼此相识的好友的节点之间具有边，因而可以基于关系图中由节点和边构成的“团”来对好友进行分组。例如对于图I所示的关系图，节点102、104、108、110和112构成全连通子图，即，在上述节点中任何一对节点之间都具有边。这表示，由上述节点表示的5个好友之间分别具有好友关系，因而可以将这5个好友划分在一个分组内。又例如，对于节本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：张楠，
申请(专利权)人：北京千橡网景科技发展有限公司，
类型：发明
国别省市：