fslaborg / fslaborg/Graphoscope

Implement triangle count

Open
#47 0 comments 0 reactions 0 assignees View on GitHub
Difficulty: Beginner FsLab Hackathon 2023 Status: Available
Dominant language
F#
Stars
16
Forks
6
PR merge metrics
No merged PRs in 30d

Description

**Description**
The Triangle Count algorithm counts the number of triangles for each node in the graph. A triangle is a set of three nodes where each node has a relationship to the other two. In graph theory terminology, this is sometimes referred to as a 3-clique. The Triangle Count algorithm in the GDS library only finds triangles in undirected graphs.

image

**Pointers**
[The clustering coefficient ](https://github.com/fslaborg/Graphoscope/blob/1d6f5b9b2336d804faab682c76207fda70672d14/src/Graphoscope/Measures/ClusteringCoefficient.fs#L15)makes use of triangles, which might give some ideas about the implementation.

**References**
https://neo4j.com/docs/graph-data-science/current/algorithms/triangle-count/

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.