ONLINE HUMAN NETWORK MANAGEMENT SYSTEM AND METHOD FOR STIMULATING USERS TO BUILD VARIOUS FACES OF RELATION

• US 20080147884A1
• Filed: 01/09/2008
• Published: 06/19/2008
• Est. Priority Date: 07/13/2005
• Status: Active Grant

• Current Assignee: NHN Corporation
• Original Assignee: NHN Corporation
• Inventors: Kwon, Oh Sung
• Granted Patent: US 8,352,574 B2
• Time in Patent Office: Days
• US Class Current: 709/243
• CPC Class Codes: G06Q 99/00 Subject matter not provided for in other groups of this subclass

Abstract

The present invention provides the steps of maintaining a first database containing profiles of a plurality of users in a network; maintaining a second database containing relationship index between some of the users wherein the relationship index is determined based upon degree of correspondence relationship between the users; forming a social network comprising a plurality of nodes and a plurality of links between at least some of the nodes, in association with the relationship index stored in the second database; upon receipt of a request from a first user, searching for at least one route connecting the first user to a second user in the social network based, at least in part, upon said existing links and the relationship index of the links; and evaluating each of the searched routes based, at least in part, upon the relationship indexes of the links which form said respective searched routes.

Claims

1. Method for connecting users in a network, the method comprising the steps of:

maintaining a first database, the first database containing profiles of a plurality of users in a network;

maintaining a second database, the second database containing relationship index between some of the users wherein the relationship index is determined based, at least in part, upon degree of correspondence relationship between the users;

forming a social network, the network comprising a plurality of nodes and a plurality of links between at least some of the nodes, in association with the relationship index stored in the second database, wherein at least some of the nodes are the users and each of the links is a virtual connection path between two users who have correspondence relationship;

upon receipt of a request from a first user, searching for at least one route connecting the first user to a second user in the social network based, at least in part, upon said existing links and the relationship index of the links; and

evaluating each of the searched routes based, at least in part, upon the relationship indexes of the links which form said respective searched routes.

2. The method of claim 1, wherein the route is a virtual route which comprises:

at least one link which was previously created between two nodes due to the correspondence relationship of the respective two nodes; and

at least one link which has not been created between two nodes.

3. The method of claim 1, wherein the route is an existence route which consists of a plurality of links which were previously created between two nodes due to the correspondence relationship of the respective two nodes.

4. The method of claim 1, further comprising the step of:

recommending the first user at least one route among the evaluated routes based, at least in part, upon the result of the evaluation.

5. The method of claim 4, further comprising the step of:

allowing the first user to select one route among the recommended routes.

6. The method of claim 1, wherein at least one of the routes is a virtual route which comprises at least one link which was previously created between two nodes due to the correspondence relationship of the respective two nodes;

and at least one link which has not been created between two nodes, and at least one of the routes is an existence route which consists of a plurality of links which were previously created between two nodes due to the correspondence relationship of the respective two nodes, and further comprising the steps of;

comparing the evaluation result of each virtual route with the evaluation result of each existence route; and

providing the first user with the result of the comparison.

7. The method of claim 1, further comprising the step of:

updating the relationship index contained in the second database in accordance with the number of online communications between the users having the correspondence relationship.

8. The method of claim 1, wherein the step of evaluating comprises the step of:

calculating cost of the searched routes in accordance with total weights of the links which form each route, the weight being in inversely proportion to the relationship index of the respective link between two nodes having the correspondence relationship.

9. The method of claim 8, further comprising the steps of:

upon selection of a route among the evaluated routes by the first user, charging the cost of the selected route to the first user'"'"'s account.

10. The method of claim 1, wherein the request includes at least one condition for the second user and the second user is selected based, at least in part, upon the condition.

11. The method of claim 1, wherein the request includes at least one condition for the second user and the second user is selected based upon the condition and the evaluation result.

12. The method of claim 1, further comprising the steps of,

allowing the first user to send an invitation message for a new relationship to the second user;

upon the second user'"'"'s acceptance, storing the new correspondence relationship of the first user and the second user.

13. Method for connecting users in a network, the method comprising the steps of:

maintaining a database, the database containing profiles of a plurality of users in a network and relationship index between users in the network wherein the relationship index is determined based, at least in part, upon degree of correspondence relationship between the users;

storing existing links in associated with stored relationship index of the existing links which were previously created between two nodes due to the correspondence relationship of the respective two nodes, wherein the nodes are the users and each of the links is a virtual connection path between two users who have correspondence relationship;

upon receipt of a request from a first user, searching for at least one route connecting the first user to a second user based, at least in part, upon said existing links and the relationship indexes of the links; and

evaluating each of the searched routes based, at least in part, upon the relationship indexes of the links which form said respective searched routes.

14. The method of claim 13, wherein the route is a virtual route which comprises:

at least one link which was previously created between two nodes due to the correspondence relationship of the respective two nodes; and

at least one link which has not been created between two nodes.

15. The method of claim 13, wherein the route is an existence route which consists of a plurality of links which were previously created between two nodes due to the correspondence relationship of the respective two nodes.

16. The method of claim 13, further comprising the step of:

recommending the first user at least one route among the evaluated routes based, at least in part, upon the result of the evaluation.

17. The method of claim 13, wherein at least one of the routes is a virtual route which comprises at least one link which was previously created between two nodes due to the correspondence relationship of the respective two nodes;

and at least one link which has not been created between two nodes, and at least one of the routes is an existence route which consists of a plurality of links which were previously created between two nodes due to the correspondence relationship of the respective two nodes, and further comprising the steps of;

comparing the evaluation result of each virtual route with the evaluation result of each existence route; and

providing the first user with the result of the comparison.

18. The method of claim 13, further comprising the step of:

updating the relationship index contained in the second database in accordance with the number of online communications between the users having the correspondence relationship.

19. The method of claim 13, wherein the step of evaluating comprises the step of:

calculating cost of the searched routes in accordance with total weights of the links which form each route, the weight being in inversely proportion to the relationship index of the respective link between two nodes having the correspondence relationship.

20. The method of claim 13, wherein the request includes at least one condition for the second user and the second user is selected based, at least in part, upon the condition.

21. The method of claim 13, further comprising the steps of,

allowing the first user to send an invitation message for a new relationship to the second user;

upon the second user'"'"'s acceptance, storing the new correspondence relationship of the first user and the second user.

22. A social network management system comprising:

a first database containing profiles of a plurality of users in a network;

a second database containing relationship index between some of the users wherein the relationship index is determined based, at least in part, upon degree of correspondence relationship between the users; and

a search module configured for searching for at least one route connecting a first user to a second user in the social network based, at least in part, upon links which connect nodes and the relationship indexes of the links and for evaluating each of the searched routes based, at least in part, upon the relationship indexes of the links which form said respective searched routes,

wherein at least some of the nodes are the users and each of the links is a virtual connection path between two users who have correspondence relationship.