igraph-help
[Top][All Lists]
Advanced

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

[igraph] Importing very large graphs in igraph-R


From: Eric Sun
Subject: [igraph] Importing very large graphs in igraph-R
Date: Thu, 3 Sep 2009 09:54:53 -0700

Hi,

First of all, thank you guys for your excellent work.  I searched the mailing lists for this issue but didn’t find anything:

I’m trying to import a very large graph (around 1 million nodes and 50 million edges) using 64-bit R (2.10.0 unstable) and igraph 0.5.2-2, MacBook Pro 2.66Ghz Core 2 Duo, 4GB RAM.
I’m calling    graph.data.frame(mydata, directed = FALSE)
where mydata is a data frame with 2 columns (containing the edge connections).  Since it’s an undirected graph I only store A, B  (but not B, A  to save space).
 
The command has been running for about 38 hours.  It seems to use only 1 CPU core since the rest of my computer is still snappy.  top reports the following:
  PID COMMAND      %CPU   TIME   #TH #PRTS #MREGS RPRVT  RSHRD  RSIZE  VSIZE
 1853 R           94.5% 38:19:14   1    17     94 1213M  5200K  1197M  2740M

Does anyone have any idea how long I should expect the command to take?  If it’s another day or two I will wait, but if this is going to take months I’m interested in seeing if there is a more scalable option I can try.

Thanks!
Eric

reply via email to

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