1. A method for implementing a graph storage system comprising: storing said graph storage system on a plurality of computing systems; providing a global address space for distributed graph storage; and managing said global address space with graph allocators, wherein a graph allocator of said graph allocators allocates space from a block of said distributed global memory assigned for use by said graph allocator in order to store a plurality of graphs.