ai.grakn.graql.internal.analytics

Class CorenessVertexProgram

java.lang.Object

ai.grakn.graql.internal.analytics.CommonOLAP

ai.grakn.graql.internal.analytics.GraknVertexProgram<String>

ai.grakn.graql.internal.analytics.CorenessVertexProgram

All Implemented Interfaces:

Cloneable, org.apache.tinkerpop.gremlin.process.computer.VertexProgram<String>

public class CorenessVertexProgram
extends GraknVertexProgram<String>

The vertex program for computing coreness using k-core.

https://en.wikipedia.org/wiki/Degeneracy_(graph_theory)#k-Cores

Author:

Jason Liu

Nested Class Summary

Nested classes/interfaces inherited from interface org.apache.tinkerpop.gremlin.process.computer.VertexProgram

org.apache.tinkerpop.gremlin.process.computer.VertexProgram.Builder, org.apache.tinkerpop.gremlin.process.computer.VertexProgram.Features

Field Summary

Fields

Modifier and Type	Field and Description
static String	CORENESS

Fields inherited from interface org.apache.tinkerpop.gremlin.process.computer.VertexProgram

VERTEX_PROGRAM

Constructor Summary

Constructors

Constructor and Description
CorenessVertexProgram()
CorenessVertexProgram(long minK)

Method Summary

Modifier and Type	Method and Description
Set<org.apache.tinkerpop.gremlin.process.computer.MemoryComputeKey>	getMemoryComputeKeys()
Set<org.apache.tinkerpop.gremlin.process.computer.VertexComputeKey>	getVertexComputeKeys()
void	safeExecute(org.apache.tinkerpop.gremlin.structure.Vertex vertex, org.apache.tinkerpop.gremlin.process.computer.Messenger<String> messenger, org.apache.tinkerpop.gremlin.process.computer.Memory memory) An alternative to the execute method when ghost vertices are an issue.
void	setup(org.apache.tinkerpop.gremlin.process.computer.Memory memory)
boolean	terminate(org.apache.tinkerpop.gremlin.process.computer.Memory memory)

Methods inherited from class ai.grakn.graql.internal.analytics.GraknVertexProgram

clone, execute, getMessageScopes, getPreferredPersist, getPreferredResultGraph, storeState

Methods inherited from class ai.grakn.graql.internal.analytics.CommonOLAP

loadState, toString

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.tinkerpop.gremlin.process.computer.VertexProgram

createVertexProgram, getFeatures, getMapReducers, getMessageCombiner, getTraverserRequirements, loadState, workerIterationEnd, workerIterationStart

Field Detail

CORENESS

public static final String CORENESS

See Also:

Constant Field Values

Constructor Detail

CorenessVertexProgram

public CorenessVertexProgram()

CorenessVertexProgram

public CorenessVertexProgram(long minK)

Method Detail

getVertexComputeKeys

public Set<org.apache.tinkerpop.gremlin.process.computer.VertexComputeKey> getVertexComputeKeys()

getMemoryComputeKeys

public Set<org.apache.tinkerpop.gremlin.process.computer.MemoryComputeKey> getMemoryComputeKeys()

setup

public void setup(org.apache.tinkerpop.gremlin.process.computer.Memory memory)

Specified by:

setup in interface org.apache.tinkerpop.gremlin.process.computer.VertexProgram<String>

Overrides:

setup in class GraknVertexProgram<String>

safeExecute

public void safeExecute(org.apache.tinkerpop.gremlin.structure.Vertex vertex,
                        org.apache.tinkerpop.gremlin.process.computer.Messenger<String> messenger,
                        org.apache.tinkerpop.gremlin.process.computer.Memory memory)

Description copied from class: GraknVertexProgram

An alternative to the execute method when ghost vertices are an issue. Our "Ghostbuster".

Parameters:

vertex - a vertex that may be a ghost

messenger - Tinker message passing object

memory - Tinker memory object

terminate

public boolean terminate(org.apache.tinkerpop.gremlin.process.computer.Memory memory)