The invention generally relates to systems and methods for determining geolocation for networks (e.g., IP addresses) for which accurate geolocation information in unknown. Various techniques are described for determining the physical location of networks by tracking user/device movement across different networks, and more particularly by tracking movement of particular users and/or devices from networks with known geolocation to networks with unknown geolocation. Aspects of the technology include using time and network address information (e.g., IP addresses) from user's queries and merging this information with known geolocation information to create new, high quality, geolocation mappings for previously unseen networks.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A computerized system for determining the geolocation of an unseen IP address, wherein the system comprises: a processor; and memory storing computerized instructions that when executed by the processor cause the processor to: receive at least one request from at least one client computer; identify at least one user transition, wherein the at least one user transition comprises a first request from at least one known IP address and a second request from the unseen IP address, wherein the geolocation information is known for the at least one known IP address; and determine geolocation information for the unseen IP address based on the at least one user transition and the geolocation information for the at least one known IP address.
2. The computerized system of claim 1 , wherein the at least one request comprises a client ID, an IP address, and a time-stamp.
3. The computerized system of claim 1 , further comprising computerized instructions stored in the memory that when executed by the processor cause the processor to: determine a weighted average geolocation prediction for the unseen IP address.
4. The computerized system of claim 3 , wherein the weighted average geolocation prediction is weighted based on a count of transitions from the at least one known IP address to the unseen IP address.
5. The computerized system of claim 1 , further comprising computerized instructions stored in the memory that when executed by the processor cause the processor to: determine an extreme geolocation prediction for the unseen IP address, wherein the extreme geolocation prediction is comprised of at least one pair of geographic coordinates associated with the at least one known IP address.
6. A computerized method for determining a geolocation of an unseen network comprising: identifying at least one user transition, wherein the at least one user transition is between at least one known network and the unseen network; based on the identification of the at least one user transition, gathering geolocation information for the at least one known network; and predicting the geolocation of the unseen network based on the at least one user transition and the geolocation information for the at least one known network.
7. The computerized method of claim 6 , further comprising: determining a count of user transitions between the at least one known network and the unseen network.
8. The computerized method of claim 7 , wherein predicting the geolocation of the unseen network further comprises determining a weighted average geolocation prediction.
9. The computerized method of claim 8 , wherein determining a weighted average geolocation prediction comprises: weighting the geolocation information for a first known network by the count of user transitions between the first known network and the unseen network to create weighted geolocation information for the first known network; weighting the geolocation information for a second known network by the count of user transitions between the second known network and the unseen network to create weighted geolocation information for the second known network; and averaging the weighted geolocation information for the first known network and the weighted geolocation information for the second known network.
10. The computerized method of claim 9 , wherein predicting the geolocation of the unseen network further comprises determining an extreme geolocation prediction.
11. The computerized method of claim 10 , wherein predicting the geolocation of the unseen network further comprises: calculating a ratio by comparing the weighted average geolocation prediction to the extreme geolocation prediction; and comparing the ratio to a threshold.
12. The computerized method of claim 10 , wherein predicting the geolocation of the unseen network accounts for the curvature of the earth.
13. The computerized method of claim 6 , wherein predicting the geolocation of the unseen network further comprises determining an extreme geolocation prediction by identifying at least four extreme coordinates from a set of coordinates.
14. The computerized method of claim 13 , wherein the at least four extreme coordinates comprise: a first latitude and a first longitude, wherein the first latitude is the largest value in the set of coordinates and the first longitude is the smallest longitude in the set of coordinates; a second latitude and a second longitude, wherein the second latitude is the smallest value in the set of coordinates and the second longitude is the largest longitude in the set of coordinates; the first latitude and the second longitude; and the second latitude and the first longitude.
15. The computerized method of claim 14 further comprising: creating a polygon based on the at least four extreme coordinates, wherein the polygon identifies the geolocation of the unseen network.
16. The computerized method of claim 6 , wherein the unseen network is at least one of: an IPv4 address and an IPv6 address.
17. The computerized method of claim 6 , wherein the at least one user transition comprises a pair of consecutive requests, wherein one request of the pair of consecutive requests is from the at least one known network and the other request from the pair of consecutive requests is from the unseen network.
18. The computerized method of claim 17 , wherein the pair of consecutive requests are from a same client computer.
19. A computerized method for mapping an unseen network comprising: creating a request log comprising a plurality of requests, wherein each request comprises a client ID, a network address, and a time stamp; transforming the request log into a transition log, wherein the transition log comprises a plurality of user transitions from at least one known network to the unseen network; and determining geolocation information for the unseen network based on the transition log.
20. The computerized method of claim 19 , wherein transforming the request log into the transition log further comprises: retrieving the request log; aggregating the plurality of requests according to the client ID; removing duplicates from the request log; sorting the plurality of requests according to the timestamp; and logging a plurality of pairs of consecutive requests, wherein the pairs of consecutive requests comprise one request from the at least one known network and another request from the unseen network.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
April 17, 2019
January 5, 2021
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.