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 20):
A computer program product on a non-transitory computer readable storage medium having instructions that, when executed by a processor, perform a method of rendering visualized graph data, the method comprising: receiving a plurality of graphs, each graph defining associations between data entities and renderable in a visual form having vertices connected by edges;\n computing, for each graph, a plurality of features based on the edges and vertices; normalizing the computed features into a predetermined range; for each graph, arranging each of the normalized features into a feature vector, the feature vector having ordered values for each of the features; rendering a visualization of the feature vectors; and determining similarity of the graphs based on a distance between the corresponding visualized feature vectors.

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.6302440421075485
- 35 USC 102 Novelty (BERT): 0.4893248412424275
- Combined Prediction Score: 0.6161521220210364
- Mean Citation Score: 209.509292
- Max Citation Score: 233.88719
- Similarity Product: 178.40537944043282

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