Back to results
US 10,380,119 B2Granted
Authorization and authentication based on an individual's social network
AssigneeFacebook, Inc.
InventorChristopher Lunt
Life of this patent
Estimating the term…
Abstract
In particular embodiments, a method includes receiving, from a client device associated with a first entity of a communication service, a search query from the first entity, identifying one or more content items matching the search query, the one or more content items being associated with one or more second entities of the communication service, and sending, to the client device responsive to the search query, one or more search results corresponding to one or more of the content items, respectively, each content item of the search results being associated with a second entity that does not correspond to an entity on a gray list, wherein the gray list is based on a black list.
Claims19
A method comprising, by one or more computing devices:
- receiving, from a client device associated with a first entity of a communication service, a search query from the first entity;
- identifying, by one or more of the computing devices, one or more content items matching the search query, the one or more content items being associated with one or more second entities of the communication service;
- retrieving, by one or more of the computing devices, a black list comprising a first set of entity IDs of a first set of entities;
- sending, by one or more of the computing devices, a query to a social graph server for a list comprising IDs of entities related to entities on the black list, wherein a relationship database of the social graph server stores a graph data structure comprising a plurality of nodes corresponding to a plurality of entities and a plurality of edges connecting the nodes, each edge establishing a degree of separation between two nodes;
- determining, by one or more of the computing devices, a gray list based on the IDs of entities received in response to the query to the social graph server, wherein the gray list comprises a second set of entity IDs of a second set of entities, each entity in the second set of entities being associated with at least one entity in the first set of entities;
- and
- sending, to the client device responsive to the search query, one or more search results corresponding to one or more of the content items, respectively, each content item of the search results being associated with a second entity that does not correspond to an entity on the gray list.
4 more elements
A service provider system comprising:
- one or more processors;
- and one or more servers having a memory storing computer-executable instructions that when executed by one or more of the processors cause the processors to:
- receive, from a client device associated with a first entity of a communication service, a search query from the first entity;
- identify one or more content items matching the search query, the one or more content items being associated with one or more second entities of the communication service;
- retrieve a black list comprising a first set of entity IDs of a first set of entities;
- send a query to a social graph server for a list comprising IDs of entities related to entities on the black list, wherein a relationship database of the social graph server stores a graph data structure comprising a plurality of nodes corresponding to a plurality of entities and a plurality of edges connecting the nodes, each edge establishing a degree of separation between two nodes;
- determine a gray list based on the IDs of entities received in response to the query to the social graph server, wherein the gray list comprises a second set of entity IDs of a second set of entities, each entity in the second set of entities being associated with at least one entity in the first set of entities;
- and
- send, to the client device responsive to the search query, one or more search results corresponding to one or more of the content items, respectively, each content item of the search results being associated with a second entity that does not correspond to an entity on the gray list.
6 more elements
A system comprising:
- means for receiving, from a client device associated with a first entity of a communication service, a search query from the first entity;
- means for identifying one or more content items matching the search query, the one or more content items being associated with one or more second entities of the communication service;
- means for retrieving a black list comprising a first set of entity IDs of a first set of entities;
- means for sending a query to a social graph server for a list comprising IDs of entities related to entities on the black list, wherein a relationship database of the social graph server stores a graph data structure comprising a plurality of nodes corresponding to a plurality of entities and a plurality of edges connecting the nodes, each edge establishing a degree of separation between two nodes;
- means for determining a gray list based on the IDs of entities received in response to the query to the social graph server, wherein the gray list comprises a second set of entity IDs of a second set of entities, each entity in the second set of entities being associated with at least one entity in the first set of entities;
- and
- means for sending, to the client device responsive to the search query, one or more search results corresponding to one or more of the content items, respectively, each content item of the search results being associated with a second entity that does not correspond to an entity on the gray list.
4 more elements
Dependencies are inferred from the claim text.