PATENT CLAIM ANALYSIS

Application Number: 15935657
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2019-09
Patent Classification: ["345", "440000"]

Abstract:
A graph processing system, method and apparatus classifies graphs based on a linearly computable set of features defined as a feature vector adapted for comparison with the feature vectors of other graphs. The features result from graph statistics (“gragnostics”) computable from the edges and vertices of a set of graphs. Graphs are classified based on a multidimensional distance of the resulting feature vectors, and similar graphs are classified according to a distance, or nearest neighbor, of the feature vector corresponding to each graph. Projection of the feature vector onto two dimensions allows visualization of the classification, as similar graphs appear as clusters or groups separated by a relatively shorter distance. Different types or classifications of graphs also appear as other, more distant, clusters. An initial training set defines the classification types, and sampled graphs are evaluated and classified based on the feature vector and nearest neighbors in the training set.

Claim (Index 2):
The method of  claim 1  wherein the graphs are defined by a data structure indicative of, for each vertex, an association to a set of connected vertices, each vertex renderable as a node and the set of associations defined by a line to each connected vertex.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 90.0
- Lexical Diversity: 2.0241
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['15549785', '14828150', '13073452', '14949634', '14955965']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6561691447607098
- 35 USC 102 Novelty (BERT): 0.4979302617010354
- Combined Prediction Score: 0.6403452564547423
- Mean Citation Score: 209.509292
- Max Citation Score: 233.88719
- Similarity Product: 164.64424329264463

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