[SOLVED] What is the method of finding community structure?

Computing metrics, community detection and data handling
Post Reply [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
Ivangelion
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
[SOLVED] What is the method of finding community structure?

Post by Ivangelion » 06 Jul 2010 20:43

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.

User avatar
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?

Post by mbastian » 06 Jul 2010 22:29

The modularity algorithm is the "Louvain" one, described here: http://sites.google.com/site/findcommunities/

See also the page on the wiki.

Post Reply
[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
[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