giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Akshay Trivedi <trivedi.aksh...@gmail.com>
Subject Re: Can a vertex belong to more than one partition
Date Wed, 16 Apr 2014 04:25:18 GMT
Hi,
I am solving graph isomorhism between a large graph and query graph.
The large graph is partitioned and so the query graph should be
available to all partitions. Apart from this, some of the large graph
vertices(such as those which have edges between partitions) also have
to be duplicated.

On Mon, Apr 7, 2014 at 9:53 PM, Pavan Kumar A <pavanka@outlook.com> wrote:
> If you want the vertex.value to be available to all vertices, then you can
> store it in an aggregator.
> A vertex can belong to exactly one partition. But please answer Lukas's
> questions so we can answer more appropriately.
>
>> Date: Mon, 7 Apr 2014 11:23:58 +0200
>> From: lukas.nalezenec@firma.seznam.cz
>> To: user@giraph.apache.org
>> Subject: Re: Can a vertex belong to more than one partition
>
>>
>> Hi,
>>
>> No, Vertex can belong only to one partition.
>> Can you describe algorithm you are solving ? How many those vertexes
>> belonging to all partitions you have ?
>> Why do you need so strict partitioning ?
>>
>> Regards
>> Lukas
>>
>>
>> On 6.4.2014 12:38, Akshay Trivedi wrote:
>> > In order to custom partition the graph, WorkerGraphPartitioner has to
>> > be implemented. It has a method getPartitionOwner(I vertexId) which
>> > returns PartitionOwner of the vertex. I want that some vertices belong
>> > to all paritions i.e all PartitionOwners. Can anyone help me with it?
>> > Thankyou in advance
>> >
>> > Regards
>> > Akshay
>>

Mime
View raw message