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 15):
A computerized device for visualizing graph data comprising:\n a network interface adapted for receiving a plurality of graphs, each graph defining associations between data entities and renderable in a visual form having vertices connected by edges; a user accessible display; a gragnostics processor, configured to:\n compute, for each graph, a plurality of features based on the edges and vertices; \n normalize the computed features into a predetermined range; \n for each graph, arrange each of the normalized features into a feature vector, the feature vector having ordered values for each of the features; \n determine similarity of the graphs based on a distance between the corresponding visualized feature vectors; and \n render a visualization of the feature vectors on the user accessible display.

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

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6300444132452814
- 35 USC 102 Novelty (BERT): 0.4902436453496546
- Combined Prediction Score: 0.6160643364557188
- Mean Citation Score: 209.509292
- Max Citation Score: 233.88719
- Similarity Product: 176.40043286415874

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