US Patent Issued to Research Institute of Tsinghua University in Shenzhen on Sept. 16 for "Three-class vertex degree aware-based 1.5-dimensional graph division method and application" (Chinese Inventors)

ALEXANDRIA, Va., Sept. 17 -- United States Patent no. 12,418,579, issued on Sept. 16, was assigned to Research Institute of Tsinghua University in Shenzhen (Shenzhen, China).

"Three-class vertex degree aware-based 1.5-dimensional graph division method and application" was invented by Huanqi Cao (Beijing) and Yuanwei Wang (Beijing).

According to the abstract* released by the U.S. Patent & Trademark Office: "Provided are a distributed parallel computing-based graph computing method, a distributed parallel computing system, and a computer readable medium. The graph computing method comprises: obtaining data of a graph to be computed, dividing vertexes into a first extremely high degree class E, a second high degree class H, and a third regul...