Physics Based Algorithms for Sparse Graph Visualization

  • Authors:
  • Milovan Šuvakov

  • Affiliations:
  • Department for Theoretical Physics, Jožef Stefan Institute, Ljubljana, Slovenia 1001

  • Venue:
  • ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph visualization represents an important computational tool in analysis of complex networks. Recently, variety of network structures in complex dynamical systems have been found which require appropriately adjusted visualization algorithms. We are testing quantitatively performance of two visualization algorithms based on energy minimization principle on variety of complex networks from cell-aggregated planar graphs to highly clustered scale-free networks. We found that fairly large structures with high clustering can be efficiently visualized with spring energy model with truncated interaction.