Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Weighted nbr intersection primitive #2748

Closed
Tracked by #3260
ChuckHastings opened this issue Sep 27, 2022 · 0 comments · Fixed by #3728
Closed
Tracked by #3260

Weighted nbr intersection primitive #2748

ChuckHastings opened this issue Sep 27, 2022 · 0 comments · Fixed by #3728
Assignees
@naimnv

Comments

@ChuckHastings
Copy link
Collaborator

To support implementing the similarity algorithms (Jaccard/Overlap/Sorensen) we need to have a neighbor intersection primitive that provides the edge weights for the overlapping edges.

For example, if the vertex pair (u,v) have a common neighbor a, then the intersection operation needs to be able to access the weight of the vertex (u,a) and the weight of the vertex (a,v).
@ChuckHastings ChuckHastings added this to the 22.12 milestone Sep 27, 2022
@ChuckHastings ChuckHastings mentioned this issue Sep 27, 2022
Closed
@ChuckHastings ChuckHastings modified the milestones: 22.12, 23.04, 23.02 Nov 28, 2022
@BradReesWork BradReesWork added this to the 23.04 milestone Jan 23, 2023
@kingmesal kingmesal mentioned this issue Feb 9, 2023
Closed
@ChuckHastings ChuckHastings removed this from the 23.04 milestone Apr 6, 2023
@ChuckHastings ChuckHastings assigned naimnv and unassigned seunghwak Apr 6, 2023
@ChuckHastings ChuckHastings mentioned this issue Jul 21, 2023
Merged
rapids-bot bot pushed a commit that referenced this issue Jul 31, 2023
@naimnv
Update primitive to compute weighted Jaccard, Sorensen and Overlap si…
14862c6 
…milarity (#3728)

This PR
- changes `per_v_pair_transform_dst_nbr_intersection` to support computing weighted intersection
- updates implementation of `similarity`, `jaccard_coefficients`, `sorensen_coefficients`, `overlap_coefficients` for weighted  graphs

NOTE: current implementation doesn't support computing similarity for multi-edge graphs.

closes #2748
closes #3477

Authors:
  - Naim (https://github.com/naimnv)

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

URL: #3728
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@naimnv naimnv

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Update primitive to compute weighted Jaccard, Sorensen and Overlap similarity naimnv/cugraph-forked
4 participants
@BradReesWork @ChuckHastings @seunghwak @naimnv