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 9):
The computing device of  claim 1 , wherein:\n each original path is flagged as an inactive path; each new path is flagged as an active path; and wherein the instructions further cause the hardware processor to:\n create a second current path table that includes each original path and each new path, wherein each original path and each new path is flagged as an inactive path in the second current path table; and \n for each path that i) is flagged as an active path in the current path table, and ii) has a path destination node that matches an edge source node of an edge included in the edge table, add a second new path to the second current path table, the second new path specifying:\n the path source node of the path as a second new path source node; \n the edge destination node of the path as a second new path destination node; \n a sum of the edge value and the path distance as a second new path distance; and \n the edge destination node appended to the node path as a second new node 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.5318951088819571
- 35 USC 102 Novelty (BERT): 0.4827409136735494
- Combined Prediction Score: 0.5269796893611164
- Mean Citation Score: 132.557865
- Max Citation Score: 138.30113
- Similarity Product: 88.28380228890418

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