Skip to content

Commit

Permalink
Optimize K-Truss (#4742)
Browse files Browse the repository at this point in the history
This PR introduces several optimization to speed up K-Truss. In fact, our K-Truss implementation computes the intersection of all edges regardless they are weak or not which can be very expensive if only few edges need to be invalidated. By running `nbr_intersection` on the weak edges, this considerably improves the runtime.

Authors:
  - Joseph Nke (https://github.com/jnke2016)
  - Ralph Liu (https://github.com/nv-rliu)

Approvers:
  - Chuck Hastings (https://github.com/ChuckHastings)
  - Seunghwa Kang (https://github.com/seunghwak)

URL: #4742
  • Loading branch information
jnke2016 authored Jan 30, 2025
1 parent ef45014 commit 4baef58
Showing 1 changed file with 585 additions and 225 deletions.
Loading

0 comments on commit 4baef58

Please sign in to comment.