PATENT CLAIM ANALYSIS

Application Number: 15951064
Application Type: Utility
Filing Date: 2018-04
Publication Date: 2018-08
Patent Classification: ["345", "440000"]

Abstract:
A computer-implemented method, according to one embodiment, includes: generating two or more sample graphs by sampling edges of a current snapshot of a dynamic graph, generating two or more partial results by executing an algorithm on the two or more sample graphs, combining the partial results into a final result, and incrementally maintaining the sample graphs. Edges included in the current snapshot of a dynamic graph and which were added to the dynamic graph in a most recent update thereto are included in each of the generated two or more sample graphs. Moreover, incrementally maintaining the sample graphs includes: subsampling each of the edges of each of the sample graphs at a given time by applying a Bernoulli trial, and combining a result of the subsampling with new edges received in a batch corresponding to the given time to form new sample graphs.

Claim (Index 11):
The computer program product of  claim 7 , wherein the program instructions are executable by the processor to cause the processor to:\n accumulate, by the processor, each of the sample graphs into a single aggregate graph by performing a union of the edges in each of the sample graphs; and store, by the processor, the single aggregate graph.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 91.0
- Lexical Diversity: 2.31343
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['14922095', '15624246', '12408317', '15631848', '14039941']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6656725752251497
- 35 USC 102 Novelty (BERT): 0.5489923195897541
- Combined Prediction Score: 0.6540045496616101
- Mean Citation Score: 225.703656
- Max Citation Score: 402.83276
- Similarity Product: 329.10268438501595

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

Dataset: test