PATENT CLAIM ANALYSIS

Application Number: 15980851
Application Type: Utility
Filing Date: 2018-05
Publication Date: 2018-09
Patent Classification: ["455", "418000"]

Abstract:
A method and associated systems for improving robustness of a cellular network. A topology of the cellular network is represented as an undirected graph that represents base stations as nodes and represents communication paths between base stations as edges. Each node is associated with a “synergistic” version of a Shapley value proportional to an amount of network disturbance that would occur if that value's corresponding base station should fail. The synergistic nature of the synergistic Shapley values allows them to account for scenarios in which multiple base stations fail at the same time. A synergistic Shapley value of a particular node is derived as a function of how many of the shortest paths between nodes of the graph lengthen when the node's corresponding base station fails. Base stations and nodes associated with higher synergistic Shapley values are deemed to be “censorious” and in need of reconfiguration.

Claim (Index 1):
A network-optimization system comprising a processor, a memory coupled to the processor, and a computer-readable hardware storage device coupled to the processor, the storage device containing program code configured to be run by the processor via the memory to implement a method for improving robustness of a cellular network, the method comprising:\n receiving an undirected graph that represents a topology of a cellular network, where the graph represents a pair of base stations of the network as a pair of nodes, and where the graph represents a communications path between the pair of base stations as an edge connecting the pair of nodes; deriving, for each node of the graph, a corresponding Shapley value of a plurality of Shapley values; identifying a first node of the graph as a censorious node if a Shapley value that corresponds to the first node exceeds a predetermined threshold value; updating the graph by rearranging one or more censorious nodes of the graph so as to reduce the Shapley values that correspond to the one or more censorious nodes; and directing a network-management entity, in response to the updating, to revise the cellular network such that the topology of the updated network matches the topology of the updated graph.

Metadata:
- Claim Count in Document: 1.0
- Percentile: 93.0
- Lexical Diversity: 1.95062
- Patent Class: 455.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15188529', '15675905', '15397254', '13989589', '13495667']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.701005420433175
- 35 USC 102 Novelty (BERT): 0.5490480160965445
- Combined Prediction Score: 0.685809679999512
- Mean Citation Score: 265.736636
- Max Citation Score: 406.06512
- Similarity Product: 403.5589823398304

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test