Determining a number of users behind a set of one or more internet protocol (IP) addresses

• US 8,661,119 B1
• Filed: 07/14/2010
• Issued: 02/25/2014
• Est. Priority Date: 06/30/2006
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jindal, Deepak, Ranganath, Rama, Rajaram, Gokul, Shen, Fong
• Primary Examiner(s): Dharia, Rupal
• Assistant Examiner(s): MCKENZIE, MARCUS A
• Application Number:
  US12/836,509
• Time in Patent Office: 1,322 Days
• Field of Search: 709/224
• US Class Current: 709/224
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/303 Terminal profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

IP address-user number estimates may be determined by accepting IP address usage information associating various IP addresses with various client identifiers, and generating an estimate of a number of users for at least one of the IP addresses using the IP address usage information. If the client identifiers include cookies, the estimate of a number of users for at least one of the IP address can be generated by determining a number of cookies for the at least one IP address for a given period of time, and multiplying the number by a second, predetermined, ratio of a number of users per cookie for the given time period. Other user identifying information includes user-agent parameters, browser parameters, and uncookied network traffic. The estimate of a number of users per IP address can be generated by determining a ratio of unique sets of user agent, browser parameters, and/or uncookied network traffic.

Claims

1. A storage device having instructions stored thereon, the instructions, when executed by one or more processors, cause the processors to perform operations comprising:

a) accepting IP address usage information associating various IP addresses with various client identifiers; and

b) generating an estimate of a number of users for at least one of the IP addresses using the IP address usage information,

wherein the client identifiers include cookies, and wherein the act of generating an estimate of a number of users for at least one of the IP addresses comprises;

i) determining a number of cookies for the at least one IP address for a given period of time producing a first ratio, and

ii) multiplying the first ratio by a second, predetermined, ratio of a number of users per cookie for the given time period.

2. The storage device of claim 1 wherein the predetermined ratio of a number of users per cookie for the given time period is an empirically determined value.

3. The storage device of claim 1 wherein the act of determining a number of cookies for the at least one IP address for a given period of time includes filtering out cookies with a life shorter than a predetermined period of time.

4. The storage device of claim 1 wherein the act of determining a number of cookies for the at least one IP address for a given period of time includes performing cookie-IP address de-duplication.

5. The storage device of claim 1 wherein the client identifiers are at least one of (A) user-agent parameters and (B) browser parameters, and wherein the act of generating an estimate of a number of users per IP address includes determining a ratio of unique sets of user agent and/or browser parameters for an IP address.

6. The storage device of claim 5 wherein the browser parameters include at least two of (i) screen setting information, (ii) time zone, (iii) history length, (iv) whether or not Java enabled, (v) number of plug-ins, and (vi) mime types.

7. The storage device of claim 5 wherein the screen setting information includes at least one of (a) screen height, (b) screen width, (c) available height, (d) available width, and (e) color depth.

8. The storage device of claim 1 wherein the client identifiers are at least one of (A) user-agent parameters having an order and (B) browser parameters having an order, and wherein the act of generating an estimate of a number of users per IP address includes determining a ratio of unique sets of user agent and/or browser parameters in a unique order for an IP address.

9. A storage device having instructions stored thereon, the instructions, when executed by one or more processors, cause the processors to perform operations comprising:

a) accepting IP address usage information associating various IP addresses with various client identifiers; and

b) generating an estimate of a number of users for at least one of the IP addresses using the IP address usage information,

wherein the client identifiers include both (1) cookies and (2) user agent parameters and/or browser parameters, and wherein the act of generating an estimate of a number of users for at least one IP addresses comprises;

i) determining a first ratio of a number of cookies for the at least one IP address for a given period of time,

ii) multiplying the first ratio by a second, predetermined, ratio of a number of users per cookie for the given time period to generate a cookie-based estimate,

iii) determining a ratio of unique sets of user agent and/or browser parameters for the at least one IP address to generate a non-cookie-based estimate, and

iv) determining a final estimate of a number of users per IP address using (1) the cookie-based estimate, (2) the non-cookie-based estimate, and (3) heuristics.

10. The storage device of claim 9 wherein the heuristics include:

a if an IP address has a single cookie associated with it over the given period of time, but has several unique sets of user-agent and/or browser parameters, using the non-cookie-based estimate as the final estimate.

11. The storage device of claim 9 wherein the heuristics include:

if an IP address has several cookies associated with it over the given period of time and is considered to have a single user behind it, and the same IP address has several sets of unique user-agent and/or browser parameters, then using the non-cookie-based estimate as the final estimate.

12. The storage device of claim 9 wherein the heuristics include:

if an IP address has several cookies associated with it, but with the same set of user-agent and/or browser parameters over the given period of time, then using the non-cookie-based estimate as the final estimate.

13. The storage device of claim 9 wherein the heuristics include:

if an IP address has many cookies associated with it over a period of time and is considered to have n users behind it, and the same IP address has many unique sets of user-agent and/or browser parameter and is considered to have m users, setting the final estimate to the smaller of n and m.

14. The storage device of claim 9 wherein the heuristics include:

if an IP address has many cookies associated with it over a period of time and is considered to have n users behind it, and the same IP address has many unique sets of user-agent and browser parameter and is considered to have m users, setting the final estimate to some function of m and n.

15. The storage device of claim 9 wherein the heuristics include:

if an IP address has many cookies associated with it over a period of time and is considered to have n users behind it, and the same IP address has many unique sets of user-agent and browser parameter and is considered to have m users, setting the final estimate to (m+n)/2.

16. A computer-implemented method, comprising:

a) accepting IP address usage information associating various IP addresses with various uncookied network traffic; and

b) generating an estimate of a number of users for at least one of the IP addresses using the IP address usage information,

wherein the uncookied network traffic includes user selection of search results or other content, and wherein the act of generating an estimate of a number of users for at least one of the IP addresses comprises;

i) determining a first ratio of an amount of uncookied network traffic, over a giver period of time, per the at least one IP address, and

ii) multiplying the first ratio by a second, predetermined, ratio of a number of users per the amount of uncookied network traffic for the given time period.

17. The method of claim 16 wherein the predetermined ratio of a number of users per the amount of uncookied network traffic for the given time period is an empirically determined value.

18. The method of claim 16, wherein the predetermined ratio of a number of users per the amount of uncookied network traffic for the given time period is determined based on an amount of cookied network traffic, over a giver period of time, per the at least one IP address, the cookied network traffic including selection of search results or advertisements by cookied users.

19. The method of claim 16, wherein the IP address usage information further associates the various IP addresses with various cookies, and wherein the act of generating an estimate of a number of users for at least one IP addresses further comprises:

i) determining a third ratio of a number of cookies for the at least one IP address for a given period of time,

ii) multiplying the third ratio by a fourth, predetermined, ratio of a number of users per cookie for the given time period to generate a cookie-based estimate,

iii) determining a non-cookie-based estimate for the number of users for the at least one of the IP addresses using a product of the first ratio and the second ratio, and

iv) determining a final estimate of a number of users per IP address using (1) the cookie-based estimate, (2) the non-cookie-based estimate, and (3) heuristics.

20. The method of claim 19, further comprising:

identifying the at least one of the IP addresses as a spam IP address based on a difference between the cookie-based estimate and the non-cookie-based estimate.