[jira] [Created] (FLINK-4963) Tabulate edge direction for directed VertexMetrics

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

[jira] [Created] (FLINK-4963) Tabulate edge direction for directed VertexMetrics

Shang Yuanchun (Jira)
Greg Hogan created FLINK-4963:
---------------------------------

             Summary: Tabulate edge direction for directed VertexMetrics
                 Key: FLINK-4963
                 URL: https://issues.apache.org/jira/browse/FLINK-4963
             Project: Flink
          Issue Type: Improvement
          Components: Gelly
    Affects Versions: 1.2.0
            Reporter: Greg Hogan
            Assignee: Greg Hogan
            Priority: Minor


The current implementation simply counts edges. We can do one better and tabulate unidirectional (u:v but no v:u) and bidirectional edges (u:v and v:u).

This is effectively the ['dyadic census'|http://file.scirp.org/pdf/SN_2013012915270187.pdf].



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)