IP Library Granted Patent US 12,260,433
Granted Patent B2
US 12,260,433 · App. 17/568,713 · Granted Mar 25, 2025

Systems and methods for automatically generating remarketing lists

Inventors: Bharath Pattabiraman (Santa Clara, CA); Ardian Poernomo (San Jose, CA)
Assignee: GOOGLE LLC
G06Q30/0277G06Q30/0222G06Q30/0253G06Q30/0641
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 12,260,433
App. No.
17/568,713
Granted
Mar 25, 2025
Kind
B2
Abstract

Systems and methods for automatically generating remarketing lists based on client sessions are provided. The system can include a visitor management module to identify client sessions established at a website. The visitor management module can determine node pairs including destination nodes and referrer nodes. The system can include a graph construction module to construct a graph including the node pairs and edges between the node pairs representing click-through rates. The system can include a graph clustering module to assign information resources to a first group based on one of i) a number of edges between the nodes and a conversion node or ii) click-through rates of node pairs including. The system includes a remarketing list generation module to assign the first group of information resources to a remarketing list. The remarketing list generation module can assign client identifiers that accessed the first group of information resources to the remarketing list.

Claims (29)

1. A system for automatically generating remarketing lists based on sessions, comprising: one or more processors and a memory, the one or more processors configured to: receive reporting data associated with client device visits to information resources, the reporting data being generated via execution of online reporting scripts embedded in the information resources;

identify, based on the received reporting data, one or more client sessions, each client session of the one or more client sessions corresponding to a client device visiting one or more information resources;

determine, from each client session of the one or more client sessions and based on the received reporting data, a plurality of information resource pairs, each information resource pair of the plurality of information resource pairs including a destination information resource and a referrer information resource from which the client device visited the destination information resource;

construct, using the one or more client sessions, a graph including the plurality of information resource pairs and a respective plurality of edges between the destination information resources and corresponding referrer information resources of the plurality of information resource pairs, wherein each edge of the plurality of edges represents an interaction metric based on a number of client devices that visited the destination information resource of the respective information resource pair from the corresponding referrer information resource of the respective information resource pair, and wherein at least one pair of the plurality of information resource pairs includes a conversion information resource;

implement a graph clustering module to select, from the plurality of information resource pairs and based on (i) the interaction metrics represented by the corresponding edges and (ii) a number of edges between at least some information resources in the plurality of information resource pairs and the conversion information resource, a subset of information resource pairs, wherein the interaction metrics include weights of click-through rates between the referrer information resource and the destination information resource of the plurality of information resource pairs; and

generate a client identifier list including one or more client device identifiers each associated with a respective client session of the one or more client sessions that visited a corresponding referrer information resource of at least one information resource pair of the subset of information resource pairs.

2. The system of claim 1 , wherein the one or more processors are further configured to maintain, in one or more data structures, an association between a content item and the client identifier list in response to a request from a content provider of the content item.

3. The system of claim 1 , wherein the one or more processors are further configured to receive one or more of an identity of a destination information resource, an identity of a referrer information resource, or times at which the destination information resource and the referrer information resource were visited by a client device.

4. The system of claim 1 , wherein the one or more processors are further configured to restrict, from selection in the subset of information resource pairs, at least one information resource pair that is associated with a corresponding interaction metric that is less than a threshold.

5. The system of claim 1 , wherein the one or more processors are further configured to identify a number of information resource pairs that include the same destination information resource and different referrer information resources.

6. The system of claim 5 , wherein the one or more processors are further configured to identify the subset of information resource pairs based on a number of the plurality of information resource pairs including the same destination information resource and different referrer information resource pairs exceeding a threshold.

7. The system of claim 6 , wherein the one or more processors, in identifying the subset of information resource pairs, are further configured to:

determine a click-through rate threshold; and

identify one or more information resource pairs including the same referrer node and a click-through rate greater than the click-through rate threshold as a part of the subset of information resource pairs.

8. A method for automatically generating remarketing lists based on sessions, comprising:

receiving, by a data processing system comprising one or more processors and a memory, reporting data associated with client device visits to information resources, the reporting data being generated via execution of online reporting scripts embedded in the information resources;

identifying, by the data processing system and based on the received reporting data, each client session of the one or more client sessions corresponding to a client device visiting one or more information resources;

determining, by the data processing system, from each client session of the one or more client sessions and based on the received reporting data, a plurality of information resource pairs, each information resource pair of the plurality of information resource pairs including a destination information resource and a referrer information resource from which the client device visited the destination information resource;

constructing, by the data processing system and using the one or more client sessions, a graph including the plurality of information resource pairs and a respective plurality of edges between the destination information resources and corresponding referrer information resources of the plurality of information resource pairs, wherein each edge of the plurality of edges represents an interaction metric based on a number of client devices that visited the destination respective information resource of the information resource pair from the corresponding referrer information resource of the respective information resource pair, and wherein at least one pair of the plurality of information resource pairs includes a conversion information resource;

implementing, by the data processing system, a graph clustering module to select, from the plurality of information resource pairs and based on (i) the interaction metrics represented by the corresponding edges and (ii) a number of edges between at least some information resources in the plurality of information resource pairs and the conversion information resource, a subset of information resource pairs, wherein the interaction metrics include weights of click-through rates between the referrer information resource and the destination information resource of the plurality of information resource pairs; and

generating, by the data processing system, a client identifier list including client device identifiers each associated with a respective client session of the one or more client sessions that visited a corresponding referrer information resource of at least one information resource pair of the subset of information resource pairs.

9. The method of claim 8 , further comprising maintaining, by the data processing system, in one or more data structures, an association between a content item and the client identifier list in response to a request from a content provider of the content item.

10. The method of claim 8 , further comprising receiving, by the data processing system, one or more of an identity of a destination information resource, an identity of a referrer information resource, or times at which the destination information resource and the referrer information resource were visited by a client device.

11. The method of claim 8 , further comprising restricting, by the data processing system, from selection in the subset of information resource pairs, at least one information resource pair that is associated with a corresponding interaction metric that is less than a threshold.

12. The method of claim 8 , further comprising identifying, by the data processing system, a number of information resource pairs that include the same destination information resource and different referrer information resources.

13. The method of claim 12 , wherein identifying the subset of information resource pairs is based on a number of the plurality of information resource pairs including the same destination information resource and different referrer information resource pairs exceeding a threshold.

14. The method of claim 13 , wherein identifying the subset of information resource pairs further comprises:

determining, by the data processing system, a click-through rate threshold; and

identifying, by the data processing system, one or more information resource pairs including the same referrer node and a click-through rate greater than the click-through rate threshold as a part of the subset of information resource pairs.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2022
From: PATTABIRAMAN, BHARATH; POERNOMO, ARDIAN
To: GOOGLE INC.
Reel/Frame 059582/0079 →
CHANGE OF NAME Recorded Apr 13, 2022
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 059691/0373 →
Continuity (3)
Continuation 16787779 · Feb 11, 2020
Continuation 14984341 · Dec 30, 2015
Related Publication 20220129953A1 · Apr 28, 2022
References Cited (85)
US 5202960A · Seiler · 1993 [cited by examiner]
US 6286005B1 · Cannon · 2001 [cited by examiner]
US 7003476B1 · Samra · 2006 [cited by examiner]
US 7941525B1 · Yavilevich · 2011 [cited by examiner]
US 9053129B1 · Covell · 2015 [cited by examiner]
US 10229424B1 · Liu · 2019 [cited by examiner]
US 10248973B1 · Buller · 2019 [cited by examiner]
US 10565627B2 · Pattabiraman et al. · 2020 [cited by applicant]
US 10810613B1 · Goodhart · 2020 [cited by examiner]
US 11080762B1 · Amini · 2021 [cited by examiner]
US 11216852B2 · Pattabiraman et al. · 2022 [cited by applicant]
US 20030009497A1 · Yu · 2003 [cited by examiner]
US 20030131097A1 · Kasriel · 2003 [cited by examiner]
US 20030176931A1 · Pednault · 2003 [cited by examiner]
US 20050240580A1 · Zamir · 2005 [cited by examiner]
US 20060224938A1 · Fikes · 2006 [cited by examiner]
US 20070005425A1 · Bennett · 2007 [cited by examiner]
US 20070150537A1 · Graham · 2007 [cited by examiner]
US 20070244741A1 · Blume · 2007 [cited by examiner]
US 20080033784A1 · Chalimadugu · 2008 [cited by examiner]
US 20080086368A1 · Bauman · 2008 [cited by examiner]
US 20080086741A1 · Feldman · 2008 [cited by examiner]
US 20080103887A1 · Oldham · 2008 [cited by examiner]
US 20080109306A1 · Maigret · 2008 [cited by examiner]
US 20080162206A1 · Mak · 2008 [cited by examiner]
US 20080183558A1 · Koran · 2008 [cited by examiner]
US 20080189169A1 · Turpin · 2008 [cited by examiner]
US 20080195476A1 · Marchese et al. · 2008 [cited by applicant]
US 20080256461A1 · Aksemit · 2008 [cited by examiner]
US 20080281694A1 · Kretz · 2008 [cited by examiner]
US 20080281817A1 · White · 2008 [cited by examiner]
US 20090006363A1 · Canny · 2009 [cited by examiner]
US 20090063250A1 · Burgess · 2009 [cited by examiner]
US 20090063268A1 · Burgess · 2009 [cited by examiner]
US 20090063984A1 · Agarwal · 2009 [cited by examiner]
US 20090083222A1 · Craswell · 2009 [cited by examiner]
US 20090125350A1 · Lessing · 2009 [cited by examiner]
US 20090259533A1 · Utter · 2009 [cited by examiner]
US 20090271255A1 · Utter · 2009 [cited by examiner]
US 20090282034A1 · Goronzy · 2009 [cited by examiner]
US 20100030647A1 · Shahshahani · 2010 [cited by examiner]
US 20100076850A1 · Parekh · 2010 [cited by examiner]
US 20100088152A1 · Bennett · 2010 [cited by examiner]
US 20100088177A1 · Lu · 2010 [cited by examiner]
US 20110035272A1 · Bhatt · 2011 [cited by examiner]
US 20110106631A1 · Lieberman · 2011 [cited by examiner]
US 20110137721A1 · Bansal · 2011 [cited by examiner]
US 20110145753A1 · Prakash · 2011 [cited by examiner]
US 20120226563A1 · Lu · 2012 [cited by examiner]
US 20120259854A1 · Hsiao · 2012 [cited by examiner]
US 20130073609A1 · Connolly et al. · 2013 [cited by applicant]
US 20140046754A1 · Lee et al. · 2014 [cited by applicant]
US 20140181691A1 · Poornachandran · 2014 [cited by examiner]
US 20140297394A1 · Li · 2014 [cited by examiner]
US 20140351243A1 · Error · 2014 [cited by examiner]
US 20150046941A1 · Tanabe · 2015 [cited by examiner]
US 20150058119A1 · Atli et al. · 2015 [cited by applicant]
US 20150234542A1 · Kirillov · 2015 [cited by applicant]
US 20150248699A1 · Hammer · 2015 [cited by examiner]
US 20150254327A1 · Patil · 2015 [cited by examiner]
US 20150363826A1 · Tseng · 2015 [cited by examiner]
US 20160239868A1 · Demsey · 2016 [cited by examiner]
US 20160352664A1 · Braines · 2016 [cited by examiner]
US 20170061502A1 · Zhang · 2017 [cited by examiner]
US 20170193568A1 · Pattabiraman · 2017 [cited by examiner]
US 20170262885A1 · Fuentes · 2017 [cited by examiner]
US 20170316467A1 · Seiler · 2017 [cited by examiner]
US 20180330387A1 · Harris · 2018 [cited by examiner]
US 20190087852A1 · Blom · 2019 [cited by examiner]
US 20210099545A1 · Pattabiraman · 2021 [cited by examiner]
CN 1842782A · 2006 [cited by applicant]
CN 102057372A · 2011 [cited by applicant]
CN 103597508A · 2014 [cited by applicant]
Eric Fettman, Programmatic Advertising: Creating Remarketing Audiences from Google Analytics, 2015 (Year: 2015). [cited by examiner]
Cai, Chao, “Using First-Party Website Identity for Remarketing Attribution and Optimization”, Defensive Publications Series, Technical Disclosure Commons, vol. 82, Nov. 30, 2015 (8 pages). [cited by applicant]
Examination Report for EP Appln. Ser. No. 16787627.5 dated Feb. 4, 2020 (12 pages). [cited by applicant]
Final Office Action for U.S. Appl. No. 14/984,341 dated Jul. 5, 2019 (13 pages). [cited by applicant]
First Office Action for CN Appln. Ser. No. 201680034574.8 dated Feb. 1, 2021 (33 pages). [cited by applicant]
International Preliminary Report on Patentability for PCT Appl. Ser. No. PCT/US2016/055792 dated Apr. 16, 2018 (43 pages). [cited by applicant]
International Search Report and Written Opinion for PCT Appl. Ser. No. PCT/US2016/055792 dated Dec. 8, 2016 (14 pages). [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 14/984,341 dated Feb. 5, 2019 (12 pages). [cited by applicant]
Notice of Allowance for U.S. Appl. No. 14/984,341 dated Oct. 25, 2019 (13 pages). [cited by applicant]
Notification Concerning Informal Communications with the Applicant for PCT/US2016/055792 mailed from the International Preliminary Examining Authority at the EPO on Jan. 4, 2018 (9 pgs.). [cited by applicant]
Olga et al., “Remarking as a Tool in Online Advertising”, Ovidius University Annals, Economic Sciences Series, vol. XIV, Issue 2, 2014 (4 pages). [cited by applicant]
First Office Action for Chinese Application No. 202111096453.5, dated Dec. 25, 2024. [cited by applicant]