[jira] [Commented] (MADLIB-1073) Graph - Phase 1 measures

["Frank McQuillan (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/MADLIB-1073?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16133549#comment-16133549 ] 

Frank McQuillan commented on MADLIB-1073:
-----------------------------------------

Regarding
https://github.com/apache/incubator-madlib/pull/152

Closeness, diameter and average path length look good.

In-out degree is dropping the last vertex.  E.g., from the user docs:

{code}
DROP TABLE IF EXISTS degrees;
SELECT madlib.graph_vertex_degrees(
    'vertex',      -- Vertex table
    'id',          -- Vertix id column (NULL means use default naming)
    'edge',        -- Edge table
    'src=src_id, dest=dest_id, weight=edge_weight',
    'degrees');    -- Output table of shortest paths
SELECT * FROM degrees ORDER BY id;
{code}

produces
{code}
 id | indegree | outdegree 
----+----------+-----------
  0 |        2 |         3
  1 |        1 |         2
  2 |        2 |         3
  3 |        2 |         1
  4 |        1 |         1
  5 |        1 |         1
  6 |        2 |         1
(7 rows)
{code}

Vertex 7 has indegree=1 and outdegree=0.

Same issue with and without grouping.






> Graph - Phase 1 measures
> ------------------------
>
>                 Key: MADLIB-1073
>                 URL: https://issues.apache.org/jira/browse/MADLIB-1073
>             Project: Apache MADlib
>          Issue Type: New Feature
>          Components: Module: Graph
>            Reporter: Frank McQuillan
>            Assignee: Rahul Iyer
>             Fix For: v1.12
>
>         Attachments: Graph Measures Interfaces - JIRA.pdf
>
>
> Follow on from  https://issues.apache.org/jira/browse/MADLIB-1072. Given that this story is complete, what measures can we compute from APSP?
> Story
> As a MADlib developer, I want to implement the following measures:
> * Closeness (uses APSP)
> * Graph diameter  (uses APSP)
> * Average path length (uses APSP)
> * In/out degrees
> Acceptance
> 1) Interface defined
> 2) Design document updated
> 3) Documentation and on-line help
> 4) IC and functional tests
> 5) Scale tests



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)