Visualisation and Analysis of Large and Complex Scale-free Networks

Ahmed, Adel; Dywer, Tim; Hong, Seok-Hee; Murray, Colin; Song, Le; Wu, Ying Xin

Visualisation and Analysis of Large and Complex Scale-free Networks

Files

239-246.pdf (8.49 MB)

Date

2005

Authors

Ahmed, Adel
Dywer, Tim
Hong, Seok-Hee
Murray, Colin
Song, Le
Wu, Ying Xin

Publisher

The Eurographics Association

Abstract

Scale-free networks appear in many application domains such as social and biological networks [BA99, BB03, BO04]. Roughly speaking, scale-free networks have power-law degree distribution, ultra-short average path length and high clustering coefficient [BA99, BB03, BO04]. This paper presents new methods for visualising scale-free networks in three dimensions. To make effective use of the third dimension and minimise occlusion, we produce graph visulaisations with nodes constrained to lie on parallel planes or on the surface of spheres. We implement the algorithms using a variation of a fast force-directed graph layout method [QE00]. Results with real world data sets such as IEEE InfoVis citation and collaboration networks and a protein-protein interaction network show that our method can be useful for visual analysis of large and complex scale-free networks. We also discuss the issue of visualisation of evolving networks and network integration.

        @inproceedings{:10.2312/VisSym/EuroVis05/239-246
,
booktitle = {EUROVIS 2005: Eurographics / IEEE VGTC Symposium on Visualization
},
editor = {Ken Brodlie and David Duke and Ken Joy
},
title = {{Visualisation and Analysis of Large and Complex Scale-free Networks
}},
author = {Ahmed, Adel and 
Dywer, Tim and 
Hong, Seok-Hee and 
Murray, Colin and 
Song, Le and 
Wu, Ying Xin
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {3-905673-19-3
},
DOI = {/10.2312/VisSym/EuroVis05/239-246
}
}