Generating big graphs

I have a directed graph consisting of 28185 nodes and 77388 edges. When I tried to convert it with dot, it runs around 10 minutes then throws a Segmentation fault without any output. This is on a 4 GB Quad 4 machine. During dot runs, it uses only a portion of the memory. So I don't think machine is the problem.
I was wondering if I can try things like specifying node size, disabling labels etc. to get an output. Here is the dot file:
Any suggestions on how I can generate an output for this graph?
I tried sfdp but its result was very poor:
I didn't convert it to an undirected graph or specify a graph size though, just used the same file above.  Will things like that help to produce a better sfdp output?
Thanks in advance.

Recent comments