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

[FEA] MNMG edge filtering by source & destination properties. #1911

Closed
seunghwak opened this issue Oct 27, 2021 · 0 comments · Fixed by #1938
Closed

[FEA] MNMG edge filtering by source & destination properties. #1911

seunghwak opened this issue Oct 27, 2021 · 0 comments · Fixed by #1938
Labels
? - Needs Triage Need team to review and classify

Comments

@seunghwak
Copy link
Contributor

Is your feature request related to a problem? Please describe.
A common approach to implement optimized triangle enumeration/counting is to include only the edges that are part of the 2-core subgraph and from the lower degree vertex to the higher degree vertex vertices (with a tie breaking mechanism if source & destination have a same degree).

We need an edge filtering mechanism based on source & destination properties (source & destination properties will be the degree in the 2-core subgraph).

Describe the solution you'd like
We need an API similar to our extract induced subgraph implementation; but with a mechanism to pass custom source/destination properties and a filtering op.
@seunghwak seunghwak added the ? - Needs Triage Need team to review and classify label Oct 27, 2021
@seunghwak seunghwak mentioned this issue Oct 27, 2021
Closed
@seunghwak seunghwak mentioned this issue Nov 9, 2021
Merged
2 tasks
rapids-bot bot pushed a commit that referenced this issue Nov 16, 2021
@seunghwak
Add a new graph primitive to filter edges (extract_if_e) (#1938)
8096c53 
Close #1911

- [x] Implement the new primitive extract_if_e to extract an edge list (to construct a subgraph) by filtering the edges with ```e_op```
- [x] Implement test suites.

Authors:
  - Seunghwa Kang (https://github.com/seunghwak)
  - Divye Gala (https://github.com/divyegala)

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

URL: #1938
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
? - Needs Triage Need team to review and classify
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Add a new graph primitive to filter edges (extract_if_e) seunghwak/cugraph
1 participant
@seunghwak