The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 24, 2020
Filed:
Apr. 22, 2019
Oath Inc., New York, NY (US);
Joshua Juen, Chicago, IL (US);
Sepideh Rezvani, Chicago, IL (US);
Oath Inc., New York, NY (US);
Abstract
Methods and systems for mapping a plurality of client devices includes identifying a plurality of points distributed in a network space and sorting the points by latitude to generate a first list of points. A cluster window is defined for each point in the first list with a size defined by a clustering distance. The cluster window for a point includes a plurality of other points with a latitude that are within the clustering distance from the point. A density score is computed for each point in the cluster window and a second list is generated in accordance to the computed density score of the points within the cluster window starting with a point with highest density score. A cluster is created for a first point in the second list with the first point as the cluster center and including points that are within a Haversine distance from the cluster center of the cluster. The points in the network space are used to create a plurality of clusters with each cluster modeling a geographical area within the network space with client devices in the area exhibiting similar network characteristics.