Return-Path: X-Original-To: apmail-giraph-user-archive@www.apache.org Delivered-To: apmail-giraph-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 4BD84171EF for ; Fri, 6 Feb 2015 18:30:31 +0000 (UTC) Received: (qmail 42578 invoked by uid 500); 6 Feb 2015 18:30:31 -0000 Delivered-To: apmail-giraph-user-archive@giraph.apache.org Received: (qmail 42518 invoked by uid 500); 6 Feb 2015 18:30:31 -0000 Mailing-List: contact user-help@giraph.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@giraph.apache.org Delivered-To: mailing list user@giraph.apache.org Received: (qmail 42507 invoked by uid 99); 6 Feb 2015 18:30:31 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 06 Feb 2015 18:30:31 +0000 X-ASF-Spam-Status: No, hits=1.7 required=5.0 tests=FREEMAIL_ENVFROM_END_DIGIT,HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of tki1.50@gmail.com designates 209.85.215.51 as permitted sender) Received: from [209.85.215.51] (HELO mail-la0-f51.google.com) (209.85.215.51) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 06 Feb 2015 18:30:05 +0000 Received: by labgq15 with SMTP id gq15so2894990lab.6 for ; Fri, 06 Feb 2015 10:30:03 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=eROuX3F7wRy5fgkTKIHPNTHQcaZ9YU22agcOgPdnCTc=; b=NpNxKgo+z2SUhSz7S7O9JaqokIqkCyZBH1QMQJAd4xICPC3MVLkTZdcNZVSZAJPSTs h0aRpHQsjzHZM2qylTUEtSKnjj6tKsuWESSHCC0Pvt5pxDKX3rzcE00G4hDC3qBdHBJQ nerv57/hCPzt3fBw/x2IXznSqL85qLGe3/Kj5MeY90zbKQfvvCorKpPa88P5Pn40uTn0 Sewzjev5qpJy3eoKZh2gnRd8SCY9lAnDF0OOq+ygCMKIKvmSaaBIsh2KixaqO9FIQ5sh I4ne6son7qZG4dMem5ivk+nLczm+LSQIjBIjgiBbqrv5iNumBYgSxRtf/C5N0L9t3YZP xbew== MIME-Version: 1.0 X-Received: by 10.112.137.196 with SMTP id qk4mr4333264lbb.33.1423247403636; Fri, 06 Feb 2015 10:30:03 -0800 (PST) Received: by 10.114.203.101 with HTTP; Fri, 6 Feb 2015 10:30:03 -0800 (PST) In-Reply-To: References: Date: Fri, 6 Feb 2015 19:30:03 +0100 Message-ID: Subject: Re: very important question about partitioning and final combination From: Flavian Jacquot To: user@giraph.apache.org Content-Type: multipart/alternative; boundary=089e011766d3ebdc40050e6f9b6f X-Virus-Checked: Checked by ClamAV on apache.org --089e011766d3ebdc40050e6f9b6f Content-Type: text/plain; charset=UTF-8 Hi, I'm not an expert but I may have answers to your questions. For 1) A vertex belong to only 1 partition see https://www.mail-archive.com/user@giraph.apache.org/msg01872.html For 2) You could use a master computation and an aggregator which count the number of active vertex, when it drop to 0 you can execute what you want then call haltComputation() in the master. Good evening, Flavian 2015-02-06 16:59 GMT+01:00 Carmen Manzulli : > Hi experts, > i've just two conceptual questions about giraph: > > 1) because of giraph works on hadoop, if i have more informations about a > vertex in different partitions and also in different machines, for example, > for a social graph or a person graph, about "Alan" (source id) who is (edge > value) 24 years old (target id) and, on another machine, there is a > partition with "Alan"(source id) who lives(edge value) in Italy(target id), > and so on: how giraph will consider these relations if i ask for all > people who live in Italy and are 24 years old ? > > 2) if giraph doesn't consider relations between same vertex in different > partitions and machines when it runs compute() methos, is it possible to > write a function and make it executable after all iterations by giraph, so > when all vertices are inactive? > > thanks and regards, > Carmen. > --089e011766d3ebdc40050e6f9b6f Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
Hi, I'm not an expert but I may have answers to your q= uestions.
For 1) A vertex belong to only 1 partition see=C2=A0http= s://www.mail-archive.com/user@giraph.apache.org/msg01872.html
For 2) You could use a master computation and an aggregator which count th= e number of active vertex, when it drop to 0 you can execute what you want = then call haltComputation() in the master.

Good ev= ening,
Flavian

2015-02-06 16:59 GMT+01:00 Carmen Manzulli <carm= enmanzulli@gmail.com>:
Hi experts,
i've just tw= o conceptual questions about giraph:

1) because of giraph work= s on hadoop, if i have more informations about a vertex in different partit= ions and also in different machines, for example, for a social graph or a p= erson graph, about "Alan" (source id) who is (edge value) 24 year= s old (target id) and, on another machine, there is a partition with "= Alan"(source id) who lives(edge value) in Italy(target id), and so on:= how giraph will=C2=A0 consider these relations if i ask for all people who= live in Italy and are 24 years old ?

2) if giraph doesn't= consider relations between same vertex in different partitions and machine= s when it runs compute() methos, is it possible to write a=C2=A0 function a= nd make it executable after all iterations by giraph, so when all vertices = are inactive?

thanks and regards,
Carmen.

--089e011766d3ebdc40050e6f9b6f--