System, method and apparatus for connecting users in an online computer system based on their relationships within social networks
First Claim
1. In a computer system including a server computer and a database of registered users that stores for each registered user, a user ID of the registered user and a set of user IDs of registered users who are directly connected to the registered user, a method for connecting a first registered user to a second registered user through one or more other registered users, the method comprising the steps of:
- setting a maximum degree of separation (Nmax) of at least two that is allowed for connecting any two registered users, wherein two registered users who are directly connected are deemed to be separated by one degree of separation and two registered users who are connected through no less than one other registered user are deemed to be separated by two degrees of separation and two registered users who are connected through no less than N other registered users are deemed to be separated by N+1 degrees of separation;
searching for the user ID of the second registered user in the sets of user IDs that are stored for registered users who are less than Nmax degrees of separation away from the first registered user, and not in the sets of user IDs that are stored for registered users who are greater than or equal to Nmax degrees of separation away from the first registered user, until the user ID of the second registered user is found in one of the searched sets; and
connecting the first registered user to the second registered user if the user ID of the second registered user is found in one of the searched sets,wherein the method limits the searching of the second registered user in the sets of user IDs that are stored for registered users who are less than Nmax degrees of separation away from the first registered user, such that the first registered user and the second registered user who are separated by more than Nmax degrees of separation are not found and connected.
8 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for calculating, displaying and acting upon relationships in a social network is described. A computer system collects descriptive data about various individuals and allows those individuals to indicate other individuals with whom they have a personal relationship. The descriptive data and the relationship data are integrated and processed to reveal the series of social relationships connecting any two individuals within a social network. The pathways connecting any two individuals can be displayed. Further, the social network itself can be displayed to any number of degrees of separation. A user of the system can determine the optimal relationship path (i.e., contact pathway) to reach desired individuals. A communications tool allows individuals in the system to be introduced (or introduce themselves) and initiate direct communication.
-
Citations
15 Claims
-
1. In a computer system including a server computer and a database of registered users that stores for each registered user, a user ID of the registered user and a set of user IDs of registered users who are directly connected to the registered user, a method for connecting a first registered user to a second registered user through one or more other registered users, the method comprising the steps of:
-
setting a maximum degree of separation (Nmax) of at least two that is allowed for connecting any two registered users, wherein two registered users who are directly connected are deemed to be separated by one degree of separation and two registered users who are connected through no less than one other registered user are deemed to be separated by two degrees of separation and two registered users who are connected through no less than N other registered users are deemed to be separated by N+1 degrees of separation; searching for the user ID of the second registered user in the sets of user IDs that are stored for registered users who are less than Nmax degrees of separation away from the first registered user, and not in the sets of user IDs that are stored for registered users who are greater than or equal to Nmax degrees of separation away from the first registered user, until the user ID of the second registered user is found in one of the searched sets; and connecting the first registered user to the second registered user if the user ID of the second registered user is found in one of the searched sets, wherein the method limits the searching of the second registered user in the sets of user IDs that are stored for registered users who are less than Nmax degrees of separation away from the first registered user, such that the first registered user and the second registered user who are separated by more than Nmax degrees of separation are not found and connected. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
Specification