giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Nitay Joffe (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (GIRAPH-727) Support for Watts Strogatz VertexInputFormat
Date Tue, 27 Aug 2013 18:32:52 GMT

    [ https://issues.apache.org/jira/browse/GIRAPH-727?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13751554#comment-13751554
] 

Nitay Joffe commented on GIRAPH-727:
------------------------------------

There are a couple of places where you can make things one line, like  beta = ...getFloat.
Please fix these things. Otherwise looks good to me, +1. 
                
> Support for Watts Strogatz VertexInputFormat
> --------------------------------------------
>
>                 Key: GIRAPH-727
>                 URL: https://issues.apache.org/jira/browse/GIRAPH-727
>             Project: Giraph
>          Issue Type: Improvement
>            Reporter: Claudio Martella
>         Attachments: GIRAPH-727.diff, watts_beta_0.05.png, watts_beta_0.0.png, watts_beta_0.10.png,
watts_beta_0.30.png
>
>
> We currently support random graphs (Erdos-Renyi) only to generate random graphs. We sometimes
want a higher average clustering coefficient while keeping a low average path length. The
Watts-Strogatz model creates random graphs with a similar degree distribution to the E-R,
but with high clustering coefficient and low average path length.

--
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

Mime
View raw message