Creating a random graph with same degree distribution

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
User avatar
albertocottica
Posts:12
Joined:24 Jun 2012 13:46
[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
Creating a random graph with same degree distribution

Post by albertocottica » 03 Nov 2012 11:09

Hello all,

many network metrics make more sense when compared against the benchmark of a random network. The thing is, the Erdos-Renyi is not necessarily the best benchmark for some observed networks, for example in social network analysis: this is because the degree distribution of the E-R can be very different from the one of the observed network. I was wondering: is there a way that I can, in Gephi, create a random graph with a given number of nodes, number of edges and degree distribution? Or, even better, to create a random graph equivalent to a given observed graph already loaded into Gephi?

I know this is done when computing modularity, with stubs of individual nodes being rewired at random to generate a random-null. Is there any other way? Thanks!

admin
Gephi Community Manager
Posts:964
Joined:09 Dec 2009 14:41
[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: Creating a random graph with same degree distribution

Post by admin » 03 Nov 2012 12:00


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