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.

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

Added eigenvector centrality #252

Open
wants to merge 2 commits into
base: develop
Choose a base branch
from
Open

Conversation

Amritha16
Copy link

No description provided.

@Valliammai19
Copy link

Eigenvector centrality is a useful centrality measure. Although Boost has its directed variant, Pagerank @Amritha16 and I couldn't find an implementation of Eigenvector centrality

@jeremy-murphy
Copy link
Contributor

jeremy-murphy commented May 5, 2021

Thanks for contributing this idea. The two algorithms look almost identical. Rather than duplicate the code with a minor change, I think it would be much better to rename the page_rank code to a general name, node_rank or whatever, parameterize it so that then page_rank and eigenvector_centrality just use node_rank with a functor that calculates that u_rank_out.
How does that sound?

Some unit tests wouldn't go astray either. ;)

@Amritha16
Copy link
Author

@jeremy-murphy That sounds much better than our initial commit. Thanks for the suggestion!:)
@Valliammai19 and I will get on this next!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants