PATENT CLAIM ANALYSIS

Application Number: 15750630
Application Type: Utility
Filing Date: 2018-02
Publication Date: 2019-01
Patent Classification: ["370", "238000"]

Abstract:
Examples relate to identifying shortest paths. In one example, a computing device may: access an edge table that specifies, for each edge of a graph, an edge source, an edge destination, and an edge distance value; access a current path table that specifies paths between nodes of the graph and, for each path, a source node, a destination node, a distance, and a node path; identify each path included in the current path table as a shortest known path; and for each path having a destination node that matches an edge source node, add a new path to the current path table, the new path specifying: the source node as a new source; the edge destination as a new destination; a sum of the edge value and the path distance as a new distance; and the edge destination appended to the node path as a new node path.

Claim (Index 10):
The computing device of  claim 9 , wherein the instructions further cause the hardware processor to:\n identify, from the second current path table, paths that match one another based on matching path source nodes and matching path destination nodes; for paths that match one another, identify a shortest, the shortest path being identified based on path distances specified by each matching path; and discard each matching path that is not a shortest path.

Metadata:
- Claim Count in Document: 7.0
- Percentile: 88.0
- Lexical Diversity: 3.4
- Patent Class: 370.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['10150816', '11776919', '14128889', '14556355', '12491085']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5342926778183177
- 35 USC 102 Novelty (BERT): 0.4738525537868738
- Combined Prediction Score: 0.5282486654151733
- Mean Citation Score: 132.557865
- Max Citation Score: 138.30113
- Similarity Product: 95.0698926053238

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

Dataset: test