Skip to content

Latest commit

 

History

History
18 lines (10 loc) · 573 Bytes

README.md

File metadata and controls

18 lines (10 loc) · 573 Bytes

Louvain

A fast algorithm to find communities in large network

Blondel V D, Guillaume J L, Lambiotte R, et al. Fast unfolding of communities in large networks[J]. Journal of Statistical Mechanics, 2008, 2008(10):155-168.

Time complexity:O(E)

Space complexity:O(E)

Input data:

testdata.txt

image

facebook_combined.txt (4000 nodes, 80000 edges)

image