giraph-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Claudio Martella (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (GIRAPH-727) Support for Watts Strogatz VertexInputFormat
Date Thu, 01 Aug 2013 10:57:56 GMT

     [ https://issues.apache.org/jira/browse/GIRAPH-727?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Claudio Martella updated GIRAPH-727:
------------------------------------

    Attachment: watts_beta_0.30.png
                watts_beta_0.10.png
                watts_beta_0.05.png
                watts_beta_0.0.png

different graphs for different Beta (|V|=100, degree=10)
                
> 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: 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