Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement triangle count #47

Open
DoganCK opened this issue Sep 22, 2023 · 0 comments
Open

Implement triangle count #47

DoganCK opened this issue Sep 22, 2023 · 0 comments
Labels
Difficulty: Beginner Hackathon projects with beginner difficulty FsLab Hackathon 2023 Implementation projects for the 2023 FsLab Hackathon Status: Available

Comments

@DoganCK
Copy link
Collaborator

DoganCK commented Sep 22, 2023

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 makes use of triangles, which might give some ideas about the implementation.

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

@DoganCK DoganCK added Difficulty: Beginner Hackathon projects with beginner difficulty Status: Available FsLab Hackathon 2023 Implementation projects for the 2023 FsLab Hackathon labels Sep 22, 2023
@LibraChris LibraChris moved this to Status: Available in FsLab Hackathon 2023 Sep 22, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Difficulty: Beginner Hackathon projects with beginner difficulty FsLab Hackathon 2023 Implementation projects for the 2023 FsLab Hackathon Status: Available
Projects
Status: Status: Available
Development

No branches or pull requests

1 participant