Interactive Partitioning (System Demonstration, Short)

  • Authors:
  • Neal Lesh;Joe Marks;Maurizio Patrignani

  • Affiliations:
  • -;-;-

  • Venue:
  • GD '00 Proceedings of the 8th International Symposium on Graph Drawing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partitioning is often used to support better graph drawing; in this paper, we describe an interactive system in which graph drawing is used to support better partitioning. In our system the user is presented with a drawing of a current network partitioning, and is responsible for choosing appropriate optimization procedures and for focusing their application on portions of the network. Our pilot experiments show that our network drawings succeed in conveying some of the information needed by the human operator to steer the computation effectively, and suggest that interactive, human-guided search may be a useful alternative to fully automatic methods for network and graph partitioning.