Easy-Graph icon indicating copy to clipboard operation
Easy-Graph copied to clipboard

Request to implement a feature about betweenness_centrality

Open Gushaokui opened this issue 1 year ago • 1 comments

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.

Gushaokui avatar Sep 13 '24 13:09 Gushaokui

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 avatar Sep 27 '24 11:09 mgao97

This issue is stale because it has been open 30 days with no activity. Remove stale label or comment or this will be closed in 5 days.

github-actions[bot] avatar Oct 28 '24 02:10 github-actions[bot]

This issue was closed because it has been stalled for 5 days with no activity.

github-actions[bot] avatar Nov 03 '24 02:11 github-actions[bot]