Enhancement Request: Support for Community Detection Algorithm

[AneeqaCodes]

As a user and developer exploring graph databases, I've been actively using Apache AGE and have found it to be a valuable tool for leveraging graph capabilities within PostgreSQL. However, I believe that enhancing Apache AGE with support for advanced community detection algorithms would significantly improve its analytical capabilities and usefulness for a wide range of applications.

[ghostofstatus]

I agree. And even the false information in the community, when we combine the results with factors like patterns and quantities, maybe can create meaningful data.

[AneeqaCodes]

Love that Apache AGE already supports community detection with algorithms like Louvain! To make it even more powerful, exploring advanced algorithms like Spectral Clustering or Infomap could be a great next step.

[markgomer]

@AneeqaCodes Were you able to apply Louvain algorithm with Apache AGE? Could you share how you made this? 😁 Did you use any driver?

[AneeqaCodes]

@markgomer Actually I read a post on developer community that AGE supports Louvain and also I am working on this, so I will definitely share a file once I have done.

[markgomer]

Ok @AneeqaCodes! ^^ thank you for that!!

[gshwan22]

@AneeqaCodes
In the spectral clustering algorithm, there are minimum out and normalized out.
The minimum out method is a function that divides the given data into each cluster by the smallest similarity value between them.
However, because the process of finding the minimum value is performed, if a weight smaller than the sum of the weight values that classify the cluster in the ideal direction exists in the same cluster, the direction of classification will be incorrect.
Based on algorithm complexity, it would be better to apply the infomap algorithm or the Girvan-Newman algorithm.

And currently, several community detection algorithms can be used using python, as 3rd party language, rather than the community detection algorithm implemented with openCypher in Apache Age.

Refer to the link below, it will be helpful.
If you want to discuss, leave a comment.
https://pypi.org/project/apache-age-community-detection/

[AneeqaCodes]

Yes we can implement some Community Detection Algorithm with the help of python and I am also working on python for this purpose.

[markgomer]

@gshwan22, thank you for sharing this, I didn't know it existed.
Shouldn't this be brought to be built in the python driver? 🤔