The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 25, 2026
Filed:
Apr. 22, 2022
Raytheon Company, Arlington, VA (US);
Joshua A. Binkley, Richardson, TX (US);
Thomas B. Swank, Plano, TX (US);
Christine R. Nezda, Richardson, TX (US);
Raytheon Company, Arlington, VA (US);
Abstract
Discussed herein are devices, systems, and methods for determining an approximation of a set of largest maximal cliques containing each node, entities represented by nodes and pairwise relation represented by edges. The method can include receiving dynamic graph data indicating the nodes and the edges of a dynamic graph, estimating, for one or more nodes of the nodes, cliques of size less than (or equal to) a user specified or default clique size parameter, storing the estimated cliques in a clique variable, identifying, for cliques of size greater than (or equal to) the clique size parameter, at most a single clique of a corresponding size, storing the identified single clique in the clique variable, and returning, for each node, the largest maximal cliques in the clique variable.