IP Library › Granted Patent US 10,372,715
Granted Patent B1
US 10,372,715 · App. 13/856,200 · Granted Aug 6, 2019

Multiple entity merge for ranking objects in a social network

Inventors: Gavin James (Los Angeles, CA); Justin Lewis (Marina del Rey, CA)
Assignee: Google LLC
G06F16/24578
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 10,372,715
App. No.
13/856,200
Filed
Apr 3, 2013
Granted
Aug 6, 2019
Kind
B1
Art Unit
2161
USPC
707/748
Abstract

A method for multiple entity merge in a content sharing platform is disclosed. The method includes identifying two or more entities associated with an object of a social network. The method further includes, for each of the identified two or more entities, determining an affinity score between the entity and a user to which the object is presented on the social network. The method also includes applying a function to the determined affinity scores to generate a combined affinity score for the object.

Claims (41)

1. A method comprising:

identifying, by a processing device, an object of a social network; and

ranking the object for displaying the object to a first user on the social network, wherein the ranking comprises:

identifying two or more entities associated with the object, wherein the two or more entities comprise at least a second user that publishes the object and a third user that shares the object, and wherein at least one of the identified two or more entities is associated with another social network that is external to the social network and is a representation of the first user on the another social network;

for the two or more entities, determining respective user affinity scores between the first user and a corresponding entity, wherein the respective user affinity scores indicate a level of connection between the first user and the corresponding entity and are based on communications made between the first user and the corresponding entity via first communication channels that are internal to the social network and via second communication channels that are external to the social network;

generating an object affinity score for the object by combining, via a function, the user affinity scores between the first user and each of the identified two or more entities; and

utilizing the object affinity score to rank the object for display of the object to the first user.

2. The method of claim 1 , wherein the object comprises at least one of a video, an image, a post, a favorable indication, a comment, a message, a tag, a subscription, or a status update.

3. The method of claim 1 , wherein the user affinity scores are in view of a number of the communications made between the first user and the corresponding entity using at least one of the social network, electronic mail communications, telephone communications, SMS communications, or MMS communications.

4. The method of claim 3 , wherein the user affinity scores are further in view of a frequency of the number of the communications made between the first user and the corresponding entity.

5. The method of claim 1 , wherein the function comprises at least one of an average of the determined user affinity scores, a weighted average of the determined user affinity scores, an arithmetic mean of the determined user affinity scores, or a geometric mean of the determined user affinity scores.

6. The method of claim 1 , wherein the first user is also a member of the another social network, and wherein the first user connects to the at least one of the identified two or more entities via the another social network.

7. The method of claim 1 , wherein the object originates from the social network or from the another social network that is external to the social network.

8. The method of claim 1 , wherein the social network is a content sharing platform comprising one or more channels corresponding to the first user.

9. A non-transitory machine-readable storage medium storing instructions which, when executed, cause a processing device to perform operations comprising:

receiving, by the processing device, an object for display in an activity feed of a first user of a social network; and

ranking the object for displaying the object to the first user on the social network, wherein the ranking comprises:

identifying two or more entities associated with the object, wherein the two or more entities comprise at least a second user that publishes the object and a third user that shares the object, and wherein at least one of the identified two or more entities is associated with another social network that is external to the social network and is a representation of the first user on the another social network;

for the two or more entities, determining respective user affinity scores between the first user and a corresponding entity, wherein the respective user affinity scores indicate a level of connection between the first user and the corresponding entity and are based on communications made between the first user and the corresponding entity via first communication channels that are internal to the social network and via second communication channels that are external to the social network;

generating an object affinity score for the object by combining, via a function, the user affinity scores between the first user and each of the identified two or more entities; and

utilizing the object affinity score to rank the object for display of the object to the first user.

10. The non-transitory machine-readable storage medium of claim 9 , wherein the object comprises at least one of a video, an image, a post, a favorable indication, a comment, a message, a tag, a subscription, or a status update.

11. The non-transitory machine-readable storage medium of claim 9 , wherein the user affinity scores are in view of a number of the communications made between the first user and the corresponding entity using at least one of the social network, electronic mail communications, telephone communications, SMS communications, or MMS communications, and wherein the user affinity scores are further based on a frequency of the number of the communications made between the first user and the corresponding entity.

12. The non-transitory machine-readable storage medium of claim 9 , wherein the function comprises at least one of an average of the determined user affinity scores, a weighted average of the determined user affinity scores, an arithmetic mean of the determined user affinity scores, or a geometric mean of the determined user affinity scores.

13. The non-transitory machine-readable storage medium of claim 9 , wherein the object originates from the social network or from the another social network that is external to the social network.

14. A system comprising:

a processing device;

a memory coupled to the processing device, the memory to store a plurality of content items; and

a ranking engine executable by the processing device from the memory, the ranking engine to:

identify an object of a social network; and

rank the object for displaying the object to a first user on the social network, wherein the ranking comprises:

identify two or more entities associated with the object, wherein the two or more entities comprise at least a second user that publishes the object and a third user that shares the object, and wherein at least one of the identified two or more entities is associated with another social network that is external to the social network and is a representation of the first user on the another social network;

for the two or more entities, determine respective user affinity scores between the first user and a corresponding entity, wherein the respective user affinity scores indicate a level of connection between the first user and the corresponding entity and are based on communications made between the first user and the corresponding entity via first communication channels that are internal to the social network and via second communication channels that are external to the social network;

generate an object affinity score for the object by combining, via a function, the affinity scores between the first user and each of the identified two or more entities; and

utilize the object affinity score to rank the object for display of the object to the first user.

15. The system of claim 14 , wherein the object comprises at least one of a video, an image, a post, a favorable indication, a comment, a message, a tag, a subscription, or a status update.

16. The system of claim 14 , wherein the user affinity scores are in view of a number of the communications made between the first user and the corresponding entity using at least one of the social network, electronic mail communications, telephone communications, SMS communications, or MMS communications, and wherein the user affinity scores are further in view of a frequency of the number of the communications made between the first user and the corresponding entity.

17. The system of claim 14 , wherein the function comprises at least one of an average of the determined user affinity scores, a weighted average of the determined user affinity scores, an arithmetic mean of the determined user affinity scores, or a geometric mean of the determined user affinity scores.

18. The system of claim 14 , wherein the first user is also a member of the another social network, and wherein the first user connects to the at least one of the identified two or more entities via the another social network.

19. The non-transitory machine-readable storage medium of claim 9 , wherein the social network is a content sharing platform comprising one or more channels corresponding to the first user.

20. The system of claim 14 , wherein the social network is a content sharing platform comprising one or more channels corresponding to the first user.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2013
From: JAMES, GAVIN; LEWIS, JUSTIN
To: GOOGLE INC.
Reel/Frame 030145/0853 →
Cited By (4)
US 12,319,313 US 12,371,067 US 12,559,143 US 12,594,961