What kind of graph is this?

jalewis2 has asked for the wisdom of the Perl Monks concerning the following question:

Replies are listed 'Best First'.
Re: What kind of graph is this? by renodino (Curate) on Nov 20, 2005 at 20:24 UTC
It appears to be a variation on a quadtree; actually, its kindof a hybrid of a quadtree and scattergraph. While DBD::Chart implements a quadtree, I doubt it could handle this. Actually, I'm having some difficulty understanding precisely what the image truely represents. I get the bit about clustering IP address ranges, and that "listed" IP address ranges are in red, but what the rest of the space represents is a bit sketchy (maybe the lower rt corner is IP multicast ? And/or some illegal address range ?) What do the grey areas represent ? Its probably possible to generate something close w/ DBD::Chart, but I suspect it will take a loooong time to render, since it requires a lot of recursion.	[reply]
Re^2: What kind of graph is this? by jalewis2 (Monk) on Nov 20, 2005 at 22:12 UTC
A friend of mine suggested it was called a Tree Graph, but searching google for that turns up nothing. Your guess at what the graph represents is close to what I suspect. I think grey is unallocated address space or special allocation, ex. USGov space. The black is reserved, ex. 192.168.0.0/24, 10.0.0.0/8. The purple is special, multicast, etc. I thought it was an interesting display of ip address space. I will take a look at DBD:Chart.	[reply]
Re^3: What kind of graph is this? by fishbot_v2 (Chaplain) on Nov 20, 2005 at 22:28 UTC
There is a graph type named Treemaps, which are sort of similar, though not really. They look more like this though. They normally have non-regular weights for box dimensions. There are two modules on CPAN that produce treemaps, neither are mature.	[reply]
Re^2: What kind of graph is this? by jalewis2 (Monk) on Nov 25, 2005 at 03:10 UTC
This post gave me enough info to track down what I needed. I found this on cpan.org. http://search.cpan.org/~aqumsieh/Algorithm-QuadTree-0.1/QuadTree.pm	[reply]
Re: What kind of graph is this? by BerntB (Deacon) on Nov 20, 2005 at 22:23 UTC
Have you tried emailing Anders A and asking him? He is a nice guy and did a good yob keeping the computers going when I studied (a long time ago).	[reply]
Re^2: What kind of graph is this? by jalewis2 (Monk) on Nov 21, 2005 at 00:01 UTC
Best advice so far. Thanks, I emailed him.	[reply]
Re^3: What kind of graph is this? by jalewis2 (Monk) on Nov 21, 2005 at 00:37 UTC
Looks like a dead end. Permanent Failure: 550_5.2.1_..._Recipient_address_disabled;_contact_Postmaster_if_urgent Delivery last attempted at Mon, 21 Nov 2005 00:00:08 -0000	[reply]
Re^4: What kind of graph is this? by BrowserUk (Patriarch) on Nov 21, 2005 at 00:40 UTC
Re^4: What kind of graph is this? by BerntB (Deacon) on Nov 21, 2005 at 00:58 UTC
Re: What kind of graph is this? by planetscape (Chancellor) on Nov 21, 2005 at 13:45 UTC
I find SVG::Graph when I search CPAN for "scatterplot." I'd try searching based on similar keywords... "scatter", "scatter graph", etc. HTH, planetscape	[reply]
Re: What kind of graph is this? by pg (Canon) on Nov 20, 2005 at 18:04 UTC
It is PNG (Portable Network Graphics). To figure this out, just view source from your browser (at least IE and FireFox have this option), then search for "img".	[reply]
Re^2: What kind of graph is this? by jalewis2 (Monk) on Nov 20, 2005 at 19:48 UTC
I am aware that it is an image. The graph type has a name. A graph is a visual representation of data.	[reply]
Re: What kind of graph is this? by GrandFather (Saint) on Nov 20, 2005 at 19:26 UTC
If by Is there a perl implementation? you mean "Is there a Perl module so I can maniputale such images", then you should look at ImageMagick which does a pile of magic, but can be a little frustrating to use. Super Search here for ImageMagick for some tips and ask questions. DWIM is Perl's answer to Gödel	[reply]
Re^2: What kind of graph is this? by jalewis2 (Monk) on Nov 20, 2005 at 19:50 UTC
No. A an example is a bar chart. It's a graph and you can build them with GD. I am looking for an implementation of that specific graph.	[reply]
Re^3: What kind of graph is this? by GrandFather (Saint) on Nov 20, 2005 at 20:08 UTC
You mean you want a algorithm for generating the form of graph shown in the URL you posted? It looks to me like they have allocated alternate bits from the address space to the x and y axis of the graph and shaded the areas according to the ranges specified in their data. DWIM is Perl's answer to Gödel	[reply]


XP is just a number
	PerlMonks