[
https://issues.apache.org/jira/browse/TINKERPOP-1967?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16482474#comment-16482474
]
Marc de Lignie edited comment on TINKERPOP-1967 at 5/21/18 1:10 PM:
--------------------------------------------------------------------
I pushed my work on
[https://issues.apache.org/jira/browse/TINKERPOP-1852|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
[https://issues.apache.org/jira/browse/TINKERPOP-1862|TINKERPOP-1862].
@Stephen, are you, as assignee, also working on this?
was (Author: hadoopmarc):
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)
