US 2016/0098459 A1Published application

Updating a Social Graph Based on Recency of Sharing Activity of Users of the Open Web

OwnerDimitri Vaynblat, Gurbaksh Chahalinventors

Life of this patent

Estimating the term…

Loading patent…

Abstract

A social graph is built which includes interactions, sharing activity, and connections between the users of the open Web and can be used to improve ad targeting and content personalization. Sharing activity between two users will affect ads or content that both users will be presented while surfing the Web. This sharing activity includes sending of links, sending of videos, sending of files, cutting and pasting of content, sending text messages, and sending of e-mails. A technique can include a sender sending a first link to at least one recipient. When a first node representative of the sender in a social graph is not identified and after receiving the activity information, creating a second node to represent the sender in the social graph. The social graph can be updated based on a recency of the sharing activity.

Claims30

Dependent claims

A method comprising:

receiving first activity information for a sender of a message to at least one recipient by a collection resource at a Web site, wherein the message comprises text and a first link added by the collection resource, and no personally identifiable information of the sender is collected in collecting the first activity information;
storing the first activity information at a storage server;
receiving second activity information when a first recipient accesses the first link sent by the sender corresponding to the first activity information stored at the storage server, wherein no personally identifiable information of the first recipient is collected in the second activity information;
using at least one processor, using the first activity information to identify a first node in a social graph as being representative of the sender;
using the second activity information to identify a second node in the social graph as being representative of the first recipient;
determining a category for the first link as a first category type;
in the social graph, creating a first edge between the first and second nodes, wherein the first edge is representative of the first category type;
and
after a first amount of time has passed, reducing a weight of the first edge.

6 more elements

A method comprising:

collecting activity data from a plurality of online sources using a plurality of collection devices, wherein the activity data does not contain any personally identifiable information;
identifying a plurality of users and sharing activity between the users in the activity data;
and
using at least one processor, updating a social graph of the users and the sharing activity, wherein users are represented as nodes in the social graph and the sharing activity are represented as edges in the social graph,
wherein the updating a social graph of the users and the sharing activity comprises:
identifying a first sharing activity between a first user and a second user in the activity data;
providing a first node in a social graph as being representative of the first user;
providing a second node in a social graph as being representative of the second user;
determining a category for the first sharing activity as a first category type;
in the social graph, creating a first edge between the first and second nodes, wherein the first edge is representative of the first category type;
and
after a first amount of time has passed, altering a weight of the first edge.

9 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/965,833Filed 10 Dec 2015
Priority: 16 Jun 2011
Published: 7 Apr 2016
Term ends: Not estimatedThe source records don’t support an estimate.

Classification41 codes

H04W 4/12
Services specially adapted for wireless communication networks; Facilities therefor: messaging; Mailboxes; Announcements
G06F 16/22
Of structured data, e.g. relational data: indexing; Data structures therefor; Storage structures
G06F 16/23
Of structured data, e.g. relational data: updating
G06F 16/24575
With adaptation to user needs: using context

Family

Application61/497,814Us provisional application · filed 16 Jun 2011
Application13/526,288Continuation · filed 18 Jun 2012
Application14/286,768Continuation · filed 23 May 2014
Application14/534,087Continuation · filed 5 Nov 2014
Application14/834,377Division · filed 24 Aug 2015
Application14/965,833Division
Application14/834,377Continuation
US 2012/0324027 A1Published application
US 2014/0257982 A1Published application
US 2015/0066912 A1Published application
US 2015/0363799 A1Published application
US 8,751,621 B2Related patent
US 8,892,734 B2Related patent
US 9,117,240 B2Related patent
US 2016/0098459 A1This patent

From the US filing history. Foreign family members aren’t listed.