Skip to content

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

 
 
 

Contributors

Languages