GraphChi add edges

User 364 | 6/13/2014, 3:45:01 PM

Hello. I'm working on a KNN implementation and I want to know if is possible to add/remove edges during the execution. Can you help with this issue? Thanks for your answer.


User 6 | 6/13/2014, 6:57:59 PM

Hi, This functionality is not supported. GraphChi first makes an initial pass on all the graph to create an efficient binary representation on disk. You can not add edges during the execution. However, in GraphLab, there is a dynamic graph support so it is possible to add edges during run. (The engine has to be stopped, edges are added, and the engine is restarted again). We do not support edge deletion in GraphLab while running.

User 364 | 6/13/2014, 8:52:20 PM

Thanks for your answer. I have a doubt, if this functionality is not supported, how do you do to compute streaming pagerank?, if I understand correctly, it is a dynamic example, right?