[Networkit] Distributed graph analysis in NetworKit

Ivan Raikov ivan.g.raikov at gmail.com
Mon Jul 24 20:42:23 CEST 2017

Hi Henning,

     Thank you for the response. The application I have in mind
concerns connectivity analysis of neuronal network models on the scale
of 6-10G edges, so it is indeed sensible to try to analyze such graphs
with NetworKit either on a dedicated shared memory system or a "large
memory" node on an HPC cluster, which are not that uncommon. I have
become so accustomed to using MPI for everything that it did not occur
to me to even check if the graph would fit on a large memory node, so
let me try that. Thanks,


On Fri, Jul 21, 2017 at 10:32 PM, Henning Meyerhenke
<henning.meyerhenke at kit.edu> wrote:
> Dear Ivan,
> Thank you for raising this issue. This aspect has been, of course, in my
> mind for some time. So far, there is no funding for this (nor did we
> apply). Thus, do not expect a distributed backend any time soon.
> If there are, however, numerous serious requests in this regard, we
> would have very good arguments towards funding agencies...
> On the other hand, for us there is rarely the need to go beyond shared
> memory. Machines with 1TB RAM are fairly cheap these days and you can
> fit a lot into 1TB (approx. 40G edges). This is sufficient for many
> applications -- but certainly not for all.
> If you want to discuss your application in more detail, this could be
> helpful for assessment. If you don't want to do that on the public
> mailing list, feel free to send to my personal email address.
> Best,
> Henning
> Am 21.07.17 um 20:51 schrieb Ivan Raikov:
>> Hello,
>>    I have recently come across NetworKit and rather like its interface
>> and features. However, some of the graphs I would like to analyze are
>> too big to fit in the memory of a single workstation, and so I wonder
>> if there are any plans or interest in providing functionality for
>> graph analysis in distributed-memory compute environments, such as
>> MPI-based clusters. Thanks and best regards,
>> -Ivan Raikov
>> _______________________________________________
>> NetworKit mailing list
>> NetworKit at ira.uni-karlsruhe.de
>> https://lists.ira.uni-karlsruhe.de/mailman/listinfo/networkit
> --
> ==========================================================
> Karlsruhe Institute of Technology (KIT)
> Institute of Theoretical Informatics (ITI)
> Prof. Dr. Henning Meyerhenke
> Theoret. Informatics / Parallel Computing
> Phone: +49-721-608-41876
> Web: http://parco.iti.kit.edu/henningm/
> KIT - The Research University in the Helmholtz Association
> ==========================================================
> _______________________________________________
> NetworKit mailing list
> NetworKit at ira.uni-karlsruhe.de
> https://lists.ira.uni-karlsruhe.de/mailman/listinfo/networkit

More information about the NetworKit mailing list