ALEXANDRIA, Va., Aug. 6 -- United States Patent no. 12,380,133, issued on Aug. 5, was assigned to Neo4j Sweden AB (San Mateo, Calif.).
"Graph database system with parallelized graph partitioning" was invented by Adam Schill-Collberg (Malmo, Sweden) and Jacob Sznajdman (Gothenburg, Sweden).
According to the abstract* released by the U.S. Patent & Trademark Office: "A method and high-performance apparatus for creating an approximate maximum k-cut of a graph. In various embodiments, nodes and weighted edges in a graph are used to compute a partitioning of a graph such that the edge weight between partitions is maximized. In various embodiments, the method and apparatus use a greedy random construction of cuts for its first approximation, who...