[ 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)