Network node clustering
US11165646B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 19, 2020 |
| Grant date | Nov 2, 2021 |
| Priority date | — |
| Expiry date | Nov 19, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method may include assigning each node of a network to a different node cluster such that a number of nodes equals a number of node clusters and selecting multiple of the nodes of the network as a set of nodes. The method may further include solving a first optimization problem by reassigning one or more of the nodes of the set of nodes to a different node cluster while maintaining assigned node clusters of the nodes that are not part of the set of nodes and after solving the first optimization problem, selecting multiple of the node clusters as a set of node clusters. The method may also include solving a second optimization problem by merging two or more of the node clusters of the set of node clusters while maintaining the node clusters that are not part of the set of node clusters.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.