You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Edward J. Yoon (JIRA)" <ji...@apache.org> on 2012/10/24 13:06:11 UTC

[jira] [Created] (HAMA-658) Add random graph generator

Edward J. Yoon created HAMA-658:
-----------------------------------

             Summary: Add random graph generator
                 Key: HAMA-658
                 URL: https://issues.apache.org/jira/browse/HAMA-658
             Project: Hama
          Issue Type: New Feature
          Components: examples, graph
            Reporter: Edward J. Yoon
             Fix For: 0.7.0


It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

Re: [jira] [Assigned] (HAMA-658) Add random graph generator

Posted by lee fei <ch...@gmail.com>.
Yeah, Thank you~

On Mon, Dec 3, 2012 at 2:38 PM, Edward J. Yoon <ed...@apache.org>wrote:

> Are you talking about the order of received messages? Order is not
> guaranteed.
>
> On Sun, Dec 2, 2012 at 4:53 PM, lee fei <ch...@gmail.com> wrote:
> > Hi Edward,
> >
> > Thank you for your time. I have a question, if vertex A send two messages
> > to vertex B (I am using hama graph package),  did B will see the two
> > messages adjacently when B iterator the messages list? or there is no
> > guarantee that B receive the two massages adjacently?
> >
> >
> > On Sun, Dec 2, 2012 at 12:49 PM, Edward J. Yoon (JIRA) <jira@apache.org
> >wrote:
> >
> >>
> >>      [
> >>
> https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
> ]
> >>
> >> Edward J. Yoon reassigned HAMA-658:
> >> -----------------------------------
> >>
> >>     Assignee: Edward J. Yoon  (was: Piyush Kumar)
> >>
> >> > Add random graph generator
> >> > --------------------------
> >> >
> >> >                 Key: HAMA-658
> >> >                 URL: https://issues.apache.org/jira/browse/HAMA-658
> >> >             Project: Hama
> >> >          Issue Type: New Feature
> >> >          Components: examples, graph
> >> >            Reporter: Edward J. Yoon
> >> >            Assignee: Edward J. Yoon
> >> >             Fix For: 0.6.1
> >> >
> >> >         Attachments: patch_v01.txt, RandomGraphGenerator.java
> >> >
> >> >
> >> > It would be nice if we have random graph generator so that users can
> >> easily test the graph examples.
> >>
> >> --
> >> This message is automatically generated by JIRA.
> >> If you think it was sent incorrectly, please contact your JIRA
> >> administrators
> >> For more information on JIRA, see:
> http://www.atlassian.com/software/jira
> >>
>
>
>
> --
> Best Regards, Edward J. Yoon
> @eddieyoon
>

Re: [jira] [Assigned] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon" <ed...@apache.org>.
Are you talking about the order of received messages? Order is not guaranteed.

On Sun, Dec 2, 2012 at 4:53 PM, lee fei <ch...@gmail.com> wrote:
> Hi Edward,
>
> Thank you for your time. I have a question, if vertex A send two messages
> to vertex B (I am using hama graph package),  did B will see the two
> messages adjacently when B iterator the messages list? or there is no
> guarantee that B receive the two massages adjacently?
>
>
> On Sun, Dec 2, 2012 at 12:49 PM, Edward J. Yoon (JIRA) <ji...@apache.org>wrote:
>
>>
>>      [
>> https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel]
>>
>> Edward J. Yoon reassigned HAMA-658:
>> -----------------------------------
>>
>>     Assignee: Edward J. Yoon  (was: Piyush Kumar)
>>
>> > Add random graph generator
>> > --------------------------
>> >
>> >                 Key: HAMA-658
>> >                 URL: https://issues.apache.org/jira/browse/HAMA-658
>> >             Project: Hama
>> >          Issue Type: New Feature
>> >          Components: examples, graph
>> >            Reporter: Edward J. Yoon
>> >            Assignee: Edward J. Yoon
>> >             Fix For: 0.6.1
>> >
>> >         Attachments: patch_v01.txt, RandomGraphGenerator.java
>> >
>> >
>> > It would be nice if we have random graph generator so that users can
>> easily test the graph examples.
>>
>> --
>> This message is automatically generated by JIRA.
>> If you think it was sent incorrectly, please contact your JIRA
>> administrators
>> For more information on JIRA, see: http://www.atlassian.com/software/jira
>>



-- 
Best Regards, Edward J. Yoon
@eddieyoon

Re: [jira] [Assigned] (HAMA-658) Add random graph generator

Posted by lee fei <ch...@gmail.com>.
Hi Edward,

Thank you for your time. I have a question, if vertex A send two messages
to vertex B (I am using hama graph package),  did B will see the two
messages adjacently when B iterator the messages list? or there is no
guarantee that B receive the two massages adjacently?


On Sun, Dec 2, 2012 at 12:49 PM, Edward J. Yoon (JIRA) <ji...@apache.org>wrote:

>
>      [
> https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel]
>
> Edward J. Yoon reassigned HAMA-658:
> -----------------------------------
>
>     Assignee: Edward J. Yoon  (was: Piyush Kumar)
>
> > Add random graph generator
> > --------------------------
> >
> >                 Key: HAMA-658
> >                 URL: https://issues.apache.org/jira/browse/HAMA-658
> >             Project: Hama
> >          Issue Type: New Feature
> >          Components: examples, graph
> >            Reporter: Edward J. Yoon
> >            Assignee: Edward J. Yoon
> >             Fix For: 0.6.1
> >
> >         Attachments: patch_v01.txt, RandomGraphGenerator.java
> >
> >
> > It would be nice if we have random graph generator so that users can
> easily test the graph examples.
>
> --
> This message is automatically generated by JIRA.
> If you think it was sent incorrectly, please contact your JIRA
> administrators
> For more information on JIRA, see: http://www.atlassian.com/software/jira
>

Re: [jira] [Commented] (HAMA-658) Add random graph generator

Posted by Piyush Kumar <ku...@gmail.com>.
I would like to start working on this issue. I am little pressed at work
but can start this coming Sunday evening, I have to deliver a certain
feature at work by Saturday.


On Tue, Nov 6, 2012 at 12:14 AM, Edward J. Yoon (JIRA) <ji...@apache.org>wrote:

>
>     [
> https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13491300#comment-13491300]
>
> Edward J. Yoon commented on HAMA-658:
> -------------------------------------
>
> Piyush, please drop your comment here so that I can see your JIRA id.
>
> > Add random graph generator
> > --------------------------
> >
> >                 Key: HAMA-658
> >                 URL: https://issues.apache.org/jira/browse/HAMA-658
> >             Project: Hama
> >          Issue Type: New Feature
> >          Components: examples, graph
> >            Reporter: Edward J. Yoon
> >            Assignee: Edward J. Yoon
> >             Fix For: 0.7.0
> >
> >         Attachments: patch_v01.txt
> >
> >
> > It would be nice if we have random graph generator so that users can
> easily test the graph examples.
>
> --
> This message is automatically generated by JIRA.
> If you think it was sent incorrectly, please contact your JIRA
> administrators
> For more information on JIRA, see: http://www.atlassian.com/software/jira
>

[jira] [Updated] (HAMA-658) Add random graph generator

Posted by "Piyush Kumar (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Piyush Kumar updated HAMA-658:
------------------------------

    Attachment: RandomGraphGenerator.java

Added modifications for unweighted graphs.
                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Piyush Kumar
>             Fix For: 0.7.0
>
>         Attachments: patch_v01.txt, RandomGraphGenerator.java
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Assigned] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon reassigned HAMA-658:
-----------------------------------

    Assignee: Edward J. Yoon  (was: Piyush Kumar)
    
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.6.1
>
>         Attachments: patch_v01.txt, RandomGraphGenerator.java
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (HAMA-658) Add random graph generator

Posted by "Piyush Kumar (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13491838#comment-13491838 ] 

Piyush Kumar commented on HAMA-658:
-----------------------------------

I will look into starting this Sunday (11/11/2012).
                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.7.0
>
>         Attachments: patch_v01.txt
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (HAMA-658) Add random graph generator

Posted by "Thomas Jungblut (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13483135#comment-13483135 ] 

Thomas Jungblut commented on HAMA-658:
--------------------------------------

For directed graphs with weights:
https://github.com/thomasjungblut/thomasjungblut-common/blob/master/src/de/jungblut/bsp/RandomGraphGenerator.java

If you want unweighted graphs switch the line:

    s += Long.toString(rowId) + ":" + rand.nextInt(100) + "\t";

with:

    s += Long.toString(rowId) + "\t";

And to make it more efficient use a stringbuilder.

Anyone can just copy and paste it to a patch, the file above is under Apache2, so no problem.



                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>             Fix For: 0.7.0
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13499619#comment-13499619 ] 

Edward J. Yoon commented on HAMA-658:
-------------------------------------

I think two or more generators can be handled by one command. For example,

{code}
% bin/hama hama-examples.jar gen
Usage: gen <matrix | graph> [args...]

% bin/hama hama-examples.jar gen graph 10 100
{code}

That's why I had uploaded patch_v01.txt. Please try to update my patch, and feel free to comment here.
                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Piyush Kumar
>             Fix For: 0.7.0
>
>         Attachments: patch_v01.txt, RandomGraphGenerator.java
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Updated] (HAMA-658) Add random graph generator

Posted by "Piyush Kumar (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Piyush Kumar updated HAMA-658:
------------------------------

    Attachment: patch_v02.txt

Fixed the @author tag. Tested it on my local machine, it work.
                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.6.1
>
>         Attachments: patch_v01.txt, patch_v02.txt, RandomGraphGenerator.java
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Updated] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-658:
--------------------------------

    Attachment: patch_v01.txt

Please update v01 patch.
                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.7.0
>
>         Attachments: patch_v01.txt
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Assigned] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon reassigned HAMA-658:
-----------------------------------

    Assignee: Piyush Kumar  (was: Edward J. Yoon)
    
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Piyush Kumar
>             Fix For: 0.7.0
>
>         Attachments: patch_v01.txt
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13508498#comment-13508498 ] 

Edward J. Yoon commented on HAMA-658:
-------------------------------------

Piyush, I'll change to BSP version from MR code. And, please read http://wiki.apache.org/hama/HowToContribute

                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.6.1
>
>         Attachments: patch_v01.txt, patch_v02.txt, RandomGraphGenerator.java
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Assigned] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon reassigned HAMA-658:
-----------------------------------

    Assignee: Edward J. Yoon
    
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.7.0
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13491300#comment-13491300 ] 

Edward J. Yoon commented on HAMA-658:
-------------------------------------

Piyush, please drop your comment here so that I can see your JIRA id.
                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>             Fix For: 0.7.0
>
>         Attachments: patch_v01.txt
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Commented] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
    [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13499611#comment-13499611 ] 

Edward J. Yoon commented on HAMA-658:
-------------------------------------

How to contribute: http://wiki.apache.org/hama/HowToContribute

And, @author tags are officially discouraged.
                
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Piyush Kumar
>             Fix For: 0.7.0
>
>         Attachments: patch_v01.txt, RandomGraphGenerator.java
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

[jira] [Updated] (HAMA-658) Add random graph generator

Posted by "Edward J. Yoon (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HAMA-658?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Edward J. Yoon updated HAMA-658:
--------------------------------

    Fix Version/s:     (was: 0.7.0)
                   0.6.1
    
> Add random graph generator
> --------------------------
>
>                 Key: HAMA-658
>                 URL: https://issues.apache.org/jira/browse/HAMA-658
>             Project: Hama
>          Issue Type: New Feature
>          Components: examples, graph
>            Reporter: Edward J. Yoon
>            Assignee: Piyush Kumar
>             Fix For: 0.6.1
>
>         Attachments: patch_v01.txt, RandomGraphGenerator.java
>
>
> It would be nice if we have random graph generator so that users can easily test the graph examples.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira