[
https://issues.apache.org/jira/browse/GIRAPH-727?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13726319#comment-13726319
]
Claudio Martella commented on GIRAPH-727:
-----------------------------------------
Nodes=100, Edges per vertex=10
For beta = 0.00 Clustering Coefficient = 0.667 Avg Path length = 5.4 (Ring
lattice)
For beta = 0.05 Clustering Coefficient = 0.554 Avg Path length = 3.0
For beta = 0.10 Clustering Coefficient = 0.433 Avg Path length = 2.7
For beta = 0.30 Clustering Coefficient = 0.232 Avg Path length = 2.3
> 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
>
> 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
