Claudio Martella created GIRAPH-727:
---------------------------------------

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

Reply via email to