Methods and systems of identifying a device using strong component conflict detection

• US 10,574,785 B2
• Filed: 04/08/2019
• Issued: 02/25/2020
• Est. Priority Date: 08/20/2015
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Gat, Yoram
• Primary Examiner(s): Won, Michael
• Application Number:
  US16/377,787
• Publication Number:
  US 20190306270A1
• Time in Patent Office: 323 Days
• Field of Search: 709203, 709220, 709223, 709230
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

A system implements a method of identifying an electronic device that requests access to a web service. A processor may receive, from an electronic device via a communication network, a first group of requests to access one or more web service functions on behalf of a registered user of the web service. The processor will receive, in connection each of the requests in the first group, one or more data points about the electronic device from which the request originated, will analyze the data points and grouping the requests into a plurality of strong components so that each strong component comprises requests that originate from either a single electronic device or from a plurality of electronic devices having one or more similar properties, and will generate a graph representative of one or more associations between or among the strong components within the grouping.

Claims

1. A method of identifying an electronic device that requests access to a web service, comprising:

by one or more processors of a provider of a web service;

receiving, from an electronic device of a registered user of the web service via a communication network, a request to access one or more web service functions,

receiving one or more data points associated with the request, wherein the one or more data points pertain to the electronic device,

retrieving, from a data store, a representation, generated by the web service, of one or more associations between or among a plurality of past requests of the registered user to access one or more of the web service functions,

identifying, from the representation, one or more past data points corresponding to the one or more past requests that were determined to have likely originated from a same electronic device,

determining whether the one or more data points associated with the request match the one or more past data points, and

in response to determining that the one or more data points associated with the request match the one or more past data points, providing the one or more web service functions of the request to the electronic device from which the request originated.

2. The method of claim 1, wherein the representation is associated with a grouping of strong components, wherein each strong component in the grouping comprises one or more of the past requests that originate from the same electronic device.

3. The method of claim 2, wherein the representation comprises a graph including a plurality of nodes and one or more edges.

4. The method of claim 3, wherein:

each node of the plurality of nodes is a strong component within the grouping, and

each edge connects a pair of the strong components having a conflict.

5. The method of claim 4, wherein identifying from the representation one or more past data points corresponding to the one or more past requests that were determined to have likely originated from the same electronic device comprises identifying one or more of the nodes of the graph that are not connected to one another by one or more of the edges.

6. The method of claim 1, wherein the data points comprise one or more of the following:

an operating system type of the electronic device;

an operating system version of the electronic device;

a model of the electronic device;

a screen resolution of the electronic device;

one or more token records;

one or more server records;

or

one or more cookies.

7. The method of claim 1, wherein providing the one or more web service functions of the request to the electronic device from which the request originated comprise:

selecting one or more parameters based on at least a portion of the data points; and

providing the one or more web service functions in accordance with the one or more selected parameters.

8. The method of claim 1, further comprising in response to determining that the one or more data points associated with the request do not match the one or more past data points, prompting the registered user to provide an authentication credential.

9. A system comprising:

a processor; and

a computer-readable storage medium comprising one or more programming instructions configured to cause the processor to;

receive, from an electronic device of a registered user of a web service via a communication network, a request to access one or more web service functions,

receive one or more data points associated with the request, wherein the one or more data points pertain to the electronic device,

retrieve, from a data store, a representation, generated by the web service, of one or more associations between or among a plurality of past requests of the registered user to access one or more of the web service functions,

identify, from the representation, one or more past data points corresponding to the one or more past requests that were determined to have likely originated from a same electronic device,

determine whether the one or more data points associated with the request match the one or more past data points, and

in response to determining that the one or more data points associated with the request match the one or more past data points, provide the one or more web service functions of the request to the electronic device from which the request originated.

10. The system of claim 9, wherein the representation is associated with a grouping of strong components, wherein each strong component in the grouping comprises one or more of the past requests that originate from the same electronic device.

11. The system of claim 10, wherein the representation comprises a graph including a plurality of nodes and one or more edges.

12. The system of claim 11, wherein:

each node of the plurality of nodes is a strong component within the grouping, and

each edge connects a pair of the strong components having a conflict.

13. The system of claim 12, wherein the one or more programming instructions configured to cause the processor to identify from the representation one or more past data points corresponding to the one or more past requests that were determined to have likely originated from the same electronic device comprise one or more programming instructions configured to cause the processor to identify one or more of the nodes of the graph that are not connected to one another by one or more of the edges.

14. The system of claim 9, wherein the data points comprise one or more of the following:

an operating system type of the electronic device;

an operating system version of the electronic device;

a model of the electronic device;

a screen resolution of the electronic device;

one or more token records;

one or more server records;

or

one or more cookies.

15. The system of claim 9, wherein the one or more programming instructions configured to cause the processor to provide the one or more web service functions of the request to the electronic device from which the request originated comprise one or more programming instructions configured to cause the processor to:

select one or more parameters based on at least a portion of the data points; and

provide the one or more web service functions in accordance with the one or more selected parameters.

16. The system of claim 9, wherein the computer-readable storage medium further comprises one or more programming instructions configured to cause the processor to in response to determining that the one or more data points associated with the request do not match the one or more past data points, prompt the registered user to provide an authentication credential.