giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Matthew Saltz <sal...@gmail.com>
Subject Re: Dynamic graphs vs Graph Mutation
Date Mon, 15 Sep 2014 17:53:52 GMT
Khaled,

1) What exact functionality are you looking for? There isn't native Giraph
support per se for time-evolving graphs in that sense (as far as I'm aware)
but you should be able to simulate it in some fashion.

2) Check out AbstractComputation
<https://giraph.apache.org/apidocs/org/apache/giraph/graph/AbstractComputation.html>.
 When you want to call methods for adding/removing edges/vertices other
than the Vertex you're calling from, you'll be calling them from here. If
you look at the actual code, that leads you into the comm package with
WorkerClientRequestProcessor
<https://giraph.apache.org/apidocs/org/apache/giraph/comm/WorkerClientRequestProcessor.html>,
and into NettyWorkerClientRequestProcessor
<https://giraph.apache.org/apidocs/org/apache/giraph/comm/netty/NettyWorkerClientRequestProcessor.html>
where
things are actually implemented.

Hope that helps,
Matthew



On Mon, Sep 15, 2014 at 7:29 PM, Khaled Ammar <khaled.ammar@gmail.com>
wrote:

> Hi all,
>
> I understand that Pregel supports graph mutations when vertices issue
> requests to make changes in the graph topology (add/remove vertex/edge). I
> have two questions here:
>
> 1- Does the same concept applies to supporting dynamic graphs? (Graphs
> that change over time where the add/remove vertex/edge is read from a file
> instead of being generated by the vertex?)
> 2- Which class/function handles graph mutations in the source code?
>
> --
> Thanks,
> -Khaled
>

Mime
View raw message