h a l f b a k e r y
Get half a life.
add, search, annotate, link, view, overview, recent, by name, random
news, help, about, links, report a problem
or get an account
A medieval inspired tome, describing, one page at a time, principle shapes, properties and types of graph.
Starting with basic types such as Complete (regular and
bipartite), Barbell, Lollipop, but also including Cavemen
(relaxed and otherwise) and Jellyfish.
Features of each type, which algorithms are best applied
to them and their likelihood of being found under certain
situational contexts are
mentioned in a text panel off to
The leather bound tome is illuminated in the most
meticulous detail and stashed away for thousands of
years at a time, but a website version is available too for
perusal via a screen.
Flickr: Hairy Graphs
[zen_tom, Jan 24 2017]
||Whilst it is important to categorise different types of data
folks like Edward Tufte (and his hatred of pie-charts)
have done that already - here
we're talking about the other type of graphs, nodes and
edges forming up into
networks and such.
||So different social graphs might conform to (relaxed)
caveman patterns, whilst the
internet (famously) is a jellyfish.
||There's been a fair amount of work in this area, but it
remains very academic and
esoteric - I suspect though that were someone to collect
this set of information
together and package it up to help its practical
application, that would be a good
and useful thing to do.
||I'm not sure, but chemistry and crystallography probably
has paved the way in this direction, albeit for graphs that
are symmetrical, regular tilings of space and can be
considered to go on indefinitely, buckminsterfullerines,
and organic molecules of long, chainlike collections,
undoubtedly some categorisation based on general shape
and associated properties must exist that could form a
base - ontop of which these other less regular shapes
could also be included.
||Then I could learn it, and be less ignorant!