Head's Up! These forums are read-only. All users and content have migrated. Please join us at community.neo4j.com.
12-02-2020 07:01 PM
Hi there,
I am looking to list all of the triangles in some large graphs from stanford. (one example is the web-Google graph)
It seems that gds.alpha.triangles is exactly what I want, but when I run the algorithm, only about one tenth of the triangles are listed.
Does anyone know why this might be, and how I can list all of the triangles?
Bonus Questions:
-Why is this algorithm only in the alpha stage?
-Isn't triangle enumeration (i.e. listing) needed for calculating things such as the clustering coefficient, or does neo4j use approximation algorithms for calculating such values?
12-07-2020 03:34 PM
What version of GDS are you running?
GDS.triangleCount
moved the product tier in the 1.3 version of GDS. If you're looking to run local clustering coefficient, that is also in the product tier, and uses the output of triangle counts.
triangles
remains in the alpha tier due to lack of demand, but it shouldn't have any bugs in it (and we fixed bugs in 1.2 and 1.3). If there are still problems with returning all triangles, please create a ticket on our github! https://github.com/neo4j/graph-data-science/issues
All the sessions of the conference are now available online