Data structure for local_graph

User 170 | 4/21/2014, 8:21:59 PM

What data structures back the local_graph implementation in GraphLab 2.2? I poked around a little and my guess is CSR/CSC like GraphChi. Is that correct? Is there anything else used?

Comments

User 6 | 4/22/2014, 6:29:22 AM

Yes, we use CSR/CSC as well. I suggest taking a look at the code here: https://github.com/graphlab-code/graphlab/blob/master/src/graphlab/graph/dynamiclocalgraph.hpp#L261-L340