giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Akshay Trivedi <>
Subject Re: Custom partitioning among workers
Date Sat, 05 Apr 2014 11:38:28 GMT
Thank you Lukas for your reply. I have distributed my graph using
custom WorkerGraphPartitioner and MasterGraphPartitioner. But I am
facing difficulty in labeling the vertices initially. In order to
label vertices,I need to run breadth first search(bfs) on the graph.
Where should the bfs code be placed? If master's compute() method is
called before partitioner, then using bfs I can label vertices in it
and using these labels I can distribute my graph. If not, what to do?


On Sat, Apr 5, 2014 at 4:07 AM, Lukas Nalezenec
<> wrote:
> Hi,
> Make labels be part of vertex id (I know, its limiting) then implement
> custom WorkerGraphPartitioner and MasterGraphPartitioner.
> Regards
> Lukas
> On 4.4.2014 13:59, Akshay Trivedi wrote:
>> Hi all,
>> I need help on partitioning graph. I input the graph and label it. Now
>> I want that all vertices with same label are assigned to a worker and
>> no other vertices with different labels are assigned to the same
>> worker. In this way each group of vertices having same label are
>> assigned to an unique worker. Can anyone help me with this.
>>           Thank you in advance
>> Regards
>> Akshay

View raw message