implemented erdos renyl model generation

Open DanielLacina opened this issue 5 months ago • 4 comments

Sep 04 '25 15:09 DanielLacina

All committers have signed the CLA.

Sep 04 '25 15:09 CLAassistant

Apologies if I did anything wrong. This is my first PR.

Sep 04 '25 15:09 DanielLacina

You might also be interested in this paper: https://kim246.wwwdns.kim.uni-konstanz.de/publications/bb-eglrn-05.pdf

In section IIa they have an algorithm for generating these graphs without looping over all pairs of nodes which is going to be a lot more efficient for sparse graphs. Note that you can parallelise it by dividing the edges into chunks as the geometric distribution is memory-free.

Oct 13 '25 07:10 ljeub-pometry

appreciate it

Oct 13 '25 07:10 DanielLacina