IP Library Granted Patent US 8,302,164
Granted Patent B2
US 8,302,164 · App. 10/897,766 · Granted Oct 30, 2012

Authorization and authentication based on an individual's social network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,302,164
App. No.
10/897,766
Granted
Oct 30, 2012
Kind
B2
Abstract

An individual's social network is used to authorize information flow to the individual and to authenticate the individual for access to certain information or services. Information flow to the individual is authorized if the source of the information is a member of the individual's social network who is connected to the individual along a path that does not traverse through anyone on a gray list of the individual. The black list identifies those members who previously sent unwanted communication to the individual or posted content that was deemed offensive by the individual. The gray list identifies those members who are one degree separated from any black list member. The individual is authenticated for access to certain information or services if a member of the individual's social network already has access and this member is connected to the individual along a path that does not traverse through anyone on a gray list of the individual, or if members of the individual's social network who are connected to the individual along a path that does not traverse through anyone on a gray list of the individual have an average authentication rating that is at least a minimum value.

Claims (38)

1. A method comprising:

receiving, by one or more computing devices, a request to transmit content relating to a first user to a second user, each of the users having a user identifier (ID);

retrieving, by one or more of the computer devices, a black list maintained for the second user, the black list comprising a first set of user IDs of a first set users;

accessing, by one or more of the computing devices, a graph structure defining relationships among a plurality of users, the graph structure comprising a plurality of nodes and connections between the nodes, each node corresponding to one of the users, each connection between two nodes being a single degree of separation between the two users corresponding to the two nodes;

determining, by one or more of the computing devices, a gray list comprising a second set of user IDs of a second set of users based on the relationships defined by the graph structure, each of the users in the second set of users being separated in the graph structure from at least one of the users in the first set of users of the black list by only one degree of separation; and

authorizing, by one or more of the computing devices, the transmission of the content to the second user if the nodes corresponding to the first and second users are connected to each other in the graph structure by a series of connections and nodes that does not comprise a node corresponding to a user in the second set of users of the gray list.

2. The method according to claim 1 , wherein the first set of user IDs includes user IDs of the users whose content is not authorized to be transmitted to the second user.

3. The method according to claim 2 , further comprising updating, by one or more of the computing devices, the first set of user IDs based on an input by the second user.

4. The method according to claim 1 , wherein the content includes an e-mail communication.

5. The method according to claim 1 , further comprising processing, by one or more of the computing devices, a search request by the second user to generate a search result that includes the content in response to the search request, wherein said search result is modified if the transmission of the requested content is not authorized and said search result is not modified if the transmission of the requested content is authorized.

6. The method of claim 1 , further comprising retrieving, by one or more of the computing devices, a white list comprising a third set of user IDs of a third set of users.

7. The method of claim 6 , wherein the third set of user IDs includes user IDs of the users whose content is authorized to be transmitted to the second user.

8. The method of claim 6 , wherein the third set of users comprises all users from the plurality of users corresponding to all nodes from the plurality of nodes, respectively, that are:

connected to the node corresponding to the first user by a series of connections and nodes that does not comprise a node corresponding to one of the users in the first set or second set of users; and

not nodes corresponding to individuals in the first set of users.

9. The method of claim 6 , further comprising authorizing, by one or more of the computing devices, transmission of the content to the second user if the user ID of the first user is in the third set of user IDs.

10. The method of claim 1 , further comprising communicating, by one or more of the computing devices, to the first user a notification if the transmission of the content to the second user was not authorized.

11. The method of claim 1 , further comprising transmitting, by one or more of the computing devices, the content to a computing device of the second user if the transmission of the content is authorized and blocking the transmission of the content to the computing device of the second user if the transmission of the content is not authorized.

12. A system comprising:

one or more processors; and

one or more servers having at least a memory storing computer executable instructions that when executed by one or more of the processors cause the processors to:

receive a request to transmit content relating to a first user to a second user, each of the users having a user identifier (ID);

retrieve a black list maintained for the second user, the black list comprising a first set of user IDs of a first set of users;

access in the data store a graph structure defining relationship among a plurality of users, the graph structure comprising a plurality of nodes and connections between the nodes, each node corresponding to one of the users, each connection between two nodes being a single degree of separation between the two users corresponding to the two nodes;

determine a gray list comprising a second set of user IDs of a second set of users based on the relationships defined by the graph structure, each of the users in the second set of users being separated in the graph structure from at least one of the users in first set of users of the black list by only one degree of separation; and

authorize the transmission of the content to the second user if the nodes corresponding to the first and second users are connected to each other in the graph structure by a series of connections and nodes that does not comprise a node corresponding to a user in the second set of users of the gray list.

13. The system of claim 12 , wherein the first set of user IDs includes user IDs of the users whose content is not authorized to be transmitted to the second user.

14. The method according to claim 13 , wherein the servers are further operative to update the first set of user IDs based on an input by the second user.

15. The system of claim 12 , wherein the content includes an e-mail communication.

16. The system of claim 12 , wherein the servers are further operative to process a search request by the second user to generate a search result that includes the content in response to the search request, wherein said search result is modified if the transmission of the requested content is not authorized and said search result is not modified if the transmission of the requested content is authorized.

17. The system of claim 12 , wherein the servers are further operative to retrieve a white list comprising a third set of user IDs of a third set of users.

18. The system of claim 17 , wherein the third set of user IDs includes user IDs of the users whose content is authorized to be transmitted to the second user.

19. The system of claim 17 , wherein the third set of users comprises all users from the plurality of users corresponding to all nodes from the plurality of nodes, respectively, that are:

connected to the node corresponding to the first user by a series of connections and nodes that does not comprise a node corresponding to one of the users in the first set or second set of users; and

not nodes corresponding to individuals in the first set of users.

20. The system of claim 17 , wherein the servers are further operative to authorize transmission of the content to the second user if the user ID of the first user is in the third set of user IDs.

21. The system of claim 12 , wherein the servers are further operative to communicate to the first user a notification if the transmission of the content to the second user was not authorized.

22. The system of 12 , wherein the servers are further operative to transmit the content to a computing device of the second user if the transmission of the content is authorized and blocking the transmission of the content to the computing device of the second user if the transmission of the content is not authorized.

Assignments (8)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058553/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2010
From: FRIENDSTER, INC.
To: FACEBOOK, INC.
Reel/Frame 024878/0801 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2010
From: FRIENDSTER, INC.
To: FACEBOOK, INC.
Reel/Frame 024492/0139 →
RELEASE OF LIMITED INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 9, 2010
From: BALTHASER ONLINE, INC.
To: FRIENDSTER, INC.
Reel/Frame 023915/0424 →
RELEASE OF SECURITY INTEREST Recorded Dec 22, 2009
From: VENTURE LENDING & LEASING III, LLC
To: FRIENDSTER, INC.
Reel/Frame 023679/0925 →
SECURITY AGREEMENT Recorded Dec 22, 2009
From: FRIENDSTER, INC.
To: BALTHASER ONLINE, INC.
Reel/Frame 023691/0700 →
SECURITY INTEREST Recorded Nov 4, 2005
From: FRIENDSTER, INC.
To: VENTURE LENDING & LEASING III, INC.
Reel/Frame 017191/0638 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2004
From: LUNT, CHRISTOPER
To: FRIENDSTER, INC.
Reel/Frame 015619/0849 →