[
https://issues.apache.org/jira/browse/FLINK-6393?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15988090#comment-15988090
]
FlorianFan commented on FLINK-6393:
-----------------------------------
Hi [~greghogan]，
EvenlyGraph is a general graph generator, which can be used by any graph
algorithm which hopes the testing graph's vertices and edges is evenly
distributed.
After reading the detail of CirculantGraph, I found EvenlyGraph is the subset
of it, just like EmptyGraph or CompleteGraph is the subset of EvenlyGraph.
I didn't know about CirculantGraph before, the concept of EvenlyGraph came from
the testing dataset which is used by performance testing of graph algorithm in
production environment. not specific algorithms use EvenlyGraph, but it's an
important type of graph dataset which can help us to find the performance of
any algorithm we care about.
Therefore, I think EvenlyGraph generator can enrich the gelly graph library,
and provide a wider scope of graph testing. In addition, EvenlyGraph may be a
special case of CirculantGraph, just like EmptyGraph or CompleteGraph, which is
simplified and has brief and fast implementation of generating algorithm.
> Add Evenly Graph Generator to Flink Gelly
> -----------------------------------------
>
> Key: FLINK-6393
> URL: https://issues.apache.org/jira/browse/FLINK-6393
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Reporter: FlorianFan
> Assignee: FlorianFan
> Priority: Minor
> Original Estimate: 24h
> Remaining Estimate: 24h
>
> Evenly graph means every vertex in the graph has the same degree, so the
> graph can be treated as evenly due to all the edges in the graph are
> distributed evenly. when vertex degree is 0, an empty graph will be
> generated. when vertex degree is vertex count - 1, complete graph will be
> generated.
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
