You are viewing archived messages.
Go here to search the history.

molikto 2021-04-01 12:58:25

Hello, I recently got an idea to use the spanning tree of a (knowledge) graph to edit a graph like a tree (RoamResearch), but the software's underlaying data structure are graphs. This is a very preliminary demo, it doesn't really show much:

molikto 2021-04-01 13:01:44

The theory is a note taking/knowldge graph app (or any other kind of graph that is is just a tree + sparse edges) should better be edited as a graph, but current presentation of the graph makes navigation/editing awkward. that's why people are not creating these knowledge graphs (with typed edges/node schema)

Andrew F 2021-04-01 14:19:44

Very interesting idea. I can imagine re-running the spanning tree with different weights or something to get a different view of the graph, e.g. focus on a different kind of edge, though that runs a risk of severely disorienting the user. You want the output of the spanning tree algorithm to be pretty resilient to edits...

Kartik Agaram 2021-04-01 15:05:09

Is every row a node in the graph?

Breck Yunits 2021-04-01 15:09:27

I think you are on to something @molikto! I'd be keen to play with this. I've worked with a number of tools and editors like this. The tree part is relatively easy, but it does get a little tricky when you have Graphs. I like your colored lines on the right. The path I've been going down lately is to visualize the words as lego bricks in 3d vis with optional tracing/auditing lines shown in 3d.

Breck Yunits 2021-04-01 15:10:13

Is there a place we can play with your demo?

Florian Cäsar 2021-04-01 16:37:44

Uh, interesting! Second the request for playing with the demo. What has been your (or anyone elses) experience with tools like Roam?

molikto 2021-04-01 16:55:53

hello~ thanks for the interest! it is still very preliminary, maybe I will share a playable demo sometime later. I guess I just want to get some confirmation when working on "experiments" like this 🙂

molikto 2021-04-01 17:05:38

@Florian Cäsar I didn't used Roam very much, but my experience is I organize my notes with a strict schema, and the edges/connections has different types, like in a knowledge graph, but it is awkward to represent these in Roam like tools.

Breck Yunits 2021-04-01 18:43:00

I guess I just want to get some confirmationconfirmation+++++

https://www.youtube.com/watch?v=0l2QWH-iV3k

Breck Yunits 2021-04-01 18:44:02

That is a recent one for editing the same kind of 2-dimensional program as your example, except with a spreadsheet UX

Breck Yunits 2021-04-01 18:44:30

The programs in that language are also a graph, and you can click to view/go to all references

Breck Yunits 2021-04-01 19:16:33

I think positional editors like yours are the future, so would encourage you to keep at it!

Florian Cäsar 2021-04-02 06:16:47

I organize my notes with a strict schema, and the edges/connections has different types, like in a knowledge graph@molikto Yes, that's exactly what I have in mind! If you don't mind sharing, what does your schema look like?