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

[ENH] Eigenvector Centrality #2146

Closed
2 of 4 tasks
BradReesWork opened this issue Mar 22, 2022 · 1 comment · Fixed by #2255
Closed
2 of 4 tasks

[ENH] Eigenvector Centrality #2146

BradReesWork opened this issue Mar 22, 2022 · 1 comment · Fixed by #2255
Assignees
@ChuckHastings @betochimas
Labels
feature request New feature or request

Comments

@BradReesWork
Copy link
Member

BradReesWork commented Mar 22, 2022 •
edited by ChuckHastings
Loading

Create a new Eigenvector Centrality function

  • C++
  • C
  • pylibcugraph
  • cugraph
@BradReesWork BradReesWork added the feature request New feature or request label Mar 22, 2022
@BradReesWork BradReesWork added this to the 22.06 milestone Mar 22, 2022
@ChuckHastings ChuckHastings mentioned this issue Mar 30, 2022
Merged
rapids-bot bot pushed a commit that referenced this issue Apr 6, 2022
@ChuckHastings
Define C API for eigenvector centrality (#2180)
9956084 
This PR defines the C API for eigenvector centrality.  It is the first of a series of PRs to address #2146

It also does the following:
* Renames `cugraph_pagerank_result_t` to `cugraph_centrality_result_t` to allow it to be reused for all centrality algorithms
* Reorganizes the code for the results into a separate file
* Provides an initial implementation of eigenvector centrality that can be used for testing the API.  NOTE: It literally calls pagerank with some hardcoded parameters.  The return formats for the algorithms are the same, so this will mimic the API behavior (although the scores will be different once eigenvector centrality is implemented
* Provided a C unit test that validates the results (will need to be updated to validate eigenvector centrality results once the real algorithm is in place)

Note that this is a breaking change since it modifies the type of the pagerank result.

Authors:
  - Chuck Hastings (https://github.com/ChuckHastings)
  - Rick Ratzel (https://github.com/rlratzel)

Approvers:
  - Seunghwa Kang (https://github.com/seunghwak)
  - Rick Ratzel (https://github.com/rlratzel)

URL: #2180
@betochimas betochimas mentioned this issue Apr 6, 2022
Merged
@rlratzel rlratzel assigned betochimas and unassigned jnke2016 Apr 7, 2022
@rlratzel rlratzel added the python label Apr 7, 2022
This was referenced Apr 24, 2022
Closed
Merged
@github-actions
Copy link

github-actions bot commented May 7, 2022

This issue has been labeled inactive-30d due to no recent activity in the past 30 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be labeled inactive-90d if there is no activity in the next 60 days.

@ChuckHastings ChuckHastings mentioned this issue May 19, 2022
Merged
rapids-bot bot pushed a commit that referenced this issue May 20, 2022
@ChuckHastings
Implement eigenvector centrality (#2287)
2e23132 
This PR implements Eigenvector Centrality in C++ using the graph primitives.  It also provides the C API implementation.

There are unit tests for C++ and C both SG and MG.

Partially addresses #2146

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

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

URL: #2287
rapids-bot bot pushed a commit that referenced this issue May 27, 2022
@betochimas
Add Eigenvector Centrality to pylibcugraph, cugraph APIs (#2255)
6d0239d 
This PR:

1.  Adds Eigenvector Centrality to the pylibcugraph and cugraph software stacks, which started from #2180 and is followed up by future PRs in order to close #2146  
2. Minor improvements to pylibcugraph Katz Centrality
3. Added functionality to `test_doctests.py` so that certain docstrings can be skipped on different architecture configs (such as ktruss in CUDA 11.4) 
4. Added undirected/directed versions of graph example used in C tests in `datasets`
5. Removed cugraph copy of warning wrapper from pylibcugraph and have it call the pylibcugraph version
6. Testing for both Python eigenvector centrality wrappers

This PR is identical to #2243, just that the name of the branch is different

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

Approvers:
  - Rick Ratzel (https://github.com/rlratzel)

URL: #2255
@BradReesWork BradReesWork removed this from the 22.06 milestone Jun 8, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ChuckHastings ChuckHastings

@betochimas betochimas

Labels
feature request New feature or request
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Add Eigenvector Centrality to pylibcugraph, cugraph APIs betochimas/cugraph
5 participants
@rlratzel @BradReesWork @ChuckHastings @jnke2016 @betochimas