Near real time notifications distribution platform

Patent metadata

Field	Value
Publication number	US-10440144-B2
Application number	US-201715826462-A
Country	US
Kind code	B2
Filing date	Nov 29, 2017
Priority date	Nov 29, 2017
Publication date	Oct 8, 2019
Grant date	Oct 8, 2019

Abstract

A notification platform for distribution of notification content in an on-line social network system, on-line and in near real time, is described. As a new notification is detected in the continuous stream of notifications triggered by time-sensitive events, the near real time notifications distribution system determines member profiles representing potential recipients of the notification by traversing a relationship graph. The relationship graph has nodes representing member profiles, as well as other entities maintained in the on-line social network system. The edges of the relationship graph represent relationships between entities represented by the associated nodes. For each member profile representing a potential recipient of the notification, the near real time notifications distribution system generates a relevance score, which is used to determine whether the notification is to be delivered to the potential recipient.

First claim

The invention claimed is:

1. A computer-implemented method comprising:
in an on-line social network system that maintains member profiles representing members of the on-line social network system, detecting a notification with respect to a content item and a triggering profile from the member profiles;
on-line and in response to the detecting of the notification, using at least one processor, accessing a previously stored relationship graph comprising a node representing the triggering profile and a content node, the content node representing an entity related to the content item, edges in the relationship graph representing respective relationships between entities represented by the associated nodes;
from nodes representing profiles from the member profiles in the relationship graph, determining one or more candidate profiles represented by respective candidate nodes in the relationship graph, based on the content node and the node representing the triggering profile;
in response to determining that the notification is to be presented to a member represented by a profile from the one or more candidate profiles, generating a user interface (UI) that includes the notification; and
causing the UI to be displayed on a display device.

2. The method of claim 1 , wherein the determining of the one or more candidate profiles comprises identifying, in the relationship graph an edge indicating that the triggering profile includes a link indicating its connection with a profile from the one or more candidate profiles.

3. The method of claim 2 , wherein the generating of the UI that includes the notification comprises inserting, in the UI, context information indicating that the notification is related to a connection of a member represented by the profile from the one or more candidate profiles.

4. The method of claim 1 , wherein the determining of the one or more candidate profiles comprises identifying, in the relationship graph an edge indicating affinity between a profile from the one or more candidate profiles and the entity represented by the content node.

5. The method of claim 4 , wherein the generating of the UI that includes the notification comprises inserting, in the UI, context information indicating that the notification is related to the entity followed by a member represented by the profile from the one or more candidate profiles.

6. The method of claim 4 , wherein the entity is one of a company or a topic.

7. The method of claim 1 , wherein the determining of the one or more candidate profiles comprises identifying, in the relationship graph an edge indicating affinity between a profile from the one or more candidate profiles and an attribute of the entity represented by the content node.

8. The method of claim 7 , wherein the attribute is a string representing a professional skill.

9. The method of claim 1 , wherein the determining that the notification is to be presented to the member represented by the profile from the one or more candidate profiles comprises generating a relevance score for the notification with respect to the profile, using features reflecting affinity between the profile and the content item.

10. The method of claim 9 , wherein the features reflecting affinity between the profile and the content item are stored locally with respect to the operation of determining the candidate profile or are fetched over a network from a remote server.

11. A system comprising:
one or more processors; and
a non-transitory computer readable storage medium comprising instructions that when executed by the one or processors cause the one or more processors to perform operations comprising:
in an on-line social network system that maintains member profiles representing members of the on-line social network system, detecting a notification with respect to a content item and a triggering profile from the member profiles;
on-line and in response to the detecting of the notification, accessing a previously stored relationship graph comprising a node representing the triggering profile and a content node, the content node representing an entity related to the content item, edges in the relationship graph representing respective relationships between entities represented by the associated nodes;
from nodes representing profiles from the member profiles in the relationship graph, determining one or more candidate profiles represented by respective candidate nodes in the relationship graph, based on the content node and the node representing the triggering profile;
in response to determining that the notification is to be presented to a member represented by a profile from the one or more candidate profiles, generating a user interface (UI) that includes the notification; and
causing the UI to be displayed on a display device.

12. The system of claim 11 , wherein the determining of the one or more candidate profiles comprises identifying, in the relationship graph an edge indicating that the triggering profile includes a link indicating its connection with a profile from the one or more candidate profiles.

13. The system of claim 12 , wherein the generating of the UI that includes the notification comprises inserting, in the UI, context information indicating that the notification is related to a connection of a member represented by the profile from the one or more candidate profiles.

14. The system of claim 11 , wherein the determining of the one or more candidate profiles comprises identifying, in the relationship graph an edge indicating affinity between a profile from the one or more candidate profiles and the entity represented by the content node.

15. The system of claim 14 , wherein the generating of the UI that includes the notification comprises inserting, in the UI, context information indicating that the notification is related to the entity followed by a member represented by the profile from the one or more candidate profiles.

16. The system of claim 14 , wherein the entity is one of a company or a topic.

17. The system of claim 11 , wherein the determining of the one or more candidate profiles comprises identifying, in the relationship graph an edge indicating affinity between a profile from the one or more candidate profiles and an attribute of the entity represented by the content node.

18. The system of claim 17 , wherein the attribute is a string representing a professional skill.

19. The system of claim 11 , wherein the determining that the notification is to be presented to the member represented by the profile from the one or more candidate profiles comprises generating a relevance score for the notification with respect to the profile, using features reflecting affinity between the profile and the content item.

20. A machine-readable non-transitory storage medium having instruction data executable by a machine to cause the machine to perform operations comprising:
in an on-line social network system that maintains member profiles representing members of the on-line social network system, detecting a notification with respect to a content item and a triggering profile from the member profiles;
on-line and in response to the detecting of the notification, accessing a previously stored relationship graph comprising a node representing the triggering profile and a content node, the content node representing an entity related to the content item, edges in the relationship graph representing respective relationships between entities represented by the associated nodes;
from nodes representing prof

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Xiao Pingjie
• Chatterjee Shaunak
• Yu Shipeng
• Gupta Ankit
• Ghike Swapnil
• Nelamangala Vivek
• Muthukumar Banu
• Wang Curtis
• Shah Parinkumar
• Brownrout Eric
• Shi changji

Classifications

• H04L41/22

  comprising specially adapted graphical user interfaces [GUI] · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04W4/21

  for social networking applications · CPC title

• H04L67/306 Primary

  User profiles · CPC title

• H04L67/26

  Electricity · mapped topic