Method to enrich the browser cookies' attributes by graph propagation

Patent metadata

Field	Value
Publication number	US-10757203-B2
Application number	US-201615186019-A
Country	US
Kind code	B2
Filing date	Jun 17, 2016
Priority date	Jun 17, 2016
Publication date	Aug 25, 2020
Grant date	Aug 25, 2020

Abstract

Systems, methods, and apparatuses are disclosed for generating mapping data structures based on predicted relationships across tracking data obtained from tracking online browsing histories of users to a network of websites.

First claim

What is claimed is:

1. A computing device comprising:
an interface configured to receive a viewing request, an assistant identifier, and tracking data from a communication device, the viewing request corresponding to a website hosted by the computing device; and
a processor configured to:
communicate with the interface to receive the viewing request, the assistant identifier, and the tracking data;
control the interface to access user profile information;
identify a plurality of computing devices that have accessed the website associated with the viewing request;
generate, based on the assistant identifier and the tracking data, a first mapping data structure including a first set of assistant identifier nodes retrieved in association with the plurality of computing devices that have accessed the website, a second set of tracking data nodes retrieved in association with the plurality of computing devices that have accessed the website, and one or more edges connecting nodes from the first set of assistant identifier nodes to nodes from the second set of tracking data nodes, wherein a first node in the first mapping data structure is not connected to one or more other nodes based on a first computing device associated with the first node being determined not to have accessed one or more websites identified by the one or more other nodes, wherein a second node in the first mapping data structure is connected to a third node based on a second computing device associated with the second node being determined to have accessed at least one or more websites identified by the third node;
generate a second mapping data structure including a set of weighted tracking data nodes and one or more probability edges connecting nodes from the set of weighted tracking data nodes based on the first mapping data structure, wherein the second mapping data structure comprises the third node connected to a fourth node with an edge indicative of a probability that the third node is related to the fourth node, wherein the probability that the third node is related to the fourth node is determined based on a determination that the third node and the fourth node are connected to one or more same nodes in the first mapping data structure;
update one or more user profiles based on the second mapping data structure;
generate online content for a user based on the one or more user profiles; and
transmit the online content to a third computing device of the user.

2. The computing device of claim 1 , wherein the processor is further configured to:
apply a pre-filter to the first mapping data structure.

3. The computing device of claim 2 , wherein the pre-filter includes a rule for removing assistant identifier nodes from the first set of assistant identifier nodes that are connected to more than a predetermined number of edges.

4. The computing device of claim 3 , wherein the predetermined number of edges is 100.

5. The computing device of claim 2 , wherein the pre-filter includes a rule for removing tracking data nodes from the second set of tracking data nodes that are connected to more than a predetermined number of edges.

6. The computing device of claim 1 , wherein:
the first mapping data structure comprises a first assistant identifier node, a first tracking data node and a second tracking data node,
the first assistant identifier node is connected to the first tracking data node via a first edge based on a determination that a fourth computing device assigned a second assistant identifier represented by the first assistant identifier node has accessed a second website identified by first tracking data represented by the first tracking data node, and
the first assistant identifier node is connected to the second tracking data node via a second edge based on a determination that the fourth computing device assigned the second assistant identifier represented by the first assistant identifier node has accessed a third website identified by second tracking data represented by the second tracking data node.

7. The computing device of claim 1 , wherein tracking data nodes of the second set of tracking data nodes identify a Bcookie.

8. The computing device of claim 1 , wherein assistant identifier nodes of the first set of assistant identifier nodes identify an IP address corresponding to communication devices that have accessed the website hosted by the computing device and other websites included in a network of related websites that include the website hosted by the computing device.

9. The computing device of claim 1 , wherein the processor is configured to access the user profile information from a database storing user profiles related to the website hosted by the computing device and other websites included in a network of related websites that include the website hosted by the computing device.

10. The computing device of claim 1 , wherein a probability value for a probability edge connecting two or more nodes is proportional to an out-degree of at least one node of the two or more nodes.

11. The computing device of claim 1 , wherein a probability value for a probability edge connecting nodes is proportional to a first weighted tracking node and a second weighted tracking node from the set of weighted tracking data nodes is directly proportional to a number of common assistant identifier nodes the first weighted tracking node and the second weighted tracking node are connected to in the first mapping data structure; and
wherein a second probability value for a second probability edge connecting a weighted tracking node to the weighted tracking node is set to a fixed value.

12. The computing device of claim 1 , wherein the processor is further configured to:
update profile attributes of one or more nodes included in both the first mapping data structure and the second mapping data structure by propagating the profile attributes of the one or more nodes according to a random walk of the second mapping data structure.

13. A method for generating mapping data structures, the method comprising:
receiving, through an interface, a viewing request for viewing a website hosted on a computing device, an assistant identifier, and a tracking data;
controlling the interface to access user profile information stored on a database;
identifying a plurality of computing devices that have accessed the website associated with the viewing request;
generating, based on the assistant identifier and the tracking data, a first mapping data structure including a first set of assistant identifier nodes retrieved in association with the plurality of computing devices that have accessed the website, a second set of tracking data nodes retrieved in association with the plurality of computing devices that have accessed the website, and one or more edges connecting nodes from the first set of assistant identifier nodes to nodes from the second set of tracking data nodes;
generating a second mapping data structure including a set of weighted tracking data nodes and one or more probability edges connecting nodes from the set of weighted tracking data nodes based on the first mapping data structure, wherein the second mapping data structure comprises a first node connected to a second node with an edge indicative of a probability that the first node is related to the second node, wherein the probability that the first node is related to the second node is determined based on a determination that the first node and the second node are connected to one or more same nodes in the first mapping data structure;
generating one or more user profiles based on the second mapping data structure;
generating

Assignees

• Yahoo Holdings Inc
• Oath Inc

Inventors

• Wang Liang
• Lee Kuang-Chih
• Lu Quan

Classifications

• H04L67/535 Primary

  Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34) · CPC title

• H04L67/025 Primary

  for remote control or remote monitoring of applications · CPC title

• H04L67/146

  Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding · CPC title

• H04L67/306

  User profiles · CPC title

• H04L67/22 Primary

  Electricity · mapped topic