[Desiderata] Community Detection algorithms

[GiulioRossetti]

This Issue is a container for CD methods that CDlib users would like to see integrated into library future releases.

When adding a new algorithm to the issue please specify:

• Name
• Reference Paper
• Reference Implementation (if any), and programming language
• Graph supported: directed/undirected, weighted/unweighted, bipartite, temporal, attributed,...

Methods with existing python implementation (not leveraging on C/C++ dependencies) will be prioritized.

[BradKML]

• Generalized Louvain
• https://arxiv.org/abs/1804.03733
• https://github.com/michaelschaub/generalizedLouvain (MATLAB)
• Directed Network

[BradKML]

• OSLOM
• used in https://ccc.inaoep.mx/~ariel/A%20consensus%20graph%20clustering%20algorithm%20for%20directed%20networks.pdf and http://www.oslom.org/ and https://arxiv.org/abs/1012.2363
• Python library from Cytoscape https://github.com/idekerlab/cdoslom and https://pypi.org/project/oslom-runner/ (runner that requires a compiled C implementation)
• Directed Network

[BradKML]

• Community Detection in Social Networks Using Affinity Propagation with Adaptive Similarity Matrix
• https://www.liebertpub.com/doi/pdf/10.1089/big.2019.0143
• Can't Find Public Reference
• Undirected Netework

[BradKML]

• Role-based Label Propagation Algorithm for Community Detection
• https://arxiv.org/ftp/arxiv/papers/1601/1601.06307.pdf
• Can't Find Public Reference
• Undirected Network

[BradKML]

• Directed Louvain Algorithm
• https://hal.archives-ouvertes.fr/hal-01231784/document OR https://arxiv.org/pdf/1308.0971.pdf OR https://jmlr.org/papers/volume21/18-581/18-581.pdf OR https://hal.archives-ouvertes.fr/hal-01849601v2/document
• https://github.com/nicolasdugue/DirectedLouvain and https://github.com/graphology/graphology-communities-louvain#references
• Directed Graph as an alternative to Undirected Louvain

[BradKML]

• LexDFS
• https://arxiv.org/pdf/1410.2105.pdf
• No public references
• Undirected Unweighted Graph

[BradKML]

• LINCOM
• https://arxiv.org/pdf/1707.04459.pdf
• https://github.com/sna-lincom/LINCOM
• Undirected Unweighted Graph

[BradKML]

• Pregel
• https://kowshik.github.io/JPregel/pregel_paper.pdf
• No public reference
• Directed Graph

[BradKML]

• NetWalk
• http://www.mpikg.mpg.de/rl/P/archive/190.pdf
• No public reference
• Unknown if directed or undirected