let me show you a demo. step 1. prepare data. { set { # friends _:a <friend> _:b . _:b <friend> _:c . _:c <friend> _:d . _:a <friend> _:d . _:a <name> "Alice" . _:b <name> "Bob" . _:c <name> "Tom" . _:d <name> "Mallory" . # family _:f <name> …

image: brainrequired/dgraph:pagerank Have you edited Dgraph’s code? if so can you share it?

Other people have already suggested that we support other graph algorithms. In general, we are not very keen to support graph algorithms within Dgraph’s internal code unless there’s a lot of demand for it. Currently we support shortest path queries but even doing something simple like that involves…

yes , I already edited dgraph 's source code. I will share it later .

Could dgraph open an interface ,like PluginTokenizer ,so they can add their own graph algorithms?

In fact this possibility already exists. https://docs.dgraph.io/query-language/#implementing-a-plugin

This plugin is for string index, not graph algorithms. I mean, open an interface for graph algorithms.

Oh, okay, I thought It was to anything. Well you can PR us or open an issue detailing this.

I am not sure we could provide such an interface. It seems too general to be of any use. Also, I don’t think opening an interface would give you any advantages over simply using the query language to implement a given algorithm in your application logic. I was thinking about this issue yesterday a…

Replying to @martinmr : I like the general idea, but not sure how it would work. Something like shortest path requires one to do breadth-first search repeatedly, which means doing edge traversals. Note that edge traversals for us could mean going over network, which we do via ProcessTaskOverNetwork,…

How about doing some graph-compute in a query?

Users

BlankRain (护群神兽之点赞狂魔) April 23, 2019, 1:56am 5

hi michel, this is my code GitHub - BlankRain/dgraph at pagerank.
search ProcessFuncParam . you will get all what I changed.

Topic		Replies	Views
Is there a good way to implement graph algorithms? Users	6	2714	February 18, 2021
Graph Algorithms Support/Documentation Dgraph dgraph , priority:p2 , kind:feature , popular , area:querylang:algos	2	1557	February 1, 2019
Graph Algorithms Implementations in DGraph Dgraph	2	2597	September 30, 2019
Graph Data Science on Dgraph Dgraph	7	2004	November 30, 2021
How about a graph compute engine based on dgraph except for spark? Dgraph kind:question	4	780	December 28, 2020

How about doing some graph-compute in a query?

Related topics