========================================================================
Network community detection algoritms
========================================================================
Implements two community detection algoritms:
-- Girvan-Newman algorithm (Girvan M. and Newman M. E. J., Community
structure in social and biological networks, Proc. Natl. Acad. Sci.
USA 99, 7821�7826 (2002))
-- fast modularity maximization algoritm by 'Finding Large community
in networks', A. Clauset, M.E.J. Newman, C. Moore, 2004
Depending on the platform (Windows or Linux) you need to edit the Makefile.
Use 'make opt' to compile the optimized (fast) version of the code.
/////////////////////////////////////////////////////////////////////////////
Parameters:
-i:Input graph (tab separated list of edges) (default:'graph.txt')
-o:Output file name (default:'communities.txt')
-a:Algorithm: 1:Girvan-Newman, 2:Clauset-Newman-Moore (default:2)
/////////////////////////////////////////////////////////////////////////////
Usage:
Compute communities in the AS graph:
community -i:../as20graph.txt -a:2
- 1
- 2
- 3
- 4
前往页