Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?

What kind of graph is this?

by jalewis2 (Monk)
on Nov 20, 2005 at 17:56 UTC ( #510261=perlquestion: print w/replies, xml ) Need Help??
jalewis2 has asked for the wisdom of the Perl Monks concerning the following question:

Does anyone know the name of the graph on this page?

I'm having no luck finding any info about the type of graph. The obvious follow-up is....Is there a perl implementation?

2005-11-21 Retitled by jdporter, as per Monastery guidelines
Original title: 'Graphing'

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.

      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.,

      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.

        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.

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).

      Best advice so far. Thanks, I emailed him.
        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
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.


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".

      I am aware that it is an image. The graph type has a name. A graph is a visual representation of data.
Re: What kind of graph is this?
by GrandFather (Sage) 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
      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.

        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

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: perlquestion [id://510261]
Approved by GrandFather
Front-paged by grinder
and the fog begins to lift...

How do I use this? | Other CB clients
Other Users?
Others perusing the Monastery: (3)
As of 2017-05-28 00:16 GMT
Find Nodes?
    Voting Booth?