[MADLIB-1073] Graph - Phase 1 measures

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: v1.12
• Component/s: Module: Graph
• Assignee: Rahul Iyer
• Reporter: Frank McQuillan
• Created: 15/Feb/17 18:26
• Updated: 21/Aug/17 20:03
• Resolved: 18/Aug/17 23:26

Description

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

Issue Links

• links to: GitHub Pull Request #173