# US 2017/0366626 A1 · Method to enrich the browser cookies' attributes by graph propagation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0366626 A1
- Document ID: US20170366626A1
- Status: Published application
- Kind: A1
- Application number: 15/186,019
- Filed: 2016-06-17
- Published: 2017-12-21
- Earliest claimed: 2016-06-17
- Assignees: Yahoo Holdings, Inc.
- Applicants: Yahoo Holdings, Inc.
- Inventors: Liang Wang; Kuang-chih Lee; Quan Lu
- Web page: https://patentgrep.com/patent/US20170366626A1

## CPC

- H04L 67/535: {Tracking the activity of the user (network monitoring arrangements H04L43/00; recording of computer activity G06F11/34)}
- H04L 67/025: for remote control or remote monitoring of applications
- H04L 67/146: Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
- H04L 67/306: User profiles
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 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;
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;
generate a first mapping data structure including a first set of assistant identifier nodes, a second set of tracking data nodes, 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; and
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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 3)

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

### Claim 5 (depends on 2)

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.

### Claim 6 (depends on 5)

The computing device of claim 5, wherein the predetermined number of edges is 30.

### Claim 7 (depends on 1)

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

### Claim 8 (depends on 1)

The computing device of claim 1, wherein the 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.

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

The computing device of claim 1, wherein a probability value for a probability edge connecting nodes is proportional to an out-degree of the node.

### Claim 11 (depends on 1)

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 probability value for a probability edge connecting a weighted tracking node to itself is set to a fixed value.

### Claim 12 (depends on 1)

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

### Claim 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;
generating a first mapping data structure including a first set of assistant identifier nodes, a second set of tracking data nodes, 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; and
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.

### Claim 14 (depends on 13)

The method of claim 13, further comprising:
applying a pre-filter to the first mapping data structure.

### Claim 15 (depends on 14)

The method of claim 14, wherein the pre-filter includes at least one of a first rule for removing assistant identifier nodes from the first set of assistant identifier nodes that are connected to more than a first predetermined number of edges, or a second rule for removing tracking data nodes from the second set of tracking data nodes that are connected to more than a second predetermined number of edges.

### Claim 16 (depends on 15)

The method of claim 15, wherein the first predetermined number of edges is 100 and the second predetermined number of edges is 30.

### Claim 17 (depends on 13)

The method of claim 13, wherein the tracking data nodes identify atomic level user identifiers including at least one of a Bcookie or a mobile ID.

### Claim 18 (depends on 13)

The method of claim 13, wherein the 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.

### Claim 19 (depends on 13)

The method of claim 13, wherein the database stores 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.

### Claim 20 (depends on 13)

The method of claim 13, wherein a probability value for a probability edge connecting 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 probability value for a probability edge connecting a weighted tracking node to itself is set to a fixed value.
