You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@giraph.apache.org by Srinivasan Rajivelu <sr...@gmail.com> on 2012/07/15 22:01:21 UTC
multigraph support in giraph
Hi All,
Does Giraph supports Multigraph. I am planning to load a Bipartite
graph data in Giraph. Is it possible.
I saw this issue is still opened,
https://issues.apache.org/jira/browse/GIRAPH-141
Does this patch got accepted and is it available in 0.1 release..
Some one reply.
--
*Cheers,*
Sri
Re: multigraph support in giraph
Posted by Avery Ching <ac...@apache.org>.
Multigraph isn't supported directly by the infrastructure, but can be
implemented by using an appropriate edge type to support the multiple
edges of your graph.
On 7/15/12 1:01 PM, Srinivasan Rajivelu wrote:
> Hi All,
> Does Giraph supports Multigraph. I am planning to load a Bipartite
> graph data in Giraph. Is it possible.
>
> I saw this issue is still opened,
>
> https://issues.apache.org/jira/browse/GIRAPH-141
>
> Does this patch got accepted and is it available in 0.1 release..
>
> Some one reply.
>
Re: multigraph support in giraph
Posted by Claudio Martella <cl...@gmail.com>.
yes, i usually upload a patch with the additional documentation. The
commit then requires also the generation of the new documentation with
update of the site via rsync. There's a page describing the command on
the wiki.
On Thu, Jul 19, 2012 at 5:37 PM, Eli Reisman <in...@gmail.com> wrote:
> I'd be happy to!
>
> Add it to the site docs in the src and upload a patch? its the first time
> I've done this sort of alteration.
>
>
> On Tue, Jul 17, 2012 at 12:35 AM, Avery Ching <ac...@apache.org> wrote:
>
>> Do you want to do this Eli? I think it's a good idea.
>>
>>
>> On 7/16/12 10:51 PM, Eli Reisman wrote:
>>
>>> Nicely put. We should do small write up on the site to illustrate this
>>> question to new users, it comes up a lot. The vertex model we currently
>>> support has its down sides, but its much more flexible than I for one
>>> first
>>> realized when I encountered it.
>>>
>>> On Mon, Jul 16, 2012 at 7:41 AM, Claudio Martella <
>>> claudio.martella@gmail.com> wrote:
>>>
>>> i think there's a misunderstanding in the definition of multi-graph,
>>>> between a graph with multiple edges between a pair of vertices
>>>> (correct definition), and multiple types of vertices (wrong
>>>> definition). As Avery mentioned, the first can be solved by defining a
>>>> special Edge type while the second can be implemented by a parameter
>>>> to the constructor and a compute method with a switch statement on the
>>>> parameter value.
>>>>
>>>> On Mon, Jul 16, 2012 at 4:23 PM, Alessandro Presta <al...@fb.com>
>>>> wrote:
>>>>
>>>>> Can you clarify what kind of data you have? A bipartite graph is a graph
>>>>> with no odd cycles, and that has nothing to do with multigraphs.
>>>>>
>>>>> On 7/15/12 9:01 PM, "Srinivasan Rajivelu" <srinivasanrajivelu@gmail.com
>>>>> >
>>>>> wrote:
>>>>>
>>>>> Hi All,
>>>>>> Does Giraph supports Multigraph. I am planning to load a
>>>>>>
>>>>> Bipartite
>>>>
>>>>> graph data in Giraph. Is it possible.
>>>>>>
>>>>>> I saw this issue is still opened,
>>>>>>
>>>>>> https://issues.apache.org/**jira/browse/GIRAPH-141<https://issues.apache.org/jira/browse/GIRAPH-141>
>>>>>>
>>>>>> Does this patch got accepted and is it available in 0.1 release..
>>>>>>
>>>>>> Some one reply.
>>>>>>
>>>>>> --
>>>>>> *Cheers,*
>>>>>> Sri
>>>>>>
>>>>>
>>>>
>>>> --
>>>> Claudio Martella
>>>> claudio.martella@gmail.com
>>>>
>>>>
>>
>>
--
Claudio Martella
claudio.martella@gmail.com
Re: multigraph support in giraph
Posted by Eli Reisman <in...@gmail.com>.
I'd be happy to!
Add it to the site docs in the src and upload a patch? its the first time
I've done this sort of alteration.
On Tue, Jul 17, 2012 at 12:35 AM, Avery Ching <ac...@apache.org> wrote:
> Do you want to do this Eli? I think it's a good idea.
>
>
> On 7/16/12 10:51 PM, Eli Reisman wrote:
>
>> Nicely put. We should do small write up on the site to illustrate this
>> question to new users, it comes up a lot. The vertex model we currently
>> support has its down sides, but its much more flexible than I for one
>> first
>> realized when I encountered it.
>>
>> On Mon, Jul 16, 2012 at 7:41 AM, Claudio Martella <
>> claudio.martella@gmail.com> wrote:
>>
>> i think there's a misunderstanding in the definition of multi-graph,
>>> between a graph with multiple edges between a pair of vertices
>>> (correct definition), and multiple types of vertices (wrong
>>> definition). As Avery mentioned, the first can be solved by defining a
>>> special Edge type while the second can be implemented by a parameter
>>> to the constructor and a compute method with a switch statement on the
>>> parameter value.
>>>
>>> On Mon, Jul 16, 2012 at 4:23 PM, Alessandro Presta <al...@fb.com>
>>> wrote:
>>>
>>>> Can you clarify what kind of data you have? A bipartite graph is a graph
>>>> with no odd cycles, and that has nothing to do with multigraphs.
>>>>
>>>> On 7/15/12 9:01 PM, "Srinivasan Rajivelu" <srinivasanrajivelu@gmail.com
>>>> >
>>>> wrote:
>>>>
>>>> Hi All,
>>>>> Does Giraph supports Multigraph. I am planning to load a
>>>>>
>>>> Bipartite
>>>
>>>> graph data in Giraph. Is it possible.
>>>>>
>>>>> I saw this issue is still opened,
>>>>>
>>>>> https://issues.apache.org/**jira/browse/GIRAPH-141<https://issues.apache.org/jira/browse/GIRAPH-141>
>>>>>
>>>>> Does this patch got accepted and is it available in 0.1 release..
>>>>>
>>>>> Some one reply.
>>>>>
>>>>> --
>>>>> *Cheers,*
>>>>> Sri
>>>>>
>>>>
>>>
>>> --
>>> Claudio Martella
>>> claudio.martella@gmail.com
>>>
>>>
>
>
Re: multigraph support in giraph
Posted by Avery Ching <ac...@apache.org>.
Do you want to do this Eli? I think it's a good idea.
On 7/16/12 10:51 PM, Eli Reisman wrote:
> Nicely put. We should do small write up on the site to illustrate this
> question to new users, it comes up a lot. The vertex model we currently
> support has its down sides, but its much more flexible than I for one first
> realized when I encountered it.
>
> On Mon, Jul 16, 2012 at 7:41 AM, Claudio Martella <
> claudio.martella@gmail.com> wrote:
>
>> i think there's a misunderstanding in the definition of multi-graph,
>> between a graph with multiple edges between a pair of vertices
>> (correct definition), and multiple types of vertices (wrong
>> definition). As Avery mentioned, the first can be solved by defining a
>> special Edge type while the second can be implemented by a parameter
>> to the constructor and a compute method with a switch statement on the
>> parameter value.
>>
>> On Mon, Jul 16, 2012 at 4:23 PM, Alessandro Presta <al...@fb.com>
>> wrote:
>>> Can you clarify what kind of data you have? A bipartite graph is a graph
>>> with no odd cycles, and that has nothing to do with multigraphs.
>>>
>>> On 7/15/12 9:01 PM, "Srinivasan Rajivelu" <sr...@gmail.com>
>>> wrote:
>>>
>>>> Hi All,
>>>> Does Giraph supports Multigraph. I am planning to load a
>> Bipartite
>>>> graph data in Giraph. Is it possible.
>>>>
>>>> I saw this issue is still opened,
>>>>
>>>> https://issues.apache.org/jira/browse/GIRAPH-141
>>>>
>>>> Does this patch got accepted and is it available in 0.1 release..
>>>>
>>>> Some one reply.
>>>>
>>>> --
>>>> *Cheers,*
>>>> Sri
>>
>>
>> --
>> Claudio Martella
>> claudio.martella@gmail.com
>>
Re: multigraph support in giraph
Posted by Eli Reisman <in...@gmail.com>.
Nicely put. We should do small write up on the site to illustrate this
question to new users, it comes up a lot. The vertex model we currently
support has its down sides, but its much more flexible than I for one first
realized when I encountered it.
On Mon, Jul 16, 2012 at 7:41 AM, Claudio Martella <
claudio.martella@gmail.com> wrote:
> i think there's a misunderstanding in the definition of multi-graph,
> between a graph with multiple edges between a pair of vertices
> (correct definition), and multiple types of vertices (wrong
> definition). As Avery mentioned, the first can be solved by defining a
> special Edge type while the second can be implemented by a parameter
> to the constructor and a compute method with a switch statement on the
> parameter value.
>
> On Mon, Jul 16, 2012 at 4:23 PM, Alessandro Presta <al...@fb.com>
> wrote:
> > Can you clarify what kind of data you have? A bipartite graph is a graph
> > with no odd cycles, and that has nothing to do with multigraphs.
> >
> > On 7/15/12 9:01 PM, "Srinivasan Rajivelu" <sr...@gmail.com>
> > wrote:
> >
> >>Hi All,
> >> Does Giraph supports Multigraph. I am planning to load a
> Bipartite
> >>graph data in Giraph. Is it possible.
> >>
> >>I saw this issue is still opened,
> >>
> >>https://issues.apache.org/jira/browse/GIRAPH-141
> >>
> >>Does this patch got accepted and is it available in 0.1 release..
> >>
> >>Some one reply.
> >>
> >>--
> >>*Cheers,*
> >>Sri
> >
>
>
>
> --
> Claudio Martella
> claudio.martella@gmail.com
>
Re: multigraph support in giraph
Posted by Claudio Martella <cl...@gmail.com>.
i think there's a misunderstanding in the definition of multi-graph,
between a graph with multiple edges between a pair of vertices
(correct definition), and multiple types of vertices (wrong
definition). As Avery mentioned, the first can be solved by defining a
special Edge type while the second can be implemented by a parameter
to the constructor and a compute method with a switch statement on the
parameter value.
On Mon, Jul 16, 2012 at 4:23 PM, Alessandro Presta <al...@fb.com> wrote:
> Can you clarify what kind of data you have? A bipartite graph is a graph
> with no odd cycles, and that has nothing to do with multigraphs.
>
> On 7/15/12 9:01 PM, "Srinivasan Rajivelu" <sr...@gmail.com>
> wrote:
>
>>Hi All,
>> Does Giraph supports Multigraph. I am planning to load a Bipartite
>>graph data in Giraph. Is it possible.
>>
>>I saw this issue is still opened,
>>
>>https://issues.apache.org/jira/browse/GIRAPH-141
>>
>>Does this patch got accepted and is it available in 0.1 release..
>>
>>Some one reply.
>>
>>--
>>*Cheers,*
>>Sri
>
--
Claudio Martella
claudio.martella@gmail.com
Re: multigraph support in giraph
Posted by Alessandro Presta <al...@fb.com>.
Can you clarify what kind of data you have? A bipartite graph is a graph
with no odd cycles, and that has nothing to do with multigraphs.
On 7/15/12 9:01 PM, "Srinivasan Rajivelu" <sr...@gmail.com>
wrote:
>Hi All,
> Does Giraph supports Multigraph. I am planning to load a Bipartite
>graph data in Giraph. Is it possible.
>
>I saw this issue is still opened,
>
>https://issues.apache.org/jira/browse/GIRAPH-141
>
>Does this patch got accepted and is it available in 0.1 release..
>
>Some one reply.
>
>--
>*Cheers,*
>Sri