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

Request to implement a feature about betweenness_centrality #135

Open
Gushaokui opened this issue Sep 13, 2024 · 1 comment
Open

Request to implement a feature about betweenness_centrality #135

Gushaokui opened this issue Sep 13, 2024 · 1 comment
Labels
enhancement New feature or request

Comments

@Gushaokui
Copy link

Hello, easygraph developers
I found that the betweenness_centrality function does not implement the feature of sampling k nodes to calculate the node betweenness centrality. But networkx has implemented it. This is to reduce the calculation time of obtaining the node betweenness centrality when the graph is very large. By the way, networkx does not consider how to choose k to balance the calculation time and the node betweenness centrality close to the true value. I hope you can consider this.
Thank you very much.

@mgao97
Copy link
Collaborator

mgao97 commented Sep 27, 2024

Thank you for your valuable suggestion!

We appreciate your insights regarding the betweenness_centrality function and the potential benefits of incorporating sampling for k nodes.

We will consider this feature for future versions.

@mgao97 mgao97 added the enhancement New feature or request label Sep 27, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants