Show HN: We designed and implemented graph projection feature

Hacker News

Realest
Joined
Sep 15, 2022
Messages
72,648
Reaction score
15
BC
฿0
Dividends
0
Hi all! I'm one of the developers that were working on this project for some time. In recent months, users started to ask us more frequently about the ability to run algorithms on a part of graph stored in database - subgraph. Now to do this, we extended the implementation of C API we had and brought to you the graph project feature that enables running algorithms on a specific subset of a graph stored in the database.
You can now do graph analysis with PageRank, degree centrality, betweenness centrality, or any other algorithm on subgraphs without any additional adjustments. Before you had to create new query procedure. You can fire up a graph machine learning algorithm, such as Temporal graph networks and split the dataset inside the query to do training and validation without splitting the dataset programmatically. And last but not least, you can use your graphics card to run one of cuGraph's algorithms on subgraph in terms of seconds.
You can find the whole explanation in blog post [1] and you can checkout the code at Memgraph GitHub [2]. Furthermore you can check cuGraph's algorithms we have integrated [3]
I'd like to hear your feedback on our approach. Also if you have any general feedback, just write it in the comments
[1] https://memgraph.com/blog/how-we-designed-and-implemented-gr...
[2] https://github.com/memgraph/memgraph/
[3] https://memgraph.com/docs/mage/query-modules/cuda/cugraph



Comments URL: https://news.ycombinator.com/item?id=33065158

Points: 4

# Comments: 0

Continue reading...
 

Users who are viewing this thread

Cookies are required to use this site. You must accept them to continue using the site. Learn more…