Package org.neo4j.gds.triangle

Class IntersectingTriangleCount

java.lang.Object

org.neo4j.gds.Algorithm<IntersectingTriangleCount.TriangleCountResult>

org.neo4j.gds.triangle.IntersectingTriangleCount

public final class IntersectingTriangleCount
extends org.neo4j.gds.Algorithm<IntersectingTriangleCount.TriangleCountResult>

TriangleCount counts the number of triangles in the Graph as well as the number of triangles that passes through a node. This impl uses another approach where all the triangles can be calculated using set intersection methods of the graph itself. https://epubs.siam.org/doi/pdf/10.1137/1.9781611973198.1 http://www.cse.cuhk.edu.hk/~jcheng/papers/triangle_kdd11.pdf https://i11www.iti.kit.edu/extra/publications/sw-fclt-05_t.pdf http://www.math.cmu.edu/~ctsourak/tsourICDM08.pdf

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	IntersectingTriangleCount.TriangleCountResult

Field Summary

Fields inherited from class org.neo4j.gds.Algorithm

progressTracker, terminationFlag

Method Summary

Modifier and Type	Method	Description
IntersectingTriangleCount.TriangleCountResult	compute()
static IntersectingTriangleCount	create(org.neo4j.gds.api.Graph graph, TriangleCountBaseConfig config, java.util.concurrent.ExecutorService executorService)
static IntersectingTriangleCount	create(org.neo4j.gds.api.Graph graph, TriangleCountBaseConfig config, java.util.concurrent.ExecutorService executorService, org.neo4j.gds.core.utils.progress.tasks.ProgressTracker progressTracker)
void	release()

Methods inherited from class org.neo4j.gds.Algorithm

getProgressTracker, getTerminationFlag, setTerminationFlag

Methods inherited from class java.lang.Object

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

Method Detail

create

public static IntersectingTriangleCount create(org.neo4j.gds.api.Graph graph,
                                               TriangleCountBaseConfig config,
                                               java.util.concurrent.ExecutorService executorService,
                                               org.neo4j.gds.core.utils.progress.tasks.ProgressTracker progressTracker)

create

@TestOnly
public static IntersectingTriangleCount create(org.neo4j.gds.api.Graph graph,
                                               TriangleCountBaseConfig config,
                                               java.util.concurrent.ExecutorService executorService)

release

public void release()

Specified by:

release in class org.neo4j.gds.Algorithm<IntersectingTriangleCount.TriangleCountResult>

compute

public IntersectingTriangleCount.TriangleCountResult compute()

Specified by:

compute in class org.neo4j.gds.Algorithm<IntersectingTriangleCount.TriangleCountResult>