News for hackers. Stuff that matters.
Re:Show HN: An extension to track your Wikipedia adventures by phailhaus on Thursday May 02, 2024 @11:48AM (#40237595)
Have you tried out a tangled-tree visualization? [1] I've found it to be super useful when visualizing these sorts of relationships in a compact way, and it naturally sorts the data topologically.

[1] https://observablehq.com/@nitaku/tangled-tree-visualization-...

Re:Show HN: An extension to track your Wikipedia adventures by jack_riminton on Thursday May 02, 2024 @12:20PM (#40238008)
This looks really neat
Re:Show HN: An extension to track your Wikipedia adventures by throwaway444441 on Thursday May 02, 2024 @01:44PM (#40239110)
Very cool! One small point of pedantry:

> A tree with multiple inheritance (sometimes called tangled tree) cannot be represented by using a classic tree visualization. It is technically a directed acyclic graph (DAG) with one (or more) nodes identified as root.

What is the difference between a DAG and a tangled tree? Isn't any DAG a tangled tree? I don't see immediately why a new definition is required.

Re:Show HN: An extension to track your Wikipedia adventures by S33V on Thursday May 02, 2024 @02:18PM (#40239643)
I'm not entirely familiar with tangled trees, but it seems like one of the larger differences is that a tangled tree isn't necessarily acrylic. For this example, someone could navigate away from one page, but potentially be linked back to it later down the adventure.
Re:Show HN: An extension to track your Wikipedia adventures by throwaway444441 on Friday May 03, 2024 @01:40PM (#40250232)
> A tree with multiple inheritance (sometimes called tangled tree)

By the author's definition, multiple inheritance prohibits cycles. DAGs can be modeled as tree with back edges to non-ancestors. So I'm pretty sure tangled tree = DAG.

> For this example, someone could navigate away from one page, but potentially be linked back to it later down the adventure.

Good point, maybe "tangled tree with back edges to ancestors" is the really correct model for what the author wants. The key point of the visualization is to highlight the deviation from a standard DAG or tree.

Re:Show HN: An extension to track your Wikipedia adventures by phailhaus on Friday May 03, 2024 @03:10PM (#40251157)
The author already says that:

> It is technically a directed acyclic graph (DAG)

But DAG's don't have 'roots', they just have nodes. The concept of roots makes it a tangled tree.

Re:Show HN: An extension to track your Wikipedia adventures by wiseowise on Thursday May 02, 2024 @06:18PM (#40242000)
Is there a source code for the visualization?
Re:Show HN: An extension to track your Wikipedia adventures by phailhaus on Friday May 03, 2024 @09:45AM (#40247598)
That's a live notebook! If you click on the cells, you can see the code that was used to create it, like a Jupyter notebook.
Re:Show HN: An extension to track your Wikipedia adventures by wiseowise on Saturday May 04, 2024 @04:09AM (#40255866)
Ah, thanks! Wasn't that obvious on mobile.