[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Large graphs with igraph

From: Bian, Jiang
Subject: [igraph] Large graphs with igraph
Date: Sun, 6 Apr 2014 13:43:45 +0000

Dear all,

I have quite a few big networks (brain connectivity networks, if you care the 
context) that I need to analysis. On average, each graph has about 50k to 60k 
nodes, and about 1 billion edges (or more). So, these are not really sparse 
Looks like igraph can’t really handle graphs at this scale. e.g., It took over 
two days to calculate the betweenness centrality (I killed the process, it 
didn’t finish) on a quad-core machine with 32G ram. I’m running the python 
binding of igraph, but I doubt it would be too much faster if I change to use 
the c portion of igraph directly.

I did look into other libraries especially those are built for processing large 
graphs on a cluster such as graphlab, Spark’s GraphX, Giraph, etc. None of them 
really has all the algorithms implemented as complete as igraph or NetworkX... 

Any suggestions? 



Confidentiality Notice: This e-mail message, including any attachments, is for 
the sole use of the intended recipient(s) and may contain confidential and 
privileged information. Any unauthorized review, use, disclosure or 
distribution is prohibited. If you are not the intended recipient, please 
contact the sender by reply e-mail and destroy all copies of the original 

reply via email to

[Prev in Thread] Current Thread [Next in Thread]