search

igraph / python-igraph

Python interface for igraph
GNU General Public License v2.0
1.28k stars 247 forks source link

Hierarchical Random Graphs #344

Open oresthes opened 3 years ago

oresthes commented 3 years ago

What is the feature or improvement you would like to see? Hierarchical Random Graph methodology (Clauset et al. 2008) has been implemented on the C version and R version of this package, but not in Python as far as I can see. Is there a plan to add it here?

References http://tuvalu.santafe.edu/~aaronc/hierarchy/

ntamas commented 3 years ago

There are plans, but unfortunately my resources are limited, so I cannot promise any deadline in the near future. The HRG API surface in the C layer of igraph is pretty large and that's primarily what kept me from adding it to the Python interface (it is easier to tackle smaller issues when you don't have large uninterrupted chunks of time for productive work).

I guess it would help me a bit if you could shed a light on the particular problem for which you need the HRG functions in the Python layer -- if it involves only a smaller part of the entire HRG API, I might find a way to add the necessary functions to the Python layer without implementing interfaces for all the HRG functions.

AbhayGoyal commented 3 years ago

Hey, maybe I could help out a bit here. I have not really used HRG anywhere but am really interested in it. Could you help me start with it?