[
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
