giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Larry Compton <>
Subject Re: addEdgeRequest() - Already has missing vertex on this worker for X
Date Mon, 30 Dec 2013 22:07:10 GMT
All of what I described previously is happening in the Vertex.compute()
method for vertex A. It needs to...

   - Add edges A->B and A->C to its own adjacency list - I have this working
   - Add edge B->C to B's adjacency list - this is failing stating that
   "Already has missing vertex on this worker for B"

The Vertex.addEdgeRequest() method looks like the right call to be making,
but it's failing.


On Mon, Dec 30, 2013 at 4:51 PM, Ameya Vilankar <>wrote:

> I don't get what you are trying to solve here. If vertex A already has
> edges to B and C, what edges are your trying to add? Could you explain in
> detail what you are trying to do?
> You can call vertex.getEdges() to get an iterable list of edges where you
> know the the value on the edge and the vertex id of the vertex to which the
> edge connects.
> On Mon, Dec 30, 2013 at 4:29 PM, Larry Compton <
> > wrote:
>> Giraph 1.0.0 - Hadoop 0.20.2 (CDH3U5)
>> The Giraph algorithm I'm developing dynamically retrieves adjacent
>> vertices from within the Vertex.compute() method. The retrieval returns
>> immediate neighbors and also relationships between the neighbors. For
>> instance, for vertex A, the following edges could be retrieved...
>> A->B
>> A->C
>> B->C
>> I'm trying to use the Vertex API to dynamically add vertices B and C and
>> all three edges. I've managed to successfully add B and C, along with edges
>> A->B and A->C (using Vertex.setEdges()). However, I'm having problems
>> adding B->C using Vertex.addEdgeRequest(). It's saying...
>> Already has missing vertex on this worker for B
>> ...presumably because the addition of B to A's adjacency list also causes
>> the vertex for B to be created.
>> What's the proper way to update the graph?
>> Larry

View raw message