Skip to content

Python port of the LazyFox algorithm for community detection in undirected graphs

License

Notifications You must be signed in to change notification settings

phreakocious/lazyfox

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

lazyfox.py

LazyFox is a parallelized implementation of Fox -

a community detection algorithm for undirected graphs with support for overlapping communities

Most similar algorithms can only assign a node to a single community, where this one can do multiple

algorithm paper

adapted from c++

This Python version was created to get an understanding of the algorithm and experiment with improvements.

It's also been useful for testing the Free-threaded CPython 3.13 non-GIL interpreter with a highly threaded workload.

The original c++ version is considerably faster.

About

Python port of the LazyFox algorithm for community detection in undirected graphs

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages