Hi all,
I've been using Gephi lately but only for visualization (since I program mostly in python and use NetworkX for the calculations).
But I wanted to use the modularity algorithm integrated in Gephi on my network. The problem is that my network is weighted and directed, and I was wondering wether the implementation of the Blondel Algortihm is adapted to these circumstances.
I (tried) to check the sourcecode but wasn't very successful (never done anything in java).
Thank you in advance for setting up such a cool program!
Cheers
Ula
Modularity for directed / weighted graphs?
-
- Posts:1
- Joined:26 Jul 2011 11:53 [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
-
- Gephi Plugin Developer
- Posts:10
- Joined:23 Dec 2010 02:19 [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: Modularity for directed / weighted graphs?
Hi,
Currently, Gephi does not handle directions and weights.
I am working on using weight for modularity, it needs debugging but I will do my best to finish it for the next release.
It is more difficult for directed graphs, because modularity is not defined for them. Community detection is IMHO still a completely open problem for directed graphs and I do not see any "consensual" algorithms or definition like the modularity.
Best,
Thomas
Currently, Gephi does not handle directions and weights.
I am working on using weight for modularity, it needs debugging but I will do my best to finish it for the next release.
It is more difficult for directed graphs, because modularity is not defined for them. Community detection is IMHO still a completely open problem for directed graphs and I do not see any "consensual" algorithms or definition like the modularity.
Best,
Thomas
-
- Posts:3
- Joined:02 May 2013 11:56 [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: Modularity for directed / weighted graphs?
Hey there,
Curious as I too need to do modularity analysis on a weighted by undirected graph - any update on this development?
Many thanks!
Nick
Curious as I too need to do modularity analysis on a weighted by undirected graph - any update on this development?
Many thanks!
Nick
-
- Posts:5
- Joined:04 Jun 2014 09:37 [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: Modularity for directed / weighted graphs?
I am also interested in doing modularity analysis with directed graphs. I found the following paper, which appears to define modularity for directed graphs: http://arxiv.org/abs/0801.1647
I might give its implementation a try, although my Java skills are not that great.
I might give its implementation a try, although my Java skills are not that great.