10 Mart 2010 Çarşamba

Graph of Day 5: Small World Graph; visualized with Radial Layout


Radial Layouts are special drawing of graphs, that show both hierarchy and centrality. It is like a Sugiyama framework and in one of the published papers, I have seen the radial adaptation of this framework. The aim of radial layouts is to draw graph by introducing layers for the graph and drawing each layer on a circle with less crossings and less bends.

9 Mart 2010 Salı

Graph of Day 4: Small World Graph; visualized with sugiyama framework

Small world graphs are also special graphs. Especially, rather than graph drawings, it is widely used in order to model communities in complex systems. The graph in the picture is created using VisOne tool which is available as binary executable. You can test just creating a small world graph and then run layered layout based on sugiyama framework.

8 Mart 2010 Pazartesi

Graph of Day 3: The Internet Graph

I don't know why we need so large graphs but the interesting thing is that we have also the graph of the Internet. Can you imagine the number of nodes? Even more interesting some people are tried to visualize these graphs.

You really need a good computation power or you need to model abstraction of the whole graph. Luckily, we have some graph clustering methods and we are able to manipulate visual clues, using the current research.

One sample graph can be found here.

7 Mart 2010 Pazar

Graph of Day 2: Clustered Orthogonal Graph

Orthogonal Graphs are interesting graph types. I am able to work on some orthogonal graphs due to my research project. I am not able to go further beyond the application but they are widely used in VLSI design, biological pathway drawings etc.

Clustered means it gives an importance to draw clusters close during the drawing. To begin the theory you can follow this link and to try you can install Go Visual Diagram Editor

And the graph of today is

6 Mart 2010 Cumartesi

Graph of Day 1: GO Graph

Recently, I have decided to publish some graphs that I worked in the past and might I work in the future. The first graph is related to bioinformatics. You can obtain similar one using these web based application. Interestingly, GO categories has a graph eventually. It is hierarchical. The parent node is the super-set of its leaf nodes meaning that each genes in leaf nodes are also inside the parent nodes.

Sample graph is below;