WO2014023228A1 - 一种社交网络中联系人分组的方法及装置 - Google Patents

一种社交网络中联系人分组的方法及装置 Download PDF

Info

Publication number
WO2014023228A1
WO2014023228A1 PCT/CN2013/080972 CN2013080972W WO2014023228A1 WO 2014023228 A1 WO2014023228 A1 WO 2014023228A1 CN 2013080972 W CN2013080972 W CN 2013080972W WO 2014023228 A1 WO2014023228 A1 WO 2014023228A1
Authority
WO
WIPO (PCT)
Prior art keywords
contact
group
contacts
list
contact group
Prior art date
Application number
PCT/CN2013/080972
Other languages
English (en)
French (fr)
Inventor
刘跃文
陈川
纪塔山
贺鹏
麦君明
李玉煌
陈伟华
Original Assignee
腾讯科技（深圳）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 腾讯科技（深圳）有限公司 filed Critical 腾讯科技（深圳）有限公司
Priority to EP13827623.3A priority Critical patent/EP2884438A4/en
Priority to US14/420,050 priority patent/US20150205867A1/en
Priority to CA2881329A priority patent/CA2881329C/en
Publication of WO2014023228A1 publication Critical patent/WO2014023228A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9536—Search customisation based on social or collaborative filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification

Definitions

  • the present invention belongs to the field of Internet technologies, and in particular, to a method and apparatus for grouping contacts in a social network. Background of the invention
  • the user mainly performs grouping of friends by manual means.
  • the grouping efficiency is low, and if the user does not perform grouping of friends for a long time, some friends may not be recognized. Affect the accuracy of the group, for example, classify a high school student into a group of college students. Summary of the invention
  • An object of the embodiments of the present invention is to provide a method for grouping contacts in a social network, so as to solve the problem of low efficiency of grouping and low packet accuracy.
  • the embodiment of the present invention is implemented by the method for grouping contacts in a social network, where the method includes:
  • the core contact corresponding to the acquired first contact group and the recommended contact corresponding to the core contact form a second contact group.
  • Another object of the embodiments of the present invention is to provide a device for grouping users in a social network, the device comprising:
  • An information obtaining unit configured to acquire a contact list of the user, and obtain a first contact group according to the obtained contact list
  • a core contact obtaining unit configured to cluster each first contact group to obtain at least one core contact corresponding to each first contact group
  • a contact recommendation unit configured to determine at least one recommended contact corresponding to the core contact
  • a processing unit configured to form a second contact group by the core contact corresponding to the obtained first contact group and the recommended contact corresponding to the core contact.
  • the embodiment of the present invention obtains a contact list of a user; obtains a first contact group according to the obtained contact list; and clusters each first contact group to obtain At least one core contact corresponding to each first contact group; determining at least one recommended contact corresponding to the core contact; and correspondingly contacting the core contact corresponding to the obtained first contact group with the core contact
  • the recommended contacts form a second contact group.
  • the embodiment of the present invention can automatically and timely update the current contact group of the user, thereby effectively improving the practicability of the group, improving the efficiency and accuracy of the group.
  • FIG. 1 is a flow chart showing an implementation of a method for grouping contacts in a social network according to Embodiment 1 of the present invention
  • FIG. 2 is a flow chart showing an implementation of a method for grouping contacts in a social network according to Embodiment 2 of the present invention
  • FIG. 3a, 3b, 3c, and 3d are diagrams of a contact grouping provided by the second embodiment of the present invention.
  • FIG. 4 is a schematic diagram of setting rules of recommendation information of a contact provided by the second embodiment of the present invention.
  • FIG. 5 is a diagram showing an example of a first contact group display interface of a contact in a contact list according to Embodiment 2 of the present invention.
  • FIG. 5b is a diagram showing an example of a second contact group display interface of contacts in a contact list according to Embodiment 2 of the present invention.
  • FIG. 6 is a structural diagram of a composition of a contact grouping device in a social network according to Embodiment 3 of the present invention.
  • FIG. 7 is a structural diagram of a composition of a contact grouping device in a social network according to Embodiment 4 of the present invention. Mode for carrying out the invention
  • FIG. 1 is a flowchart showing an implementation process of a contact grouping method in a social network according to Embodiment 1 of the present invention.
  • the method may be performed by a network device such as a web server, or may be executed by a computing device such as a personal computer or an intelligent terminal used by the user.
  • the method process is detailed as follows: In step S101, a contact list of the user is obtained.
  • the contact list information includes at least one contact.
  • the contact may be a friend of the user, and the contact list of the user is a friend list of the user.
  • the contact list includes related information of the contact, such as contact identification information, contact preference information, and the like. If the contact is grouped, the contact list may also include first contact grouping information.
  • the first contact group includes at least one contact.
  • the first contact grouping information may specifically be represented as grouping information that each contact has. For example, a contact includes the information "high school group", indicating that the contact belongs to the "high school group", that is, the contact is a member of the first contact group "high school group.”
  • the contact list can be obtained by any of the following methods (but not limited to this):
  • the information acquisition period is preset (for example, once every 3 days), and the user's contact list is obtained according to the preset period.
  • the contact list of the user is obtained.
  • a first contact group is obtained according to the acquired contact list. Specifically, it is determined whether the first contact group information is included in the contact list. If so, the contacts in the list have previously completed the initial grouping and obtained the first contact grouping. Otherwise, the contact has not been initially grouped. You will need to initially group your contacts first. Specifically, the clustering operation is performed on the contacts in the contact list to obtain one or more types of contacts. Each type of contact is grouped into a first contact group. Wherein, the clustering algorithm used may The present invention is not limited to any clustering algorithm in the prior art.
  • each first contact group is clustered to obtain at least one core contact corresponding to each first contact group.
  • the core contact refers to a contact that is closely related to the user (for example, a contact whose contact frequency is greater than a preset value).
  • the contact frequency refers to the number of times the contact has contacted the user for a period of time.
  • the contacts in the first contact group are clustered according to the contact frequency.
  • a type of contact whose contact frequency is greater than the preset value is determined as the core contact.
  • step S104 at least one recommended contact corresponding to the core contact is determined.
  • Recommended contacts do not include core contacts.
  • the at least one recommended contact corresponding to the core contact may be determined by at least one of the following ways (but not limited to):
  • the contact whose core contact connection rate is greater than or equal to the preset value is determined as the recommended contact.
  • connection rate refers to the ratio of the number of core contacts having a connection relationship with a contact to the total number of core contacts among all core contacts.
  • the number of core contacts is N
  • a contact has a connection relationship with M core contacts among the N core contacts
  • the ratio of ⁇ is greater than or equal to a preset value.
  • the connection relationship may be
  • the second contact list may also be obtained, and the second contact list includes at least one contact.
  • the contact in the second contact list with the core contact connection rate greater than or equal to the preset value is determined as the recommended contact.
  • the second contact list is a contact list of contacts in the contact list.
  • the connection rate and the number of connections described in this embodiment are different.
  • the connection number is a static value, and the connection rate is a dynamic value. For example, if the number of connections is set, the number of connections is 6, and the number of core contacts is only 5, even if the contact has a connection with all core contacts, the contact will not become a recommended contact.
  • the connection rate is set, for example, the connection rate is 60%, if there are only 5 core contacts, then a contact can be determined as a recommended contact as long as it has a connection relationship with three of the core contacts.
  • the recommended contact in this embodiment is not necessarily a contact that is closely related to the user, but also a contact that is closely related to the core contact.
  • step S105 the core contact corresponding to the acquired first contact group and the recommended contact corresponding to the core contact form a second contact group.
  • optional information is set for the contacts in the second contact group according to a preset rule.
  • the recommendation information includes, but is not limited to, adding, moving in, saving, and removing.
  • the preset rule includes:
  • the contact is The recommendation information is set to increase, wherein the first contact group corresponding to the second contact group is the first contact group corresponding to the core contact constituting the second contact group.
  • the contact and the corresponding recommendation information are displayed. If the consent recommendation information command or the rejection recommendation information command sent by the user is received. Updating the second contact group according to the command.
  • FIG. 2 is a flowchart showing an implementation process of a user grouping method in a social network according to Embodiment 2 of the present invention. The method is detailed as follows:
  • step S201 when the number of contacts added or deleted in the user contact list reaches a preset value, the contact list of the user is obtained.
  • step S202 according to the obtained contact list, it is determined whether the first contact group information is included in the list, and if yes, step S204 is performed, otherwise, the first contact group is obtained from the contact list, and then executed. Step S203.
  • the first contact grouping information may be specifically represented as first contact grouping information to which each contact belongs.
  • a contact information includes the information "high school group.” Indicates that the contact belongs to the "high school group.”
  • step S203 the contacts in the user contact list are clustered to obtain a first contact group. At least one contact is included in each first contact group.
  • the contact information in the contact list of the user may be adopted by using an existing clustering algorithm according to contact information (eg, hobbies, age, etc.) included in the contact list of the user. People perform clustering to get one or more types of contacts. Each type of contact is grouped into a first contact group.
  • the clustering algorithm used may be any prior art clustering algorithm. The invention is not limited.
  • each first contact group is clustered to obtain each first At least one core contact corresponding to the contact group.
  • the existing core contact is obtained by using an existing social network clustering algorithm) for each first contact
  • the clustering is performed to obtain a new core contact corresponding to each first contact group (as shown in FIG. 3b).
  • the core contact refers to a contact that is closely related to the user (for example, a contact whose contact frequency is greater than a preset value), and the purpose of obtaining the core contact is to exclude the contact that may be misclassified, as shown in FIG. 3a.
  • the nodes outside the dotted line are contacts that may be misclassified, for example, the high school students are divided into university groups.
  • step S205 according to the new core contact, at least one recommended contact corresponding to the core contact is obtained.
  • the recommended contact can be obtained by at least one of the following ways (but not limited to):
  • the contact rate of the contact belonging to the contact list but not the new core contact is greater than or A contact equal to the preset value is set as the recommended contact.
  • the connection rate is the ratio of the number of new core contacts that have a connection with a contact to the number of all new core contacts in all core contacts. For example, there are N new core contacts, a contact outside the new core contact has a connection relationship with M contacts among the N new core contacts, and the ratio of ⁇ is greater than or equal to the pre- Set the value.
  • the second contact list may be obtained, and the connection rate between the second contact list and the new core contact is greater than Or a contact equal to the preset value is set as the recommended contact. As shown in Figure 3c As shown, the node other than the new core contact is the recommended contact.
  • the second contact list is a contact list of contacts in the contact list.
  • connection rate and the number of connections described in this embodiment are different.
  • the connection number is a static value, and the connection rate is a dynamic value. For example, if the number of connections is set, the number of connections is 6, and the number of core contacts is only 5, even if the contact has a connection with all core contacts, the contact will not become a recommended contact.
  • the connection rate is set, for example, the connection rate is 60%, if the number of core contacts is only 5, then a contact can be determined to be the recommended contact as long as it has a connection relationship with three of the core contacts.
  • the connection relationship may be a friend relationship, that is, the contact is a friend of the core contact.
  • step S206 the obtained recommended contact and the new core contact are grouped into a second contact group, and the recommendation information is set to the contact in the second contact group according to a preset rule (as shown in FIG. 3d).
  • the pentagonal star node indicates that the recommendation information is set to "move in”
  • the square node indicates that the recommendation information is set to "increase”
  • the hexagonal node indicates that the recommendation information is set to "move out”. So that the user processes the contacts in the second contact group according to the recommendation information.
  • the recommendation information includes, but is not limited to, adding, moving in, retaining, and removing.
  • the contact and the corresponding recommendation information corresponding thereto may be displayed by means of a label.
  • FIG. 5a is a schematic diagram of a user's first contact grouping interface.
  • the trigger update program adjusts the contact group in the contact list to calculate a possible second contact group for the contact. And displaying the recommendation information corresponding to the contact.
  • Figure 5b is a diagram showing an example of a second contact grouping interface generated by the steps of the above embodiment.
  • the recommended information set for the contact 3 and the contact 6 is "move out”.
  • the recommendation information is "move in”.
  • the recommended information set for contacts 12 and 13 is "increase”.
  • the user may agree to the recommended operation by sending a consent recommendation information command, or may reject the recommended operation by rejecting the recommendation information command.
  • the consent recommendation information command and the rejection recommendation information command include an identifier of a contact corresponding to the recommendation information.
  • the second contact packet is updated if a reject recommendation information command sent by the user is received. Specifically include:
  • recommendation information of the contact included in the command is "add” or "move in”, the contact that has been added to the second contact group is deleted from the second contact group;
  • the recommendation information including the contact is "remove”, and the contact that has been deleted from the second contact group is rejoined to the second contact group;
  • the user can autonomously select to accept or reject the operation related to the recommendation information based on the recommendation information.
  • the recommendation information may be displayed to the user by means of a label, and the second contact group is updated after receiving the user consent and/or rejecting the recommendation information command.
  • the preset rule includes, as shown in FIG. 4:
  • the first contact group corresponding to the second contact group is a first contact group corresponding to a core contact constituting the second contact group.
  • the method further includes:
  • the user can send a consent recommendation information command or a rejection recommendation information command.
  • the specific operation is the same as step 206, and will not be described here.
  • the current contact group ie, the first contact group
  • the current contact group is automatically and timely updated, including the first contact.
  • the grouping is performed by the grouping, and the core contact corresponding to the first contact group is obtained, and the at least one recommended contact corresponding to the core contact is obtained according to the core contact, and the updated second is obtained.
  • the contact information in the contact group sets the recommendation information, so that the user can choose to accept or reject the operation corresponding to the recommendation information according to the recommendation information, thereby facilitating the user's management of the contact.
  • FIG. 6 shows a composition structure of a contact grouping device in a social network according to Embodiment 3 of the present invention. For the convenience of description, only parts related to the embodiment of the present invention are shown.
  • the contact grouping device in the social network may be a software unit, a hardware unit or a combination of hardware and software running in the information system, or may be integrated into the information system or an application system running on the information system as a separate pendant. in.
  • the contact grouping means in the social network includes an information acquisition unit 61, a core contact acquisition unit 62, a contact recommendation unit 63, and a processing unit 64.
  • the specific functions of each unit are as follows:
  • the information obtaining unit 61 is configured to acquire a contact list of the user, and obtain a first contact group according to the obtained contact list;
  • the core contact obtaining unit 62 is configured to cluster each first contact group, and obtain at least one core contact corresponding to each first contact group;
  • a contact recommendation unit 63 configured to determine at least one recommended contact corresponding to the core contact
  • the processing unit 64 is configured to form a second contact group by the core contact corresponding to the acquired first contact group and the recommended contact corresponding to the core contact.
  • the information acquiring unit is specifically configured to determine whether the first contact group information is included in the contact list, and if yes, obtain the first contact Grouping, otherwise, clustering the contacts in the contact list, and forming each type of contact to form a first contact group.
  • the contact recommending unit 63 is specifically configured to determine, by using at least one of the following methods, at least one recommended contact corresponding to the core contact:
  • Manner 1 The contact in the user contact list with the core contact connection rate greater than or equal to the preset value is determined as the recommended contact.
  • the second contact list is obtained, and the contact in the second contact list that is connected to the core contact is greater than or equal to the preset value is determined as the recommended contact, and the second The contact list is a contact list of contacts in the contact list.
  • the processing unit further includes: setting recommendation information for the contacts in the second contact group according to a preset rule, and displaying the recommendation information corresponding to the contact.
  • the device further includes:
  • a new group recommendation unit 65 configured to cluster contacts in the user contact list but not included in any second contact group, and reach a preset type of contacts after the number of clustered contacts Set to new second contact grouping.
  • a direct grouping unit 66 configured to perform a clustering operation on the contacts in the contact list to obtain a first contact in the case that the first contact group is not included in the user list list Grouping.
  • the recommendation information includes, but is not limited to, adding, moving in, saving, and removing.
  • the recommendation information is displayed to the user by means of a label.
  • the device also includes:
  • the information receiving unit 67 is configured to receive a consent recommendation information command or a rejection recommendation information command sent by the user, and update the second contact group according to the command.
  • the preset rules include:
  • the contact information of the contact Set When the contact is in the second contact group, but also in the second contact list, but not in the first contact group corresponding to the second contact group, the contact information of the contact Set to increase.
  • the first contact group corresponding to the second contact group is a first contact group corresponding to a core contact constituting the second contact group.
  • the contact grouping device in the social network provided in this embodiment may use the second contact list grouping method in the foregoing corresponding social network.
  • the contact grouping device in the social network may use the second contact list grouping method in the foregoing corresponding social network.
  • the related description of Embodiments 1 and 2 of the second contact list grouping method in the above social network will not repeat them here.
  • the device may be located in a network device such as a network server, or may be located in a computing device such as a personal computer or an intelligent terminal used by the user.
  • a network device such as a network server
  • a computing device such as a personal computer or an intelligent terminal used by the user.
  • Embodiment 4 each unit included in the apparatus in the foregoing Embodiment 3 is only divided according to functional logic, but is not limited to the foregoing division, as long as the corresponding functions can be implemented; The specific names are also for convenience of distinguishing from each other and are not intended to limit the scope of the present invention.
  • FIG. 7 is a schematic structural diagram of an apparatus for acquiring a dynamic message according to another embodiment of the present invention.
  • the apparatus at least includes: a memory and a processor in communication with the memory, wherein the memory includes an information acquisition instruction executable by the processor, a core contact acquisition instruction, a contact recommendation instruction, and a processing instruction.
  • An information obtaining instruction configured to acquire a contact list of the user, and obtain a first contact group according to the obtained contact list
  • a core contact acquisition instruction for clustering each first contact group to obtain At least one core contact corresponding to each first contact group
  • a contact recommendation instruction configured to determine at least one recommended contact corresponding to the core contact
  • the processing instruction is configured to form a second contact group by the core contact corresponding to the acquired first contact group and the recommended contact corresponding to the core contact.
  • the information obtaining instruction is specifically configured to determine whether the first contact group information is included in the contact list, and if yes, obtain the first contact Grouping, otherwise, clustering the contacts in the contact list, and forming each type of contact to form a first contact group.
  • the contact recommendation instruction is specifically configured to determine, by using at least one of the following methods, at least one recommended contact corresponding to the core contact:
  • Manner 1 The contact in the user contact list with the core contact connection rate greater than or equal to the preset value is determined as the recommended contact.
  • the second contact list is obtained, and the contact in the second contact list that is connected to the core contact is greater than or equal to the preset value is determined as the recommended contact, and the second The contact list is a contact list of contacts in the contact list.
  • processing instruction further includes: setting recommendation information for the contacts in the second contact group according to a preset rule, and displaying the recommendation information corresponding to the contact.
  • the device further includes:
  • a new group recommendation instruction configured to cluster contacts in the user contact list but not included in any second contact group, and set a contact type in which the number of contacts after clustering reaches a preset value Group the new second contacts.
  • Direct grouping instructions for not including the first contact in the user list In the case of grouping, a clustering operation is performed on the contacts in the contact list to obtain a first contact grouping.
  • the recommendation information includes, but is not limited to, adding, moving in, saving, and removing.
  • the recommendation information is displayed to the user by means of a label.
  • the device also includes:
  • the information receiving instruction is configured to receive a consent recommendation information command or a rejection recommendation information command sent by the user, and update the second contact group according to the command.
  • the preset rules include:
  • the contact information of the contact Set When the contact is in the second contact group, but also in the second contact list, but not in the first contact group corresponding to the second contact group, the contact information of the contact Set to increase.
  • the first contact group corresponding to the second contact group is a first contact group corresponding to a core contact constituting the second contact group.
  • the user when the relationship chain of the user changes (for example, the number of contacts added or deleted in the user contact list reaches a preset value) or the preset contact list information acquisition period is reached, the user is contacted.
  • a person list where the first contact group is included in the contact list, automatically and timely updating the current first contact group, including clustering each first contact group, obtaining each Corresponding to a contact group
  • At least one core contact according to the core contact, obtaining a recommended contact in a plurality of manners, and forming a core contact corresponding to the first contact group to form a second contact group, and
  • the contact in the contact group sets the recommendation information, so that the user can choose to accept or reject the operation corresponding to the recommendation information according to the recommendation information, so as to facilitate the management of the contact by the user.
  • the packet is automatically and timely updated, the efficiency of the packet and the accuracy of the packet can be effectively improved, and the utility model has strong practical value.
  • a type of contact whose number of contacts after the clustering reaches a preset value is recommended as the new second contact group to the user. Further enhance the practicality, facilitate the user to manage the contact information, and improve the user experience.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Primary Health Care (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Telephone Function (AREA)

Abstract

本发明适用于互联网技术领域，提供了一种社交网络中联系人分组的方法及装置，所述方法包括：获取用户的联系人列表；根据所获取的所述联系人列表，获取第一联系人分组；对每个第一联系人分组进行聚类，得到每个第一联系人分组对应的至少一个核心联系人；确定所述核心联系人对应的至少一个推荐联系人；将所获取的第一联系人分组对应的核心联系人与所述核心联系人对应的推荐联系人组成第二联系人分组。通过本发明可方便对用户的分组信息进行及时、准确的更新，提高分组的效率和分组的准确率。

Description

一种社交网络中联系人分组的方法及装置
技术领域
本发明属于互联网技术领域， 尤其涉及一种社交网络中联系人分组 的方法及装置。 发明背景
与实名制社交网络相比， 非实名制社交网络中用户填写的个人资料 往往过于筒单， 甚至不够真实， 难以准确反映用户的实际情况， 导致非 实名制社交网络中好友分组的难度较大。
在现有的非实名制社交网络中， 用户主要通过手动的方式进行好友 分组， 当用户好友数量较多时， 分组效率较低， 而且如果用户长时间未 进行好友分组， 可能导致某些好友无法识别， 影响分组的准确度， 例如 将某高中同学划分到大学同学组中。 发明内容
本发明实施例的目的在于提供一种社交网络中联系人分组的方法， 以解决现有技术分组效率低以及分组准确率不高的问题。
本发明实施例是这样实现的， 一种社交网络中联系人分组的方法， 所述方法包括：
获取用户的联系人列表；
根据所获取的所述联系人列表， 获取第一联系人分组；
对每个第一联系人分组进行聚类， 得到每个第一联系人分组对应的 至少一个核心联系人；
确定所述核心联系人对应的至少一个推荐联系人； 将所获取的第一联系人分组对应的核心联系人与所述核心联系人 对应的推荐联系人组成第二联系人分组。
本发明实施例的另一目的在于提供一种社交网络中用户分组的装 置， 所述装置包括：
信息获取单元， 用于获取用户的联系人列表， 根据所获取的联系人 列表， 获取第一联系人分组；
核心联系人获取单元， 用于对每个第一联系人分组进行聚类， 得到 每个第一联系人分组对应的至少一个核心联系人；
联系人推荐单元， 用于确定所述核心联系人对应的至少一个推荐联 系人；
处理单元， 用于将所获取的第一联系人分组对应的核心联系人与所 述核心联系人对应的推荐联系人组成第二联系人分组。
从上述技术方案可以看出， 本发明实施例通过获取用户的联系人列 表； 根据所获取的所述联系人列表， 获取第一联系人分组； 对每个第一 联系人分组进行聚类， 得到每个第一联系人分组对应的至少一个核心联 系人； 确定所述核心联系人对应的至少一个推荐联系人； 将所获取的第 一联系人分组对应的核心联系人与所述核心联系人对应的推荐联系人 组成第二联系人分组。 通过本发明实施例可以对用户当前的联系人分组 进行自动、 及时的更新， 从而可有效增强分组的实用性、 提高分组的效 率和准确率。 附图简要说明
为了更清楚地说明本发明实施例中的技术方案， 下面将对实施例或 现有技术描述中所需要使用的附图作筒单地介绍， 显而易见地， 下面描 述中的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来 讲， 在不付出创造性劳动性的前提下， 还可以根据这些附图获得其他的 附图。
图 1是本发明实施例一提供的社交网络中联系人分组方法的实现流 程图；
图 2是本发明实施例二提供的社交网络中联系人分组方法的实现流 程图；
图 3a、 3b、 3c、 3d分别是本发明实施例二提供的联系人分组示例图； 图 4 是本发明实施例二提供的联系人的推荐信息的设置规则示意 图；
图 5a是本发明实施例二提供的联系人列表中的联系人的第一联系 人分组显示界面示例图；
图 5b是本发明实施例二提供的是联系人列表中的联系人的第二联 系人分组显示界面的示例图；
图 6是本发明实施例三提供的社交网络中联系人分组装置的组成结 构图。
图 7是本发明实施例四提供的社交网络中联系人分组装置的组成结 构图。 实施本发明的方式
为了使本发明的目的、 技术方案及优点更加清楚明白， 以下结合附 图及实施例， 对本发明进行进一步详细说明。 应当理解， 此处所描述的 具体实施例仅仅用以解释本发明， 并不用于限定本发明。
为了说明本发明所述的技术方案， 下面通过具体实施例来进行说 明。
实施例一： 图 1示出了本发明实施例一提供的社交网络中联系人分组方法的实 现流程。 该方法可以由网络服务器等网络设备来执行， 也可以由用户使 用的个人计算机、 智能终端等计算设备来执行。 该方法过程详述如下： 在步骤 S101中， 获取用户的联系人列表。
所述联系人列表信息包括至少一个联系人。 具体的， 所述联系人可 以为该用户的好友， 则所述该用户的联系人列表为该用户的好友列表。
具体的， 该联系人列表包括联系人的相关信息， 例如联系人标识信 息、 联系人爱好信息等。 若该联系人已分组， 该联系人列表中还可以包 括第一联系人分组信息。 第一联系人分组包括至少一个联系人。 在联系 人列表中， 所述第一联系人分组信息具体可以表示为每个联系人具有的 分组信息。 例如某一联系人包括信息 "高中组"， 表示该联系人属于 "高 中组"， 即该联系人是第一联系人分组 "高中组" 的一员。
在本实施例中， 可以通过以下任一方式（但不局限于此）获取联系 人列表：
方式一， 预先设定信息获取周期（例如每 3天获取 1次） ， 根据该 预设周期， 获取用户的联系人列表。
方式二， 当用户联系人列表（例如 Facebook好友列表、校友网中的 好友列表等） 中增加或删除的联系人数达到预设值（例如 5个） 时， 获 取该用户的联系人列表。
在步骤 S102中， 根据所获取的联系人列表， 获取第一联系人分组。 具体的， 判断所述联系人列表中是否包括第一联系人分组信息。 如 果是，则列表中的联系人之前已经完成初始分组，获取第一联系人分组。 否则， 联系人未进行初始分组。 则需要先对联系人进行初始分组。 具体 包括， 对所述联系人列表中的联系人进行聚类操作， 获得一类或多类联 系人。 将每类联系人组成第一联系人分组。 其中， 所采用的聚类算法可 以为现有技术中任一聚类算法， 本发明不做限定。
在步骤 S103 中， 对每个第一联系人分组进行聚类， 得到每个第一 联系人分组对应的至少一个核心联系人。
其中， 所述核心联系人是指与用户联系紧密的联系人（例如联系频 率大于预设值的联系人）。 所述联系频率是指该联系人与该用户在一段 时间内联系的次数。
在一个实施方式中， 根据联系频率对第一联系人分组中的联系人进 行聚类。 将得到的联系频率大于预设值的一类联系人确定为核心联系 人。
在步骤 S104中， 确定所述核心联系人对应的至少一个推荐联系人。 推荐联系人不包括核心联系人。 可以通过以下至少一种方式（但不 限于此 ), 确定所述核心联系人对应的至少一个推荐联系人：
方式一， 根据所述用户联系人列表， 将所述核心联系人连接率大于 或者等于预设值的联系人确定为推荐联系人。
所述连接率指在全部核心联系人中， 与某联系人具有连接关系的核 心联系人数目与全部核心联系人的数目的比值。 例如， 核心联系人的数 目为 N, 某联系人与所述 N个核心联系人中的 M个核心联系人有连接 关系， 而且^ ~的比率大于或者等于预设值。 具体的， 所述连接关系可以
N
指好友关系。
方式二， 为了向用户推荐更多的联系人并提高推荐的准确率， 还可 以获取所述第二联系人列表， 所述第二联系人列表中包括至少一个联系 人。 将所述第二联系人列表中与核心联系人连接率大于或者等于预设值 的联系人确定为推荐联系人。 所述第二联系人列表为所述联系人列表中 的联系人的联系人列表。 需要说明的是， 本实施例中所述的连接率与连接数是存在不同的 , 连接数是一个静态的值， 而连接率是一个动态的值， 例如如果设置的是 连接数， 连接数为 6, 而核心联系人数只有 5个， 则即使该联系人与全 部核心联系人均有连接关系， 该联系人也不会成为推荐联系人。 而如果 设置的是连接率， 例如连接率为 60% , 如果某核心联系人数只有 5个， 那么某联系人只要和其中三个核心联系人具有连接关系， 则可以确定该 联系人为推荐联系人。
需要说明的是， 本实施例中的所述推荐联系人不一定是与用户联系 紧密的联系人， 还可以是与核心联系人联系紧密的联系人。
在步骤 S105 中， 将所获取的第一联系人分组对应的核心联系人与 所述核心联系人对应的推荐联系人组成第二联系人分组。
在本实施例中， 可选的， 并按预设规则为所述第二联系人分组中的 联系人设置推荐信息。
在本实施例中， 所述推荐信息包括但不限于增加、 移入、 保留以及 移出。
其中， 所述预设规则包括：
当所述联系人不在所述第二联系人分组中， 但在与第二联系人分组 对应的第一联系人分组中时， 将所述联系人的推荐信息设置为移出； 当所述联系人在所述第二联系人分组中， 且在第二联系人分组对应 的第一联系人分组中时， 将所述联系人的推荐信息设置为保留；
当所述联系人在所述第二联系人分组中也在所述联系人列表中， 但 不在第二联系人分组对应的第一联系人分组中时， 将所述联系人的推荐 信息设置为移入；
当所述联系人在在所述第二联系人分组中， 也在所述第二联系人列 表中， 但不在第二联系人分组对应的第一联系人分组中时， 将该联系人 的推荐信息设置为增加， 其中所述第二联系人分组对应的第一联系人分 组为组成第二联系人分组的核心联系人所对应的第一联系人分组。
可选的， 将所述联系人与其对应的所述推荐信息进行显示。 若接收 到用户发送的同意推荐信息命令或拒绝推荐信息命令。 根据所述命令， 更新所述第二联系人分组。 实施例二：
图 2示出了本发明实施例二提供的社交网络中用户分组方法的实现 流程， 该方法过程详述如下：
在步骤 S201 中， 当用户联系人列表中增加或删除的联系人数达到 预设值时， 获取该用户的联系人列表。
在步骤 S202 中， 根据所获取的联系人列表， 判断该列表中是否包 括第一联系人分组信息， 如果是， 则执行步骤 S204, 否则， 从联系人列 表中获得第一联系人分组， 再执行步骤 S203。
所述第一联系人分组信息可以具体表示为每个联系人所属的第一 联系人分组信息。 例如某联系人信息包括信息 "高中组"。 表示该联系 人属于 "高中组"。
在步骤 S203 中， 对所述用户联系人列表中的联系人进行聚类， 获 得第一联系人分组。 每个第一联系人分组中包括至少一个联系人。
在本实施例中， 可以根据所述用户的联系人列表中所包括的联系人 信息 （例如， 兴趣爱好、 年龄等） ， 采用现有的聚类算法对所述用户的 联系人列表中的联系人进行聚类， 得到一类或多类联系人。 将每类联系 人组成第一联系人分组。 其中， 所采用的聚类算法可以是任一现有技术 中聚类算法。 本发明不做限定。
在步骤 S204 中， 对每个第一联系人分组进行聚类， 获取每个第一 联系人分组对应的至少一个核心联系人。
在本实施例中， 由于联系人列表中的联系人数发生了改变， 因此需 要更新第一联系人分组所对应的核心联系人。 具体的， 基于第一联系人 分组已有的核心联系人（如图 3a所示，所述已有的核心联系人是采用现 有的社交网络聚类算法获得的）对每一个第一联系人分组进行聚类， 获 取每个第一联系人分组对应的新的核心联系人（如图 3b所示）。 其中， 所述核心联系人是指与用户联系紧密的联系人 (例如联系频率大于预设 值的联系人）， 获取核心联系人的目的是为了排除可能错分的联系人， 如图 3a所示，虚线圏外的节点为可能错分的联系人，例如将高中同学划 分到了大学组中。
在步骤 S205 中， 根据所述新的核心联系人， 获取所述核心联系人 对应的至少一个推荐联系人。
优选的是， 可以通过以下至少一种方式（但不限于此）获取推荐联 系人：
方式一， 为了将用户新加的联系人划入已有联系人分组中， 将属于 所述联系人列表但不是新的核心联系人的联系人， 与所述新的核心联系 人连接率大于或者等于预设值的联系人设置为推荐联系人。
所述连接率是在全部核心联系人中， 与某联系人具有连接关系的新 核心联系人数目与全部新核心联系人的数目的比值。 例如， 有 N个新的 核心联系人，新的核心联系人外的某联系人与所述 N个新的核心联系人 中的 M个联系人有连接关系， 而且^ ~的比率大于或者等于预设值。
N
方式二， 为了向用户推荐更多的联系人并提高推荐的准确率， 还可 以获取所述第二联系人列表， 将该第二联系人列表中， 与所述新的核心 联系人连接率大于或者等于预设值的联系人设置为推荐联系人。如图 3c 所示， 除新的核心联系人外的节点为推荐联系人。 所述第二联系人列表 为所述联系人列表中的联系人的联系人列表。
需要说明的是， 本实施例中所述的连接率与连接数是存在不同的， 连接数是一个静态的值， 而连接率是一个动态的值， 例如如果设置的是 连接数， 连接数为 6, 而核心联系人数只有 5个， 则即使该联系人与全 部核心联系人均有连接关系， 该联系人也不会成为推荐联系人。 而如果 设置的是连接率， 例如连接率为 60%, 如果核心联系人数只有 5个， 那 么某联系人只要和其中三个核心联系人具有连接关系， 则可以确定该联 系人为推荐联系人。 具体的， 所述连接关系可以为好友关系， 即联系人 为核心联系人的好友。
在步骤 S206 中， 将所获取的推荐联系人和新的核心联系人组成第 二联系人分组， 并按预设规则对所述第二联系人分组中的联系人设置推 荐信息（如图 3d所示，在图 3d中，五角星节点表示推荐信息设置为 "移 入" 的节点、 正方形节点表示推荐信息设置为 "增加" 的节点、 六边形 节点表示推荐信息设置为 "移出" 的节点） ， 以便于所述用户根据所述 推荐信息对所述第二联系人分组中的联系人进行处理。
在本实施例中， 所述推荐信息包括但不限于增加、 移入、 保留以及 移出等。 可选的， 可以通过标签的方式显示所述联系人及与其对应的所 述推荐信息。
图 5a为用户的第一联系人分组界面示意图。当判断联系人列表中联 系人的变动（增加或减少）超过设定的阈值时， 触发更新程序对该联系 人列表中的联系人分组做调整， 为联系人计算可能的第二联系人分组， 并显示所述联系人与其对应的所述推荐信息。 图 5b 为通过上述实施例 步骤生成的第二联系人分组界面示例图。 如图 5b所示， 为联系人 3与 联系人 6设置的推荐信息为 "移出" 。 为联系人 8与联系人 9设置的推 荐信息为 "移入" 。 为联系人 12与 13设置的推荐信息为 "增加" 。 用户可以通过发送同意推荐信息命令表示同意所推荐的操作， 也可 以通过拒绝推荐信息命令拒绝所推荐的操作。 所述同意推荐信息命令与 拒绝推荐信息命令包括该推荐信息所对应的联系人的标识。
若接收到用户所发送的拒绝推荐信息命令， 更新所述第二联系人分 组。 具体包括：
若该命令中所包括联系人的推荐信息为 "增加" 或 "移入" ， 将该 已增加到第二联系人分组中的该联系人从该第二联系人分组中删除； 若该命令中所包括联系人的推荐信息为 "移出" ， 将该已从第二联 系人分组中删除的该联系人重新加入该第二联系人分组；
若该命令中所包括联系人的推荐信息为 "保留" ， 将该联系人从第 二联系人分组中删除。
如上所述， 用户可以根据所述推荐信息， 自主选择是接受或者拒绝 与所述推荐信息相关的操作。 优选的是， 所述推荐信息可以通过标签的 方式显示给所述用户， 并在接收到用户同意和 /或拒绝推荐信息命令后， 更新第二联系人分组。
在本实施例， 所述预设规则包括， 如图 4所示：
当所述联系人不在所述第二联系人分组中， 但在与第二联系人分组 对应的第一联系人分组中时， 将所述联系人的推荐信息设置为移出； 当所述联系人在所述第二联系人分组中， 且在第二联系人分组对应 的第一联系人分组中时， 将所述联系人的推荐信息设置为保留；
当所述联系人在所述第二联系人分组中也在所述联系人列表中， 但 不在第二联系人分组对应的第一联系人分组中时， 将所述联系人的推荐 信息设置为移入（为新增联系人） ；
当所述联系人在在所述第二联系人分组中， 也在所述第二联系人列 表中， 但不在第二联系人分组对应的第一联系人分组中时， 将该联系人 的推荐信息设置为增加。 其中所述第二联系人分组对应的第一联系人分 组为组成第二联系人分组的核心联系人所对应的第一联系人分组。
作为本发明的另一实施例， 为了进一步增强实用性， 方便用户信息 的管理， 所述方法还包括：
对所述包括在联系人列表中但未包括在任一第二联系人分组中联 系人进行聚类， 将聚类后联系人数量达到预设值的一类或多类联系人设 置为新第二联系人分组。 并对所述第二联系人分组设置推荐信息 "增 加" 。 并显示该推荐信息与该第二联系人分组。 如图 5b所示， 设置推 荐分组 1的推荐信息为 "增加" 。
同样的， 用户可以发送同意推荐信息命令或拒绝推荐信息命令。 具 体操作同步骤 206, 此处不再赘述。
本发明实施例在与用户联系人列表中增加或删除的联系人数达到 预设值时， 对当前的联系人分组（即， 第一联系人分组）进行自动、 及 时的更新， 包括对第一联系人分组进行聚类， 获取第一联系人分组对应 的核心联系人， 根据所述核心联系人， 采用多种方式获取所述核心联系 人对应的至少一个推荐联系人， 并对更新后的第二联系人分组中的联系 人设置推荐信息， 使得用户可以根据所述推荐信息， 自主选择是接受或 者拒绝所述推荐信息对应的操作， 方便用户对联系人的管理。 而且， 由 于所述对联系人的分组是自动、 及时的更新， 从而可有效提高分组的效 率和分组的准确率， 具有较强的实用价值。 另外， 通过对所述用户联系 人列表中剩余未分组的联系人进行聚类， 将聚类后联系人数量达到预设 值的一类或多类联系人作为新第二联系人分组推荐给所述用户， 可进一 步增强实用性， 方便用户对联系人的管理， 提高用户的体验效果。 实施例三：
图 6示出了本发明实施例三提供的社交网络中联系人分组装置的组 成结构， 为了便于说明， 仅示出了与本发明实施例相关的部分。
该社交网络中联系人分组装置可以是运行于信息系统内的软件单 元、 硬件单元或者软硬件相结合的单元， 也可以作为独立的挂件集成到 这些信息系统中或者运行于这些信息系统的应用系统中。
该社交网络中联系人分组装置包括信息获取单元 61、核心联系人获 取单元 62、 联系人推荐单元 63以及处理单元 64。 其中， 各单元的具体 功能如下：
信息获取单元 61 , 用于获取用户的联系人列表， 根据所获取的联系 人列表， 获取第一联系人分组；
核心联系人获取单元 62, 用于对每个第一联系人分组进行聚类， 得 到每个第一联系人分组对应的至少一个核心联系人；
联系人推荐单元 63 ,用于确定所述核心联系人对应的至少一个推荐 联系人；
处理单元 64 ,用于将所获取的第一联系人分组对应的核心联系人与 所述核心联系人对应的推荐联系人组成第二联系人分组。
进一步的， 当根据所获取的联系人列表， 获取第一联系人分组时， 信息获取单元具体用于判断所述联系人列表中是否包括第一联系人分 组信息， 如果是， 获取第一联系人分组， 否则， 对所述联系人列表中的 联系人进行聚类操作 , 将获得的每类联系人组成第一联系人分组。
进一步的， 所述联系人推荐单元 63 具体用于， 通过以下至少一种 方法确定所述核心联系人对应的至少一个推荐联系人：
方式一、 将所述用户联系人列表中与核心联系人连接率大于或者等 于预设值的联系人确定为所述推荐联系人。 方式二、 获取所述第二联系人列表， 将所述第二联系人列表中与所 述核心联系人连接率大于或者等于预设值的联系人确定为所述推荐联 系人， 所述第二联系人列表为所述联系人列表中的联系人的联系人列 表。
进一步的， 所述处理单元进一步包括： 按预设规则为所述第二联系 人分组中的联系人设置推荐信息， 显示所述联系人与其对应的所述推荐 信息。
进一步的， 所述装置还包括：
新分组推荐单元 65 ,用于对所述用户联系人列表中但未包括在任一 第二联系人分组中的联系人进行聚类， 将聚类后联系人数量达到预设值 的一类联系人设置为新第二联系人分组。 以及
直接分组单元 66,用于在所述用于在该用户列表列表中不包括第一 联系人分组的情况下， 对所述联系人列表中的联系人进行聚类操作， 以 得到第一联系人分组。
在本实施例中， 所述推荐信息包括但不限于增加、 移入、 保留以及 移出。 优选的是， 所述推荐信息通过标签的方式显示给所述用户。
所述装置还包括：
信息接收单元 67,用于接收用户发送的同意推荐信息命令或拒绝推 荐信息命令， 根据所述命令， 更新所述第二联系人分组。
所述预设规则包括：
当所述联系人不在所述第二联系人分组中， 但在与第二联系人分组 对应的第一联系人分组中时， 将所述联系人的推荐信息设置为移出； 当所述联系人在所述第二联系人分组中， 且在第二联系人分组对应 的第一联系人分组中时， 将所述联系人的推荐信息设置为保留；
当所述联系人在所述第二联系人分组中也在所述联系人列表中， 但 不在第二联系人分组对应的第一联系人分组中时， 将所述联系人的推荐 信息设置为移入；
当所述联系人在所述第二联系人分组中， 也在所述第二联系人列表 中， 但不在第二联系人分组对应的第一联系人分组中时， 将该联系人的 推荐信息设置为增加。
其中所述第二联系人分组对应的第一联系人分组为组成第二联系 人分组的核心联系人所对应的第一联系人分组。
本实施例提供的社交网络中联系人分组装置可以使用在前述对应 的社交网络中第二联系人列表分组方法， 详情参见上述社交网络中第二 联系人列表分组方法实施例一和二的相关描述， 在此不再赘述。
本装置可以位于网络服务器等网络设备中， 也可以位于由用户使用 的个人计算机、 智能终端等计算设备中。
本领域技术人员可以理解为上述实施例三所述装置包括的各个单 元只是按照功能逻辑进行划分的， 但并不局限于上述的划分， 只要能够 实现相应的功能即可； 另外， 各功能单元的具体名称也只是为了便于相 互区分， 并不用于限制本发明的保护范围。 实施例四：
图 7为本发明另一实施例获取动态消息的装置结构示意图。如图 7 所示， 该装置至少包括： 存储器以及与存储器通信的处理器， 其中该 存储器中包括可由处理器执行的信息获取指令、核心联系人获取指令、 联系人推荐指令、 处理指令。
信息获取指令， 用于获取用户的联系人列表， 根据所获取的联系人 列表， 获取第一联系人分组；
核心联系人获取指令， 用于对每个第一联系人分组进行聚类， 得到 每个第一联系人分组对应的至少一个核心联系人；
联系人推荐指令， 用于确定所述核心联系人对应的至少一个推荐联 系人；
处理指令， 用于将所获取的第一联系人分组对应的核心联系人与所 述核心联系人对应的推荐联系人组成第二联系人分组。
进一步的， 当根据所获取的联系人列表， 获取第一联系人分组时， 信息获取指令具体用于判断所述联系人列表中是否包括第一联系人分 组信息， 如果是， 获取第一联系人分组， 否则， 对所述联系人列表中的 联系人进行聚类操作 , 将获得的每类联系人组成第一联系人分组。
进一步的， 所述联系人推荐指令具体用于， 通过以下至少一种方法 确定所述核心联系人对应的至少一个推荐联系人：
方式一、 将所述用户联系人列表中与核心联系人连接率大于或者等 于预设值的联系人确定为所述推荐联系人。
方式二、 获取所述第二联系人列表， 将所述第二联系人列表中与所 述核心联系人连接率大于或者等于预设值的联系人确定为所述推荐联 系人， 所述第二联系人列表为所述联系人列表中的联系人的联系人列 表。
进一步的， 所述处理指令进一步包括： 按预设规则为所述第二联系 人分组中的联系人设置推荐信息， 显示所述联系人与其对应的所述推荐 信息。
进一步的， 所述装置还包括：
新分组推荐指令， 用于对所述用户联系人列表中但未包括在任一第 二联系人分组中的联系人进行聚类， 将聚类后联系人数量达到预设值的 一类联系人设置为新第二联系人分组。 以及
直接分组指令， 用于在所述用于在该用户列表中不包括第一联系人 分组的情况下， 对所述联系人列表中的联系人进行聚类操作， 以得到第 一联系人分组。
在本实施例中， 所述推荐信息包括但不限于增加、 移入、 保留以及 移出。 优选的是， 所述推荐信息通过标签的方式显示给所述用户。
所述装置还包括：
信息接收指令， 用于接收用户发送的同意推荐信息命令或拒绝推荐 信息命令， 根据所述命令， 更新所述第二联系人分组。
所述预设规则包括：
当所述联系人不在所述第二联系人分组中， 但在与第二联系人分组 对应的第一联系人分组中时， 将所述联系人的推荐信息设置为移出； 当所述联系人在所述第二联系人分组中， 且在第二联系人分组对应 的第一联系人分组中时， 将所述联系人的推荐信息设置为保留；
当所述联系人在所述第二联系人分组中也在所述联系人列表中， 但 不在第二联系人分组对应的第一联系人分组中时， 将所述联系人的推荐 信息设置为移入；
当所述联系人在所述第二联系人分组中， 也在所述第二联系人列表 中， 但不在第二联系人分组对应的第一联系人分组中时， 将该联系人的 推荐信息设置为增加。
其中所述第二联系人分组对应的第一联系人分组为组成第二联系 人分组的核心联系人所对应的第一联系人分组。
综上所述， 本发明实施例在用户的关系链发生变动（例如用户联系 人列表中增加或删除的联系人数达到预设值 )或者达到预设的联系人列 表信息获取周期时， 获取用户联系人列表， 在该联系人列表中包括第一 联系人分组的情况下， 对当前第一联系人分组进行自动、 及时的更新， 包括对每个第一联系人分组进行聚类， 获取每个第一联系人分组对应的 至少一个核心联系人， 根据所述核心联系人， 采用多种方式获取推荐联 系人， 将所述获取推荐联系人与第一联系人分组对应的核心联系人组成 第二联系人分组， 并对第二联系人分组中的联系人设置推荐信息， 使得 用户可以根据所述推荐信息， 自主选择是接受或者拒绝对该推荐信息对 应的操作， 方便用户对联系人的管理。 而且， 由于所述分组是自动、 及 时的更新， 从而可有效提高分组的效率和分组的准确率， 具有较强的实 用价值。另外，通过对所述联系人列表中剩余未分组的联系人进行聚类， 将聚类后联系人数量达到预设值的一类联系人作为新第二联系人分组 推荐给所述用户，可进一步增强实用性，方便用户对联系人信息的管理， 提高用户的体验效果。
本领域普通技术人员还可以理解， 实现上述实施例方法中的全部或 部分步骤是可以通过程序来指令相关的硬件来完成， 所述的程序可以在 存储于一计算机可读取存储介质中，所述的存储介质，包括 ROM/RAM、 磁盘、 光盘等。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细 说明， 不能认定本发明的具体实施只局限于这些说明。 对于本发明所属 技术领域的普通技术人员来说， 在不脱离本发明构思的前提下做出若干 等同替代或明显变型， 而且性能或用途相同， 都应当视为属于本发明由 所提交的权利要求书确定的专利保护范围。

Claims

权利要求书
1、 一种社交网络中联系人分组的方法， 其特征在于， 所述方法包 括：
获取用户的联系人列表；
根据所获取的所述联系人列表， 获取第一联系人分组；
对每个第一联系人分组进行聚类， 得到每个第一联系人分组对应的 至少一个核心联系人；
确定所述核心联系人对应的至少一个推荐联系人；
将所获取的第一联系人分组对应的核心联系人与所述核心联系人 对应的推荐联系人组成第二联系人分组。
2、 如权利要求 1 所述的方法， 其特征在于， 根据所获取的联系人 列表， 获取第一联系人分组包括：
判断所述联系人列表中是否包括第一联系人分组信息；
如果是， 获取第一联系人分组；
否则， 对所述联系人列表中的联系人进行聚类操作， 将获得的每类 联系人组成第一联系人分组。
3、 如权利要求 1 所述的方法， 其特征在于， 通过以下至少一种方 法确定所述核心联系人对应的至少一个推荐联系人：
将所述联系人列表中与核心联系人连接率大于或者等于预设值的 联系人确定为所述推荐联系人； 以及
获取第二联系人列表， 将所述第二联系人列表中与所述核心联系人 连接率大于或者等于预设值的联系人确定为所述推荐联系人， 所述第二 联系人列表为所述联系人列表中的联系人的联系人列表。
4、 如权利要求 1至 3任一项所述的方法， 其特征在于， 所述方法 进一步包括： 按预设规则为所述第二联系人分组中的联系人设置推荐信息； 显示所述联系人与其对应的所述推荐信息；
接收到用户发送的同意推荐信息命令或拒绝推荐信息命令； 根据所述命令， 更新所述第二联系人分组。
5、 如权利要求 4所述的方法， 其特征在于， 所述预设规则包括： 当所述联系人不在所述第二联系人分组中， 但在与第二联系人分组 对应的第一联系人分组中时， 将所述联系人的推荐信息设置为移出； 当所述联系人在所述第二联系人分组中， 且在第二联系人分组对应 的第一联系人分组中时， 将所述联系人的推荐信息设置为保留；
当所述联系人在所述第二联系人分组中也在所述联系人列表中， 但 不在第二联系人分组对应的第一联系人分组中时， 将所述联系人的推荐 信息设置为移入；
当所述联系人在在所述第二联系人分组中， 也在所述第二联系人列 表中， 但不在第二联系人分组对应的第一联系人分组中时， 将该联系人 的推荐信息设置为增加， 其中所述第二联系人分组对应的第一联系人分 组为组成第二联系人分组的核心联系人所对应的第一联系人分组。
6、 如权利要求 1所述的方法， 其特征在于， 所述方法进一步包括： 对所述包括在所述联系人列表中但未包括在任一第二联系人分组 中的联系人进行聚类， 将聚类后联系人数量达到预设值的一类联系人设 置为新第二联系人分组。
7、 一种社交网络中联系人分组的装置， 其特征在于， 所述装置包 括：
信息获取单元， 用于获取用户的联系人列表， 根据所获取的联系人 列表， 获取第一联系人分组； 核心联系人获取单元， 用于对每个第一联系人分组进行聚类， 得到 每个第一联系人分组对应的至少一个核心联系人；
联系人推荐单元， 用于确定所述核心联系人对应的至少一个推荐联 系人；
处理单元， 用于将所获取的第一联系人分组对应的核心联系人与所 述核心联系人对应的推荐联系人组成第二联系人分组。
8、 如权利要求 7 所述的装置， 其特征在于， 信息获取单元具体用 于判断所述联系人列表中是否包括第一联系人分组信息， 如果是， 获取 第一联系人分组， 否则， 对所述联系人列表中的联系人进行聚类操作， 将获得的每类联系人组成第一联系人分组。
9、 如权利要求 7 所述的装置， 其特征在于， 所述联系人推荐单元 具体用于通过以下至少一种方法确定所述核心联系人对应的至少一个 推荐联系人：
将所述用户联系人列表中与核心联系人连接率大于或者等于预设 值的联系人确定为所述推荐联系人； 以及
获取所述第二联系人列表， 将所述第二联系人列表中与所述核心联 系人连接率大于或者等于预设值的联系人确定为所述推荐联系人， 所述 第二联系人列表为所述联系人列表中的联系人的联系人列表。
10、 如权利要求 7至 9任一项所述的方法， 所述处理单元进一步包 括： 按预设规则为所述第二联系人分组中的联系人设置推荐信息， 显示 所述联系人与其对应的所述推荐信息。
11、 如权利要求 10所述的装置， 其特征在于， 所述预设规则包括： 当所述联系人不在所述第二联系人分组中， 但在与第二联系人分组 对应的第一联系人分组中时， 将所述联系人的推荐信息设置为移出； 当所述联系人在所述第二联系人分组中， 且在第二联系人分组对应 的第一联系人分组中时 , 将所述联系人的推荐信息设置为保留； 当所述联系人在所述第二联系人分组中也在所述联系人列表中， 但 不在第二联系人分组对应的第一联系人分组中时， 将所述联系人的推荐 信息设置为移入；
当所述联系人在所述第二联系人分组中， 也在所述第二联系人列表 中， 但不在第二联系人分组对应的第一联系人分组中时， 将该联系人的 推荐信息设置为增加， 其中所述第二联系人分组对应的第一联系人分组 为组成第二联系人分组的核心联系人所对应的第一联系人分组。
12、如权利要求 7所述的装置， 其特征在于， 所述装置进一步包括： 新分组推荐单元， 用于对所述用户联系人列表中但未包括在任一第 二联系人分组中的联系人进行聚类， 将聚类后联系人数量达到预设值的 一类联系人设置为新第二联系人分组。
13、 如权利要求 10所述的装置， 其特征在于， 所述装置进一步包 括：
信息接收单元， 用于接收用户发送的同意推荐信息命令或拒绝推荐 信息命令， 根据所述命令， 更新所述第二联系人分组。
PCT/CN2013/080972 2012-08-09 2013-08-07 一种社交网络中联系人分组的方法及装置 WO2014023228A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP13827623.3A EP2884438A4 (en) 2012-08-09 2013-08-07 METHOD AND DEVICE FOR GROUPING CONTACTS IN A SOCIAL NETWORK
US14/420,050 US20150205867A1 (en) 2012-08-09 2013-08-07 Method and device for grouping contacts in social network
CA2881329A CA2881329C (en) 2012-08-09 2013-08-07 Method and device for grouping contacts in social network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210282226.6 2012-08-09
CN201210282226.6A CN103577493B (zh) 2012-08-09 2012-08-09 一种社交网络中好友分组的方法及装置

Publications (1)

Publication Number Publication Date
WO2014023228A1 true WO2014023228A1 (zh) 2014-02-13

Family

ID=50049290

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/080972 WO2014023228A1 (zh) 2012-08-09 2013-08-07 一种社交网络中联系人分组的方法及装置

Country Status (5)

Country Link
US (1) US20150205867A1 (zh)
EP (1) EP2884438A4 (zh)
CN (1) CN103577493B (zh)
CA (1) CA2881329C (zh)
WO (1) WO2014023228A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104391887B (zh) * 2014-11-10 2018-01-12 南京信息工程大学 一种基于网络结构优化的节点属性划分朋友圈的方法
CN106157150B (zh) * 2015-03-30 2019-12-24 联想(北京)有限公司 信息处理方法与信息处理装置
WO2018081966A1 (zh) * 2016-11-03 2018-05-11 华为技术有限公司 一种关联用户的方法、终端和服务器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101562649A (zh) * 2009-05-14 2009-10-21 深圳华为通信技术有限公司 一种联系人的群组管理方法及移动终端
CN101951426A (zh) * 2010-09-10 2011-01-19 宇龙计算机通信科技(深圳)有限公司 联系人分组方法及终端
WO2012044025A2 (en) * 2010-09-28 2012-04-05 Samsung Electronics Co., Ltd. Method of creating and joining social group, user device for executing the method, server, and storage medium
CN102457812A (zh) * 2010-10-26 2012-05-16 中国移动通信集团北京有限公司 基于移动社区类网络应用的群组生成方法、系统及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101237426B (zh) * 2008-03-06 2010-09-01 腾讯科技（深圳）有限公司 好友添加装置及方法
US20100088225A1 (en) * 2008-10-03 2010-04-08 Nokia Corporation Methods, apparatuses, and computer program products for providing electronic value certificates
US8055720B2 (en) * 2009-01-27 2011-11-08 Microsoft Corporation Cluster-based friend suggestion aggregator
US8140621B2 (en) * 2009-03-27 2012-03-20 T-Mobile, Usa, Inc. Providing event data to a group of contacts
US8631070B2 (en) * 2009-03-27 2014-01-14 T-Mobile Usa, Inc. Providing event data to a group of contacts
US8799374B2 (en) * 2009-08-06 2014-08-05 Qualcomm Incorporated Method and apparatus for search history based messaging
CN101968818A (zh) * 2010-11-08 2011-02-09 北京开心人信息技术有限公司 一种社交网站中向用户推荐好友的方法及系统
CN102255890B (zh) * 2011-05-30 2014-12-31 苏宁军 一种用户推荐与信息交互的系统及方法
GB201201300D0 (en) * 2012-01-26 2012-03-07 Microsoft Corp Processing data relating to a communication event

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101562649A (zh) * 2009-05-14 2009-10-21 深圳华为通信技术有限公司 一种联系人的群组管理方法及移动终端
CN101951426A (zh) * 2010-09-10 2011-01-19 宇龙计算机通信科技(深圳)有限公司 联系人分组方法及终端
WO2012044025A2 (en) * 2010-09-28 2012-04-05 Samsung Electronics Co., Ltd. Method of creating and joining social group, user device for executing the method, server, and storage medium
CN102457812A (zh) * 2010-10-26 2012-05-16 中国移动通信集团北京有限公司 基于移动社区类网络应用的群组生成方法、系统及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2884438A4 *

Also Published As

Publication number Publication date
CA2881329A1 (en) 2014-02-13
EP2884438A9 (en) 2015-08-12
EP2884438A1 (en) 2015-06-17
CA2881329C (en) 2018-06-19
CN103577493B (zh) 2016-03-30
US20150205867A1 (en) 2015-07-23
EP2884438A4 (en) 2015-06-17
CN103577493A (zh) 2014-02-12

Similar Documents

Publication Publication Date Title
JP6442000B2 (ja) 経験上のエキスパートを判断する及び質問をルーティングするシステム及び方法
US11277322B2 (en) Network-traffic-analysis-based suggestion generation
CN105677648B (zh) 一种基于标签传播算法的社团发现方法及系统
CN104537000B (zh) 一种用于推送信息的方法和装置
CN104915354B (zh) 多媒体文件推送方法及装置
CN104573109A (zh) 一种基于群组关系的自动推荐方法、终端及系统
WO2017143773A1 (zh) 一种众包学习方法及装置
US11290554B2 (en) Information pushing method and apparatus
WO2014023228A1 (zh) 一种社交网络中联系人分组的方法及装置
WO2017181986A1 (zh) 数据检索方法及系统
CN104424304A (zh) 一种基于情景感知信息的个性化推荐与导览系统及控制方法
WO2016061951A1 (zh) 一种群集会最优路径选择方法、装置及存储介质
CN103763181A (zh) 自动设置属性的装置和方法
CN102523174A (zh) 一种即时通讯客户端群组成员关联标识方法
CN106250378A (zh) 公共标识分类方法及装置
Yuan et al. A mixing evolution model for bidirectional microblog user networks
CN106157150B (zh) 信息处理方法与信息处理装置
Chen et al. Optimal transport on supply-demand networks
CN103699616B (zh) 数据结构创建方法、订阅消息数据发送方法及相关装置
CN104780272B (zh) 一种终端
Zhao et al. Development of general rules for matching multi-scale area objects

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13827623

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2881329

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 14420050

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2013827623

Country of ref document: EP