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:
Jan. 25, 2022
Filed:
Sep. 22, 2020
Robert Bosch Gmbh, Stuttgart, DE;
Po-Wei Wang, Pittsburgh, PA (US);
Jeremy Kolter, Pittsburgh, PA (US);
Filipe J. Cabrita Condessa, Pittsburgh, PA (US);
Robert Bosch GmbH, Stuttgart, DE;
Abstract
Community detection for a network using low-cardinality semidefinite programming is described. Data descriptive of a set of nodes of a network is received. The data includes a set of nodes representing entities of a system and edges representing connections between the entities of the system. A modularity maximization is performed to assign each node of the set of nodes to one or more communities to generate multiple-cardinality embeddings. The multiple-cardinality embeddings are rounded to unit cardinality to recover a community assignment with maximum modularity. The community assignment is refined and aggregated to create an aggregate network defining a set of connected communities of the network. The network is operated on in accordance with the community assignment.