一种社交网络中好友分组的方法及装置制造方法
【专利摘要】本发明适用于互联网【技术领域】，提供了一种社交网络中好友分组的方法及装置，所述方法包括：获取用户的好友列表信息；根据所获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心；根据所述分组核心，获取推荐给所述用户的好友；将所获取的推荐好友和/或新的分组核心与所述新的分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。通过本发明可方便对用户的分组信息进行及时、准确的更新，提高分组的效率和分组的准确率。
【专利说明】一种社交网络中好友分组的方法及装置
【技术领域】
[0001]本发明属于互联网【技术领域】，尤其涉及一种社交网络中好友分组的方法及装置。【背景技术】
[0002]与实名制社交网络相比，非实名制社交网络中用户填写的个人资料往往过于简单，甚至不够真实，难以准确反映用户的实际情况，导致非实名制社交网络中好友分组的难度较大。
[0003]在现有的非实名制社交网络中，用户主要通过手动的方式进行好友分组，当用户好友数量较多时，分组效率较低，而且如果用户长时间未进行好友分组，可能导致某些好友无法识别，影响分组的准确度，例如将某高中同学划分到大学同学组中。
【发明内容】
[0004]本发明实施例的目的在于提供一种社交网络中好友分组的方法，以解决现有技术分组效率低以及分组准确率不高的问题。
[0005]本发明实施例是这样实现的，一种社交网络中好友分组的方法，所述方法包括:
[0006]获取用户的好友列表信息；
[0007]根据所获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心；
[0008]根据所述分组核心，获取推荐给所述用户的好友；
[0009]将所获取的推荐好友和/或分组核心与所述分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。
[0010]本发明实施例的另一目的在于提供一种社交网络中好友分组的装置，所述装置包括:
[0011]信息获取单元，用于获取用户的好友列表信息；
[0012]分组核心获取单元，用于根据所述信息获取单元获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心；
[0013]好友推荐单元，用于根据所述分组核心，获取推荐给所述用户的好友；
[0014]处理单元，用于将所获取的推荐好友和/或新的分组核心与所述新的分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。
[0015]从上述技术方案可以看出，本发明实施例通过获取用户的好友列表信息，根据所获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心，并根据所述分组核心，获取推荐给所述用户的好友，将所获取的推荐好友和/或分组核心与所述分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。通过本发明实施例可以对用户当前的分组信息进行自动、及时的更新，并对更新后的分组信息中的好友设置推荐信息，从而可有效增强分组的实用性、提高分组的效率和准确率。
【专利附图】
【附图说明】
[0016]为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0017]图1是本发明实施例一提供的社交网络中好友分组方法的实现流程图；
[0018]图2是本发明实施例二提供的社交网络中好友分组方法的实现流程图；
[0019]图3中的3a、3b、3c、3d是本发明实施例二提供的新分组示例图；
[0020]图4是本发明实施例二提供的标签更新规则的示意图；
[0021]图5a、5b是本发明实施例二提供的初始好友列表界面示例图以及分组后的好友列表界面的示例图；
[0022]图6是本发明实施例三提供的社交网络中好友分组装置的组成结构图。
【具体实施方式】
[0023]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0024]为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
[0025]实施例一:
[0026]图1示出了本发明实施例一提供的社交网络中好友分组方法的实现流程，该方法过程详述如下:
[0027]在步骤SlOl中，获取用户的好友列表信息。
[0028]在本实施例中，可以通过以下任一方式(但不局限于此)用户的好友列表信息:
[0029]方式一，预先设定信息获取周期(例如每3天获取I次)，在达到预设周期时，获取用户的好友列表信息。
[0030]方式二，在用户好友列表(例如Facebook好友列表、校友网中的好友列表等)中增加或删除的好友数达到预设值(例如5个时)，获取该用户当前的好友列表信息。
[0031]在步骤S 102中，根据所获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心。
[0032]其中，所述分组核心是指与用户联系紧密的好友(例如联系频率大于预设值的好友)所组成的核心圈。
[0033]在步骤S103中，根据所述分组核心，获取推荐给所述用户的好友。
[0034]优选的是，根据所述用户的好友列表信息，将所述分组核心外与所述分组核心内的好友连接率大于或者等于预设值的好友推荐给所述用户(例如分组核心内有N个好友，
分组核心外的某个好友与所述N个好友中的M个好友有连接关系，而且*的比率大于或者
等于预设值)；和/或，[0035]优选的是，为了向用户推荐更多的好友并提高推荐的准确率，还可以获取所述用户好友列表中好友的好友列表信息，根据所述好友的好友列表信息，将所述好友的好友列表信息中与所述分组核心内的好友连接率大于或者等于预设值的好友推荐给所述用户，其中，所述连接指的连接双方为好友关系。
[0036]需要说明的是，本实施例中所述的连接率与连接数是存在不同的，连接数是一个静态的值，而连接率是一个动态的值，例如如果设置的是连接数，连接数为6，而某分组核心的成员数只有5个，则其他好友将无法推荐给该分组核心。而如果设置的是连接率，例如连接率为60%，如果某分组核心的成员数只有5个，那么只要和其中三个有连接关系即可。
[0037]需要说明的是，本实施例中的所述推荐给用户的好友不一定是与用户联系紧密的好友，而是与核心圈内的好友联系紧密的好友。
[0038]在步骤S104中，将所获取的推荐好友和/或分组核心与所述分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。
[0039]在本实施例中，所述推荐信息包括但不限于推荐增加、推荐移入、推荐保留以及推荐移出。
[0040]其中，所述预设规则包括:
[0041]当所述新的分组信息中的好友不在所述推荐好友内，也不在所述分组核心内，但在所述分组核心对应的初始分组信息内时，设置的推荐信息为移出；
[0042]当所述新的分组信息中的好友在所述分组核心内，且在所述分组核心对应的初始分组信息内时，设置的推荐信息为保留；
[0043]当所述新的分组信息中的好友在所述分组核心内，不在所述分组核心对应的初始分组信息内，但在所述用户的好友列表内时，设置的推荐信息为移入；
[0044]当所述新的分组信息中的好友在所述推荐好友内，不在所述分组核心对应的初始分组信息内，且不在所述用户的好友列表内时，设置的推荐信息为增加。
[0045]实施例二:
[0046]图2示出了本发明实施例二提供的社交网络中好友分组方法的实现流程，该方法过程详述如下:
[0047]在步骤S201中，当用户好友列表中增加或删除的好友数达到预设值时，获取用户的好友列表信息。
[0048]在步骤S202中，根据所获取的好友列表信息，判断该用户的好友列表中是否存在分组信息，若判断结果为“是”，则执行步骤S204，否则执行步骤S203。
[0049]在本实施例中，如果所获取的好友列表信息中存在分组记录(例如高中组、大学组等)，则判定该用户的好友列表中存在分组信息，执行步骤S204，否则执行步骤S203。在步骤S203中，对所述用户的好友列表进行分组。
[0050]在本实施例中，可以根据所述用户的好友列表以及所述好友列表中好友的好友列表等信息，采用现有的聚类算法对所述用户的好友列表进行分组。
[0051]在步骤S204中，对初始的每个分组信息重新聚类，获取初始的每个分组信息对应的新的分组核心。
[0052]在本实施例中，由于好友列表中的好友数发生了改变，因此需要基于初始分组信息中初始的分组核心(如图3a所示，所述分组核心是采用现有的社交网络聚类算法获得的)对每一个分组信息重新聚类，获取每个分组信息对应的新的分组核心(如图3b所示)。其中，所述分组核心是指与用户联系紧密的好友(例如联系频率大于预设值的好友)所组成的核心圈，获取分组核心的目的是为了排除用户可能错分的好友，如图3a所示，虚线圈外的节点为用户可能错分的好友，例如将高中同学划分到了大学组中。
[0053]在步骤S205中，根据所述新的分组核心，获取推荐给所述用户的好友。
[0054]优选的是，为了将用户新加的好友划入已有分组中，根据所述用户的好友列表信息，将所述新的分组核心外与所述新的分组核心内的好友连接率大于或者等于预设值的好友推荐给所述用户(例如新的分组核心内有N个好友，分组核心外的某个好友与所述N个好
友中的M个好友有连接关系，而且$的比率大于或者等于预设值)；和/或，
N
[0055] 优选的是，为了向用户推荐更多的好友并提高推荐的准确率，还可以获取所述用户好友列表中好友的好友列表信息，根据所述好友的好友列表信息，将所述好友的好友列表信息中与所述新的分组核心内的好友连接率大于或者等于预设值的好友推荐给所述用户，其中，所述连接指的连接双方为好友关系。如图3c所示，新的分组核心外的节点为推荐给所述用户的好友。
[0056]需要说明的是，本实施例中所述的连接率与连接数是存在不同的，连接数是一个静态的值，而连接率是一个动态的值，例如如果设置的是连接数，连接数为6，而某分组核心的成员数只有5个，则其他好友将无法推荐给该分组核心。而如果设置的是连接率，例如连接率为60%，如果某分组核心的成员数只有5个，那么只要和其中三个有连接关系即可。
[0057]在步骤S206中，将所获取的推荐好友和新的分组核心与所述新的分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息(如图3d所示，在图3d中，五角星节点表示推荐移入的节点、正方形节点表示推荐增加的节点、六边形节点表示推荐移出的节点)，以便于所述用户根据所述推荐信息对所述新的分组信息中的好友进行处理。
[0058]在本实施例中，所述推荐信息包括但不限于推荐增加、推荐移入、推荐保留以及推荐移出等，用户可以根据所述推荐信息，自主选择是接受或者拒绝与所述推荐信息相关的操作。优选的是，所述推荐信息可以通过标签的方式显示给所述用户，并在接收到用户根据所述推荐信息发起的操作信息时，根据所述操作信息对所述新的分组信息中的好友进行相应处理。
[0059]在本实施例，所述预设规则包括，如图4所示:
[0060]当所述新的分组信息中的好友不在所述推荐好友内，也不在所述分组核心内，但在所述分组核心对应的初始分组信息内时，设置的推荐信息为移出；
[0061]当所述新的分组信息中的好友在所述新的分组核心内，且在所述新的分组核心对应的初始分组信息内时，设置的推荐信息为保留；
[0062]当所述新的分组信息中的好友在所述新的分组核心内，不在所述新的分组核心对应的初始分组信息内，但在所述用户的好友列表内时，设置的推荐信息为移入(为用户新增好友)；
[0063]当所述新的分组信息中的好友在所述推荐好友内，不在所述新的分组核心对应的初始分组信息内，且不在所述用户的好友列表内时，设置的推荐信息为增加。
[0064]作为本发明的另一实施例，为了进一步增强实用性，方便用户对好友信息的管理，所述方法还包括:
[0065]对所述用户好友列表中剩余未分组的好友进行聚类，将聚类后好友数量达到预设值的分组作为新分组展示。
[0066]如图5所示，图5a为初始的好友列表，当接收到用户对该好友列表的分组操作，且用户的关系链变动达到一定程度时，触发更新程序对该好友列表的分组做调整，为用户计算可能的新分组，并显示相应的操作标签，展示给用户。图5b为通过上述实施例步骤生成的好友列表分组界面示例图。需要说明的是，用户可以接受或拒绝图5b所示的操作建议。
[0067]本发明实施例在用户好友列表中增加或删除的好友数达到预设值时，对用户当前的分组信息进行自动、及时的更新，包括对初始的每个分组信息重新聚类，获取初始的每个分组信息对应的新的分组核心，根据所述新的分组核心，采用多种方式获取可以推荐给所述用户的好友，并对更新后的分组信息中的好友设置推荐信息，使得用户可以根据所述推荐信息，自主选择是接受或者拒绝与所述推荐信息相关的操作，方便用户对好友信息的管理。而且，由于所述分组信息是自动、及时的更新，从而可有效提高分组的效率和分组的准确率，具有较强的实用价值。另外，通过对所述用户好友列表中剩余未分组的好友进行聚类，将聚类后好友数量达到预设值的分组作为新分组推荐给所述用户，可进一步增强实用性，方便用户对好友信息的管理，提高用户的体验效果。
[0068]实施例三:
[0069]图6示出了本发明实施例三提供的社交网络中好友分组装置的组成结构，为了便于说明，仅示出了与本发明实施例相关的部分。
[0070]该社交网络中好友分组装置可以是运行于信息系统内的软件单元、硬件单元或者软硬件相结合的单元，也可以作为独立的挂件集成到这些信息系统中或者运行于这些信息系统的应用系统中。
[0071]该社交网络中好友分组装置包括信息获取单元61、分组核心获取单元62、好友推荐单元63以及处理单元64。其中，各单元的具体功能如下:
[0072]信息获取单元61，用于获取用户的好友列表信息；
[0073]分组核心获取单元62，用于根据所述信息获取单元61获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心；
[0074]好友推荐单元63，用于根据所述分组核心，获取推荐给所述用户的好友；
[0075]处理单元64，用于将所获取的推荐好友和/或新的分组核心与所述新的分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。
[0076]进一步的，所述好友推荐单元63具体用于，根据所述用户的好友列表信息，展示所述分组核心外与所述分组核心内的好友连接率大于或者等于预设值的好友；和/或，
[0077]获取所述用户好友列表中好友的好友列表信息，根据所述好友的好友列表信息，展示所述好友的好友列表信息中与所述分组核心内的好友连接率大于或者等于预设值的好友。
[0078]进一步的，所述装置还包括:[0079]新分组推荐单元65，用于对所述用户好友列表中剩余未分组的好友进行聚类，将聚类后好友数量达到预设值的分组作为新分组展示。以及
[0080]直接分组单元66，用于在所述用于在该用户的好友列表中不存在分组信息的情况下，对所述用户的好友列表进行分组。
[0081]在本实施例中，所述推荐信息包括但不限于推荐增加、推荐移入、推荐保留以及推荐移出。优选的是，所述推荐信息通过标签的方式显示给所述用户。
[0082]所述装置还包括:
[0083]信息接收单元67，用于接收根据所述推荐信息发起的操作信息，并根据所述操作信息对所述新的分组信息中的好友进行相应处理。
[0084]所述预设规则包括:
[0085]当所述新的分组信息中的好友不在所述推荐好友内，也不在所述分组核心内，但在所述分组核心对应的初始分组信息内时，设置的推荐信息为移出；
[0086]当所述新的分组信息中的好友在所述分组核心内，且在所述分组核心对应的初始分组信息内时，设置的推荐信息为保留；
[0087]当所述新的分组信息中的好友在所述分组核心内，不在所述分组核心对应的初始分组信息内，但在所述用户的好友列表内时，设置的推荐信息为移入；
[0088]当所述新的分组信息中的好友在所述推荐好友内，不在所述分组核心对应的初始分组信息内，且不在所述用户的好友列表内时，设置的推荐信息为增加。
[0089]本实施例提供的社交网络中好友分组装置可以使用在前述对应的社交网络中好友分组方法，详情参见上述社交网络中好友分组方法实施例一和二的相关描述，在此不再赘述。
[0090]本领域技术人员可以理解为上述实施例三所述装置包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
[0091]综上所述，本发明实施例在用户的关系链发生变动(例如好友列表中增加或删除的好友数达到预设值)或者达到预设的好友列表信息获取周期时，获取用户的好友列表信息，在该用户的好友列表中存在分组信息的情况下，对用户当前的分组信息进行自动、及时的更新，包括对初始的每个分组信息重新聚类，获取初始的每个分组信息对应的新的分组核心，根据所述新的分组核心，采用多种方式获取可以推荐给所述用户的好友，将所述获取推荐好友的新的分组核心与其对应的初始的分组信息合并获得新的分组信息，并对新的分组信息中的好友设置推荐信息，使得用户可以根据所述推荐信息，自主选择是接受或者拒绝与所述推荐信息相关的操作，方便用户对好友信息的管理。而且，由于所述分组信息是自动、及时的更新，从而可有效提高分组的效率和分组的准确率，具有较强的实用价值。另外，通过对所述用户好友列表中剩余未分组的好友进行聚类，将聚类后好友数量达到预设值的分组作为新分组推荐给所述用户，可进一步增强实用性，方便用户对好友信息的管理，提高用户的体验效果。
[0092]本领域普通技术人员还可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以在存储于一计算机可读取存储介质中，所述的存储介质，包括R0M/RAM、磁盘、光盘等。[0093]以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属【技术领域】的普通技术人员来说，在不脱离本发明构思的前提下做出若干等同替代或明显变型，而且性能或用途相同，都应当视为属于本发明由所提交的权利要求书确定的专利保护范围。
【权利要求】
1.一种社交网络中好友分组的方法，其特征在于，所述方法包括: 获取用户的好友列表信息； 根据所获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心； 根据所述分组核心，获取推荐给所述用户的好友； 将所获取的推荐好友和/或分组核心与所述分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。
2.如权利要求1所述的方法，其特征在于，所述推荐信息包括推荐增加、推荐移入、推荐保留以及推荐移出。
3.如权利要求1所述的方法，其特征在于，所述根据所述分组核心，获取推荐给所述用户的好友具体包括: 根据所述用户的好友列表信息，展示所述分组核心外与所述分组核心内的好友连接率大于或者等于预设值的好友；和/或， 获取所述用户好友列表中好友的好友列表信息，根据所述好友的好友列表信息，展不所述好友的好友列表信息中与所述分组核心内的好友连接率大于或者等于预设值的好友。
4.如权利要求1所述的方法，其特征在于，所述预设规则包括: 当所述新的分组信息中的好友不在所述推荐好友内，也不在所述分组核心内，但在所述分组核心对应的初始分组信息内时，设置的推荐信息为移出； 当所述新的分组信息中的好友在所述分组核心内，且在所述分组核心对应的初始分组信息内时，设置的推荐信息为保留； 当所述新的分组信息中的好友在所述分组核心内，不在所述分组核心对应的初始分组信息内，但在所述用户的好友列表内时，设置的推荐信息为移入； 当所述新的分组信息中的好友在所述推荐好友内，不在所述分组核心对应的初始分组信息内，且不在所述用户的好友列表内时，设置的推荐信息为增加。
5.如权利要求1所述的方法，其特征在于，所述方法还包括: 对所述用户好友列表中剩余未分组的好友进行聚类，将聚类后好友数量达到预设值的分组作为新分组展示。
6.如权利要求1至5任一项所述的方法，其特征在于，所述推荐信息通过标签的方式显示； 所述方法还包括: 接收根据所述推荐信息发起的操作信息，并根据所述操作信息对所述新的分组信息中的好友进行相应处理。
7.一种社交网络中好友分组的装置，其特征在于，所述装置包括: 信息获取单元，用于获取用户的好友列表信息； 分组核心获取单元，用于根据所述信息获取单元获取的好友列表信息，对初始的每个分组信息聚类，获取初始的每个分组信息对应的分组核心； 好友推荐单元，用于根据所述分组核心，获取推荐给所述用户的好友； 处理单元，用于将所获取的推荐好友和/或新的分组核心与所述新的分组核心对应的初始的分组信息合并获得新的分组信息，并按预设规则对所述新的分组信息中的好友设置推荐信息。
8.如权利要求7所述的装置，其特征在于，所述推荐信息包括推荐增加、推荐移入、推荐保留以及推荐移出。
9.如权利要求7所述的装置，其特征在于，所述好友推荐单元具体用于，根据所述用户的好友列表信息，展示所述分组核心外与所述分组核心内的好友连接率大于或者等于预设值的好友；和/或， 获取所述用户好友列表中好友的好友列表信息，根据所述好友的好友列表信息，展不所述好友的好友列表信息中与所述分组核心内的好友连接率大于或者等于预设值的好友。
10.如权利要求7所述的装置，其特征在于，所述预设规则包括: 当所述新的分组信息中的好友不在所述推荐好友内，也不在所述分组核心内，但在所述分组核心对应的初始分组信息内时，设置的推荐信息为移出； 当所述新的分组信息中的好友在所述分组核心内，且在所述分组核心对应的初始分组信息内时，设置的推荐信息为保留； 当所述新的分组信息中的好友在所述分组核心内，不在所述分组核心对应的初始分组信息内，但在所述用户的好友列表内时，设置的推荐信息为移入； 当所述新的分组信息中的好友在所述推荐好友内，不在所述分组核心对应的初始分组信息内，且不在所述用户的好友列表内时，设置的推荐信息为增加。
11.如权利要求7所述的装置，其特征在于，所述装置还包括: 新分组推荐单元，用于对所述用户好友列表中剩余未分组的好友进行聚类，将聚类后好友数量达到预设值的分组作为新分组展示。
12.如权利要求7至12任一项所述的装置，其特征在于，所述推荐信息通过标签的方式显示； 所述装置还包括: 信息接收单元，用于接收根据所述推荐信息发起的操作信息，并根据所述操作信息对所述新的分组信息中的好友进行相应处理。
【文档编号】G06F17/30GK103577493SQ201210282226
【公开日】2014年2月12日 申请日期:2012年8月9日 优先权日:2012年8月9日
【发明者】刘跃文, 陈川, 纪塔山, 贺鹏, 麦君明, 李玉煌, 陈伟华 申请人:腾讯科技（深圳）有限公司