Patent Application
20150205867
The present invention relates to an internet technology field, and more particularly, to a method and apparatus for dividing contacts into groups in a social network.
Comparing with a real-name social network, personal information that is filled into a non-real-name social network by users is usually simple, and even not true. The personal information cannot respect real conditions of the users. Thus, it is hard to divided contacts into groups in the non-real-name social network.
In the current non-real-name social network, the users usually divide the contacts into the groups manually. When the number of the contacts is large, efficiency of dividing the contacts into the groups will be low. Moreover, when the users have not divided the contacts into the groups for a long time, certain contacts may not be correctly identified, and accuracy of dividing the contacts into the groups will be deteriorated. For example, certain high school classmates are divided into a group including college classmates.
A method for dividing contacts into groups are provided according to an embodiment of the present invention so as to solve a problem in the prior that efficiency and accuracy of dividing contacts into groups is low.
A method for dividing contacts into groups includes:
obtaining a contact list of a user;
obtaining at least one first contact group according to the obtained contact list;
performing a clustering operation for each of the at least one first contact group to obtain at least one core contact corresponding to the first contact group;
determining at least one recommendation contact corresponding to each of the at least one core contact; and
establishing a second contact group, wherein the second contact group comprises the at least one core contact corresponding to the first contact group and the at least one recommendation contact corresponding to each of the at least one core contact.
Another intention of the present invention is to provide an apparatus for dividing contacts into groups, which includes:
an information obtaining module, to obtain a contact list of a user, obtain at least one first contact group according to the obtained contact list;
a core contact obtaining module, to perform a clustering operation for each of the at least one first contact group to obtain at least one core contact corresponding to the first contact group;
a contact recommendation module, to determine at least one recommendation contact corresponding to each of the at least one core contact; and
a processing module, to establish a second contact group, wherein the second contact group comprises the at least one core contact corresponding to the first contact group and the at least one recommendation contact corresponding to each of the at least one core contact.
It can be seen from the above technical solution that, in the method, a contact list of a user is obtained. At least one first contact group is obtained according to the obtained contact list. A clustering operation for each of the at least one first contact group is performed to obtain at least one core contact corresponding to the first contact group. At least one recommendation contact corresponding to each of the at least one core contact is determined. A second contact group is established, wherein the second contact group comprises the at least one core contact corresponding to the first contact group and the at least one recommendation contact corresponding to each of the at least one core contact. Thus, contact groups can be automatically updated in time, and the practicability of dividing contacts into groups is improved, efficiency and accuracy of dividing contacts into groups is improved.
In order to make description of embodiments in the present invention clearer, drawings in embodiments of the present invention and prior art are briefly described. Obviously, the following drawings are for a part of embodiments of the present invention. Those skilled in the art can obtain other drawings according to the following drawings without creative labor.
a, 3b, 3c and 3d are schematic diagrams respectively illustrating a method for dividing contacts into groups according to Embodiment 2 of the present invention;
a is a schematic diagram for an interface for displaying a first contact group according to Embodiment 2 of the present invention;
b is a schematic diagram for an interface for displaying a second contact group according to Embodiment 2 of the present invention;
In order to make the object, technical solution and merits of the present invention clearer, the present invention will be illustrated in detail hereinafter with reference to the accompanying drawings and specific examples. It should be understood that embodiments illustrated hereinafter are intended to explain the present invention, and are not to limit the scope of the present invention.
A technical solution of the present invention is illustrated through embodiments in detail.
At block S101, a contact list of a user is obtained.
The contact list includes at least one contact. In particular, the contact may be a friend of the user. The contact list of the user may be a friend list of the user.
The contact list includes information related with the at least one contact, e.g., identifier information of the at least one contact, hobby information of the at least one contact. When the at least one contact has already been divided into at least one groups, the contact list may include information of at least one first contact group. Each of the at least one first contact group may include at least one contact. In the contact list, the information of the at least one first contact group may include information of a group to which each of the at least one contact belongs. For example, information related with a certain contact include information “high school group”, which represents that the contact belongs to a group “high school group”. The contact is one of the first contact group “high school group”.
In the embodiment, the contact list may be obtained through any one of ways as follows (but not be limited to the following ways).
In a first way, an information obtaining period is pre-configured (e.g., obtaining the information one time every three day), the contact list of the user is obtained according to the pre-configured information obtaining period.
In a second way, when the number of contacts that have been added into or deleted from the contact list (e.g., a friend list in Facebook, a friend list in a schoolmate network) reaches a preset value (e.g., five contacts), the contact list of the user is obtained.
At block S102, the first contact group is obtained according to the obtained contact list.
In an example, it is determined whether the contact list includes the information of the at least one first contact group. When the contact list includes the information of the first contact group, the at least one first contact group is obtained. Otherwise, the contacts have not been initially divided into groups. Thus, the contacts are to be initially divided into groups at first. In particular, a clustering operation is performed for the contacts in the contact list to obtain at least one class of the contacts. The at least one first contact group is established, wherein each of the at least one first contact group includes a class of the contacts. A clustering algorithm adopted by the clustering operation is similar with that in prior art.
At block S103, the cluster operation is performed for each of the at least one first contact group to obtain at least one core contact corresponding to the first contact group.
A core contact may include a contact closely contacting with the user (e.g., contact frequency of the contact is more than a preset value). The contact frequency may include the number of times that the user contacts with the contact in a time period.
In an example, the contacts in the first contact group are clustered according to the contact frequency. A class of contacts is determined as the at least one core contact, wherein the contact frequency of each of at least one contact in the class is more than a preset value.
At block S104, at least one recommendation contact corresponding to each of the at least one core network is determined.
The at least one recommendation contact may not include any core contact. The at least one recommendation contact corresponding to each of the at least one core contact is determined through one of ways as follows (but not be limited to the following ways).
In a first way, according to the contact list of the user, a contact is determined as a recommendation contact, wherein connection ratio of the at least one core contact is larger than a preset value.
The connection ratio may include a ratio of the number of at least one core contacts respectively having contact relationships with a contact to the number of all of the at least one core contact obtained. For example, the number of the at least one core contact obtained is N. A contact respectively has connection relationships with M core contacts in the N core contacts, and the ratio of M to N is not less than a preset value. In an example, the connection relationship may be a friend relationship.
In a second way, in order to recommend more contacts for the user to improve recommendation accuracy, at least one second contact list may be obtained. Each of the at least one second contact list may include at least one contact. At least one contact in the second contact list is determined as the at least one recommendation contact, wherein the connection ratio of each of the at least one contact and the at least one core contact is not less than a preset value. The second contact list may a contact list of a contact in the contact list.
It should be noted that a connection number is different from the connection ratio in the embodiment. The connection number is a static value. The connection ratio is a dynamic value. For example, when the connection number is configured, the connection number may be 6. When the number of the core contacts is equal to 5, even though a contact has the connection relationship with all the core contacts, the contact is not determined as a recommendation contact. When the connection ratio is configured, e.g., 60% and the number of the core contacts is equal to 5, the contact may be determined as the recommendation contact when the contact has the connection relationship with three of the core contacts.
The recommendation contact may be a contact closely contacting with the user, or may be a contact closely contacting with the at least one core contacts.
At block S105, a second contact group is established, wherein the second contact group includes the at least one core contact of the first contact group and the at least one recommendation contacts corresponding to each of the at least one core contacts.
In an example, recommendation information is configured for a contact in the second contact group according to a preset rule.
The recommendation information may include at least one of, but not be limited to, addition, moving-into, retention and removal.
The preset rule may include a rule as follows.
When the contact is not in the second contact group and is in a first contact group corresponding to the second contact group, the recommend information of the contact is configured with removal.
When the contact is in the second contact group and in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with retention.
When the contact is in the second contact group and in the contact list, but is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with moving-into.
When the contact is in the second contact group and in the second contact list, but is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with addition, wherein the first contact group corresponding to the second contact group may be a first contact group corresponding to the at least one core contacts in the second contact group.
In an example, the contact and the recommendation information corresponding to the contact are displayed. When receiving a recommendation information agreement instruction or a recommendation information rejection instruction, the second contact group is updated according to the instructions.
At block S201, when the number of contacts added into or deleted from a contact of a user list reaches a preset threshold, the contact list of the user is obtained.
At block S202, according to the obtained contact list, it is determined whether the contact list includes information of at least one first contact group. When the contact list includes information of the at least one first contact group, block S204 is performed. Otherwise, the at least one first contact group is obtained from the contact list, and block S203 is performed.
The information of the at least one first contact group may include information of a group to which each of the at least one contact belongs. For example, information related with a certain contact include information “high school group”, which represents the contact belongs to a group “high school group”.
At block S203, a clustering operation is performed for contacts in the contact list to obtain the at least one first contact group, wherein each of the at least one first contact group includes at least one contact.
By a clustering algorithm, the clustering operation is performed for the contacts in the contact list according to contact information in the contact list of the user (e.g., hobby, age) to obtain at least one class of the contacts. The at least one first contact group is established, wherein each of the at least one first contact group may include a class of the contacts. The clustering algorithm adopted by the clustering operation is similar with that in prior art.
At block S204, the cluster operation is performed for each of the at least one first contact group to obtain at least one core contact corresponding to the first contact group.
Since the number of the contacts in the contact list is changed, the at least one core contact of the first contact group is needed to be updated. In an example, based on the at least one core contact of the first contact group (as shown in
At block S205, according to the at least one new core contact, at least one recommendation contact corresponding to each of the at least one core contact is obtained.
A recommendation contact is determined through any one of ways as follows (but not be limited to the following ways).
In a first way, in order to add at least one newly-added contact of the user into a contact group, at least one contact that each of which is in the contact list but is not a new core contact and at least one contact that connection ratio of each of the at least one contact and the at least one new core contact is not less than a preset value is determined as the recommendation contact.
The connection ratio may include a ratio of the number of at least one new core contacts respectively having contact relationships with a contact to the number of all of the at least one new core contacts obtained. For example, the number of all of the at least one new core contacts obtained is N. The contact that is not a new core contact respectively has connection relationships with M new core contacts in the N new core contacts, and the ratio of M to N is not less than a preset value.
In a second way, in order to recommend more contacts for the user to improve recommendation accuracy, at least one second contact list may be obtained. At least one contact in the second contact list is determined as the at least one recommendation contact, wherein the connection ratio of each of the at least one contact and the at least one core contact is not less than a preset value. As shown in
It should be noted that a connection number is different from the connection ratio in the embodiment. The connection number is a static value. The connection ratio is a dynamic value. For example, when the connection number is configured, the connection number may be 6. When the number of the core contacts is equal to 5, even though a contact has the connection relationship with all the core contacts, the contact is not determined as a recommendation contact. When the connection ratio is configured, e.g., 60% and the number of the core contacts is equal to 5, the contact may be determined as the recommendation contact when the contact has the connection relationship with three of the core contacts. In an example, the connection relationship may be a friend relationship, i.e., the contact is a friend of a core contact.
At block S206, a second contact group is established, wherein the second contact group includes the obtained at least one recommendation contact and the at least one new core contact. Recommendation information is configured for contacts in the second contact group according to a preset rule (as shown in
In an example, the recommendation information may include at least one of, but not be limited to, addition, moving-into, retention and removal. In an example, a contact and recommendation information corresponding to the contact may be displayed in a label manner.
a is a schematic diagram for an interface for displaying a first contact group according to Embodiment 2 of the present invention. When it is determined that a change for contacts in the contact list (increase or decrease) exceeds a preset threshold, a process of updating the contact group in the contact list is triggered to calculate a possible second contact group for a contact and to display the contact and the recommendation information corresponding to the contact.
The user may indicate agreeing with a recommended operation by transmitting a recommendation information agreement instruction, or may indicate rejecting the recommended operation by transmitting a recommendation information rejection instruction. The recommendation information agreement instruction and the recommendation information rejection instruction may include an identifier of the contact corresponding to the recommendation information.
When the recommendation information rejection instruction transmitted by the user is received, the second contact group is updated.
When the recommendation information of the contact in the command is “addition” or “moving-into”, the contact that has been added into the second contact group is deleted from the second contact group.
When the recommendation information of the contact in the command is “removal”, the contact that has been deleted from the second contact group is added into the second contact group again.
When the recommendation information of the contact in the command is “retention”, the contact is deleted from the second contact group.
According to the recommendation information, the user may select agreeing with or rejecting the operation related with the recommendation information. In an example, the contact and the recommendation information corresponding to the contact may be displayed in a label manner. The second contact group may be changed according to the received the recommendation information agreement instruction or the recommendation information rejection instruction.
In an example, as shown in
When the contact is not in the second contact group and is in a first contact group corresponding to the second contact group, the recommend information of the contact is configured with removal.
When the contact is in the second contact group and is in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with retention.
When the contact is in the second contact group and the contact list, but is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with moving-into (newly adding the contact).
When the contact is in the second contact group and the second contact list, but is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with addition. The first contact group corresponding to the second contact group above may be the first contact group corresponding to the at least one core contact in the second contact group.
In another example, in order to enhance practicability and to make management of user information brief, the method further includes procedures as follows.
A clustering operation is performed for contacts that are in the contact list and are not in any one of at least one second contact group. At least one new second contact group is established, wherein each of the at least one new second contact group include a class of the contacts that the number of contacts in the class reaches a preset value. Recommendation information “addition” is configured for each of the at least one new second contact group. The recommendation information and the second contact group are displayed. As shown in
The user may transmit a recommendation information agreement instruction or a recommendation information rejection instruction. The procedures in detail are similar with procedures at block S206, which is not described repeatedly herein.
According to embodiments of the present invention, when the number of contacts added or deleted reaches a preset number, at least one contact group (i.e., at least one first contact group) is automatically updated in time. In a method, a clustering operation is performed for the at least one first contact group to obtain at least one core contact corresponding to each of the at least one first contact group. According to the at least one core contact, at least one recommendation contact is obtained through some ways. Recommendation information for a contact in the second contact group is updated, so that the user may select agreeing with or rejecting an operation corresponding to the recommendation information, management of contact will be convenient. Moreover, since the operation of updating groups is automatically performed in time, efficiency and accuracy of dividing contacts into groups are improved, and practical value is high. In addition, a clustering operation is performed for at least one contact that has not been in any group in the contact list. At least one new second contact group is established, wherein each of the at least one new second contact group includes a class that the number of contacts in the class reach a preset value. Thus, the practicability is improved, management of contacts is convenient for the user, and user experience is improved.
The apparatus for dividing contacts into groups in a social network may be a software unit, hardware unit, or unit combining software with hardware unit running on an information system. Alternatively, the apparatus may be an independent widget integrated into the information system, or integrated into an application system running on the information system.
The apparatus for dividing contacts into groups in a social network includes an information obtaining module 61, a core contact obtaining module 62, a contact recommendation module 63 and a processing module 64.
The information obtaining module 61 is to obtain a contact list of a user, obtain at least one first contact group according to the obtained contact list.
The core contact obtaining module 62 is to perform a clustering operation for each of the at least one first contact group to obtain at least one core contact corresponding to the first contact group.
The contact recommendation module 63 is to determine at least one recommendation contact corresponding to each of the at least one core contact.
The processing module 64 is to establish a second contact group, wherein the second contact group comprises the at least one core contact corresponding to the first contact group and the at least one recommendation contact corresponding to each of the at least one core contact.
When obtaining the at least one first contact group according to the obtained contact list, the information obtaining module is to determine whether the contact list comprises information of the at least one first contact group, obtain the at least one first contact group when the contact list comprises the information of the at least one first contact group, perform the clustering operation for contacts in the contact list, establishing the at least one first contact group, wherein each of the at least one first contact group comprises a class of the contacts.
The contact recommendation module 63 is to determine at least one recommendation contact corresponding to each of the at least one core contact through one of methods as follows.
In a first way, at least one contact in the contact list that connection ratio between the at least one core contact and each of the at least one contact is not less than a preset value is determined as the at least one recommendation contact;
In a second way, at least one second contact list is obtained, at least one contact in the at least one second contact list that connection ratio between the at least one core contact and each of the at least one contact is not less than a preset value is determined as the at least one recommendation contact, wherein the at least one second contact list comprises at least one contact list of contacts in the contact list.
The processing module is further to configure recommendation information for a contact in the second contact group according to a preset rule, display the contact and the recommendation information.
The apparatus further includes:
a new group recommendation module 65, to perform the clustering operation for contacts that is in the contact list and is not in the second contact group, establish at least one new second contact group, wherein each of the at least one new second contact group comprises a class of the contacts that the number of the contact in the class reaches a preset value; and
a direct grouping module 66, to in a condition that the contact list of the user does not include the at least one first contact group, perform the clustering operation for contacts in the contact list to obtain the at least one contact group.
In an example, the recommendation information may include at least one of, but not be limited to, addition, moving-into, retention and removal. In an example, the recommendation information may be displayed in a label manner for the user.
The apparatus further includes an information receiving module 67, to receive a recommendation information agreement instruction or a recommendation information rejection instruction transmitted from the user, update the second contact group according to the recommendation information agreement instruction or the recommendation information rejection instruction.
The preset rule comprises:
When the contact is not in the second contact group and is in a first contact group corresponding to the second contact group, the recommend information of the contact is configured with removal;
When the contact is in the second contact group and in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with retention;
When the contact is in the second contact group and in the contact list, and is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with moving-into;
When the contact is in the second contact group and in the second contact list, and is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with addition.
The first contact group corresponding to the second contact group includes a first contact group corresponding to the at least one core contact in the second contact group.
The apparatus for dividing contacts into groups in a social network may be used to implement a method for dividing contacts into groups in a social network, which is illustrated in Embodiment 1 and Embodiment 2, which is not described repeatedly herein.
The apparatus may be implemented by a network device such as a network server, or may be implemented by a computing device such as a personal device, a smart terminal used by a user.
Those skilled in the art know that various modules in the apparatus of Embodiment 3 are divided according to functions, but are not limited to be divided as follows. The various modules divided can represent corresponding functions. In addition, names of the various modules are only used for distinguishing from each other, and do not limit a scope of the present invention.
The information obtaining instruction is to obtain a contact list of a user, obtain at least one first contact group according to the obtained contact list.
The core contact obtaining instruction is to perform a clustering operation for each of the at least one first contact group to obtain at least one core contact corresponding to the first contact group.
The contact recommendation instruction is to determine at least one recommendation contact corresponding to each of the at least one core contact.
The processing instruction is to establish a second contact group, wherein the second contact group includes the at least one core contact corresponding to the first contact group and the at least one recommendation contact corresponding to each of the at least one core contact.
When the at least one first contact group according to the obtained contact list is obtained, the information obtaining instruction is to determine whether the contact list comprises information of the at least one first contact group, obtain the at least one first contact group when the contact list comprises the information of the at least one first contact group, perform the clustering operation for contacts in the contact list, establishing the at least one first contact group, wherein each of the at least one first contact group comprises a class of the contacts.
The contact recommendation instruction is to determine at least one recommendation contact corresponding to each of the at least one core contact through one of methods as follows.
In a first way, at least one contact in the contact list that connection ratio between the at least one core contact and each of the at least one contact is not less than a preset value is determined as the at least one recommendation contact.
In a second way, at least one second contact list is obtained, at least one contact in the at least one second contact list that connection ratio between the at least one core contact and each of the at least one contact is not less than a preset value is determined as the at least one recommendation contact, wherein the at least one second contact list comprises at least one contact list of contacts in the contact list.
The processing instruction is further to configure recommendation information for a contact in the second contact group according to a preset rule, display the contact and the recommendation information.
The apparatus further includes:
a new group recommendation instruction, to perform the clustering operation for contacts that is in the contact list and is not in the second contact group, establish at least one new second contact group, wherein each of the at least one new second contact group comprises a class of the contacts that the number of the contact in the class reaches a preset value; and
a direct grouping instruction, to in a condition that the contact list of the user does not include the at least one first contact group, perform the clustering operation for contacts in the contact list to obtain the at least one contact group.
In an example, the recommendation information may include at least one of, but not be limited to, addition, moving-into, retention and removal. In an example, the recommendation information may be displayed in a label manner for the user.
The apparatus further includes an information receiving instruction, to receive a recommendation information agreement instruction or a recommendation information rejection instruction transmitted from the user, update the second contact group according to the recommendation information agreement instruction or the recommendation information rejection instruction.
The preset rule comprises:
When the contact is not in the second contact group and is in a first contact group corresponding to the second contact group, the recommend information of the contact is configured with removal;
When the contact is in the second contact group and in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with retention;
When the contact is in the second contact group and in the contact list, and is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with moving-into;
When the contact is in the second contact group and in the second contact list, and is not in the first contact group corresponding to the second contact group, the recommend information of the contact is configured with addition.
The first contact group corresponding to the second contact group includes a first contact group corresponding to the at least one core contact in the second contact group.
The apparatus for dividing contacts into groups in a social network may be used to implement a method for dividing contacts into groups in a social network, which is illustrated in Embodiment 1 and Embodiment 2, which is not described repeatedly herein.
It can be seen from the above that, according to embodiments of the present invention, when the number of contacts added or deleted reaches a preset number or a preset information obtaining period of the contact list is reached, in a condition that the contact list includes at least first contact group, the at least one first contact group is automatically updated in time. In a method, a clustering operation is performed for each of the at least one first contact group to obtain at least one core contact corresponding to each of the at least one first contact group. According to the at least one core contact, at least one recommendation contact is obtained through some ways. A second contact group is established, which includes the obtained at least one recommendation contact and the at least one core contact corresponding to the first contact group. Recommendation information for a contact in the second contact group is updated, so that the user may select agreeing with or rejecting an operation corresponding to the recommendation information, management of contact will be convenient. Moreover, since the operation of updating groups is automatically performed in time, efficiency and accuracy of dividing contacts into groups are improved, and practical value is high. In addition, a clustering operation is performed for at least one contact that has not been in any group in the contact list. At least one new second contact group is established, wherein each of the at least one new second contact group includes a class that the number of contacts in the class reach a preset value. Thus, the practicability is improved, management of contacts is convenient for the user, and user experience is improved.
Those skilled in the art know that all or part of steps of a method of embodiments may be implemented through related hardware instructed by program. The program may be stored in a computing readable storage medium, which includes ROM/RAM, a disk, an optical disk etc.
The foregoing is only preferred embodiments of the present invention and is not used to limit the protection scope of the present invention. For those skilled in the art, any equivalent substitution and improvement without departing from the spirit and principle of the present invention and having a same performance or purpose are within the protection scope of the present invention.
| Number | Date | Country | Kind |
|---|---|---|---|
| 201210282226.6 | Aug 2012 | CN | national |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/CN2013/080972 | 8/7/2013 | WO | 00 |
