Patent ID: 10848407

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.