[jira] [Commented] (TINKERPOP-1967) Add a connectedComponent() step

["Marc de Lignie (JIRA)" <ji...@apache.org>]

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

Marc de Lignie commented on TINKERPOP-1967:
-------------------------------------------

I pushed my work on [#TINKERPOP-1852] to [https://github.com/vtslab/incubator-tinkerpop/tree/components|[https://github.com/vtslab/incubator-tinkerpop/tree/components].] It includes the WeakComponentsVertexProgram + tests as well as the improved recipe for connected components with ideas from the gremlin user list and the new vertex program. I got stuck on also wanting to include an algo for storage-backed graphs like JanusGraph, but this new Jira issue prompted me to no longer pursue this. Largest issue right now to finish the work is to have the vertex program tested on the friendster graph (with known published outcome). Small issues are: 1) not passing the revapi check and 2) not having updated yet the vertexprogram with [#TINKERPOP-1862].

@Stephen, are you, as assignee, also working on this?

> Add a connectedComponent() step
> -------------------------------
>
>                 Key: TINKERPOP-1967
>                 URL: https://issues.apache.org/jira/browse/TINKERPOP-1967
>             Project: TinkerPop
>          Issue Type: Improvement
>          Components: process
>    Affects Versions: 3.3.3
>            Reporter: stephen mallette
>            Assignee: stephen mallette
>            Priority: Minor
>             Fix For: 3.4.0
>
>
> Given TINKERPOP-1852 we should probably just simplify and improve performance of connected component identification. Implementing this will involved the creation of {{ConnectedComponentVertexProgram}}.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)