Quantifying and designing optimal connecting networks
US10425299B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2015 |
| Grant date | Sep 24, 2019 |
| Priority date | — |
| Expiry date | Sep 3, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for optimizing network design includes identifying a set of terminal-to-terminal shortest paths in a network, wherein a terminal-to-terminal shortest path is a best connection between two terminals, evaluating a terminal betweenness for each non-terminal vertex in the network, wherein the terminal betweenness of a vertex is a fraction of the total number of terminal-to-terminal shortest paths that include said vertex, calculating an average terminal betweenness for each terminal-to-terminal shortest path based on the terminal betweenness of the vertices in the path, iteratively adding the terminal-to-terminal shortest paths to an output graph in order of decreasing average terminal betweenness until all terminals are represented on the output graph, and using the output graph to design or adjust a network. The method may also include displaying the output graph to a user. A computer program product and computer system corresponding to the method are also disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.