After calculating the modularity, the network can be partitioned into modularity classes and nodes can be given random colors according to what modularity class each node belongs to.
So what is the algorithm of partitioning nodes of the network into different modularity classes? Is it the Newman-Girvan method describe in http://tinyurl.com/2472lh7? Does anyone know?
Thanks in advance.
[SOLVED] What is the method of finding community structure?
-
- Posts:1
- Joined:06 Jul 2010 20:31 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
- mbastian
- Gephi Architect
- Posts:728
- Joined:10 Dec 2009 10:11
- Location:San Francisco, CA [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
Re: What is the method of finding community structure?
The modularity algorithm is the "Louvain" one, described here: http://sites.google.com/site/findcommunities/
See also the page on the wiki.
See also the page on the wiki.