Node-attribute Graph Layout for Small-World Networks

Helen Gibson, Joe Faith
2011 2011 15th International Conference on Information Visualisation  
Small-world networks are a very commonly occurring type of graph in the real-world, which exhibit a clustered structure that is not well represented by current graph layout algorithms. In many cases we also have information about the nodes in such graphs, which are typically depicted on the graph as node colour, shape or size. Here we demonstrate that these attributes can instead be used to layout the graph in highdimensional data space. Then using a dimension reduction technique, targeted
more » ... ction pursuit, the graph layout can be optimised for displaying clustering. The technique outperforms force-directed layout methods in cluster separation when applied to a sample, artificially generated, small-world network.
doi:10.1109/iv.2011.64 dblp:conf/iv/GibsonF11 fatcat:fl3fcoc4c5bovl5tgdh3tasjmu