Invention Grant
- Patent Title: Generating telecommunication network construction zones via clustering on weighted adjacency graphs of distribution areas
-
Application No.: US15400612Application Date: 2017-01-06
-
Publication No.: US10970724B2Publication Date: 2021-04-06
- Inventor: Susanne Halstead , Halim Damerdji , Andrew Domenico
- Applicant: AT&T Intellectual Property I, L.P.
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property I, L.P.
- Current Assignee: AT&T Intellectual Property I, L.P.
- Current Assignee Address: US GA Atlanta
- Main IPC: G06Q30/02
- IPC: G06Q30/02 ; G06T11/20 ; H04W16/18 ; H04W84/04

Abstract:
In one example, a processor may generate a graph of vertices representing distribution areas of a telecommunication network and links between vertices of adjacent distribution areas, calculate similarity measures for the links based on distance scores between vertices joined by the links relating to: percentages of aerial infrastructure and percentages of multi-unit buildings in distribution areas represented by the two vertices, and whether or not the distribution areas represented by the two vertices are on a same route from a central office of the telecommunication network. The processor may label the links with the similarity measures to create a link-weighted adjacency graph, perform community detection on the link-weighted adjacency graph to generate sub-graphs, each sub-graph including at least one of the vertices, and provide a map of construction zones based upon geographic areas covered by distribution areas associated with vertices in the sub-graphs.
Public/Granted literature
Information query