Fast label propagation algorithm

63 views
Skip to first unread message

Lovro Šubelj

unread,
Aug 2, 2023, 9:02:29 AM8/2/23
to networkx-discuss
Dear NetworkX team,

Recently we have published a paper on Fast Label Propagation Algorithm for community detection (http://dx.doi.org/10.1038/s41598-023-29610-z).

Would you be interested to include an implementation of the algorithm in NetworkX? Draft implementation is attached below.

Best,
Lovro


flpa-nx.py

Dan Schult

unread,
Aug 2, 2023, 9:52:07 AM8/2/23
to networkx...@googlegroups.com
Yes, new faster label propagation algorithms for community detection is of interest. 
We'd need a PR and probably should be added to `algorithms/community/label_propagation.py` 
with tests in `algorithms/community/tests/test_label_propagation.py`.
If that's too much, just make an Issue on github with this demo code and someone will turn that into a PR.

Lovro Šubelj

unread,
Aug 9, 2023, 12:26:20 PM8/9/23
to networkx-discuss
Thank you for quick reply. I have submitted a pull request to github (#6843).

Lovro Šubelj

unread,
Aug 10, 2023, 9:49:15 AM8/10/23
to networkx-discuss
Hi Dan. Could you please look at my comment on github? Any advice on how to proceed would be much appreciated.
Reply all
Reply to author
Forward
0 new messages