skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Automating the layout of network diagrams with specified visual organization

Abstract

Network diagrams are a familiar graphic form that can express many different kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram layout has focused on the problem of aesthetically optimal layout, using such criteria as the number of link crossings, the sum of all link lengths, and total diagram area. In this paper we propose a restatement of the network-diagram layout problem in which layout-aesthetic concerns are subordinated to perceptual-organization concerns. We present a notation for describing the visual organization of a network diagram. This notation is used in reformulating the layout task as a constrained-optimization problem in which constraints are derived from a visual-organization specification and optimality criteria are derived from layout-aesthetic considerations. Two new heuristic algorithms are presented for this version of the layout problem: one algorithm uses a rule-based strategy for computing a layout; the other is a massively parallel genetic algorithm. We demonstrate the capabilities of the two algorithms by testing them on a variety of network-diagram layout problems. 30 refs.

Authors:
; ;  [1]
  1. Carnegie Mellon Univ., Pittsburgh, PA (United States)
Publication Date:
OSTI Identifier:
57303
Resource Type:
Journal Article
Journal Name:
IEEE Transactions on Systems, Man, and Cybernetics
Additional Journal Information:
Journal Volume: 24; Journal Issue: 3; Other Information: PBD: Mar 1994
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; NETWORK ANALYSIS; OPTIMIZATION; PARALLEL PROCESSING; ALGORITHMS; COMPUTER GRAPHICS; KNOWLEDGE BASE

Citation Formats

Kosak, C., Marks, J., and Shieber, S.. Automating the layout of network diagrams with specified visual organization. United States: N. p., 1994. Web. doi:10.1109/21.278993.
Kosak, C., Marks, J., & Shieber, S.. Automating the layout of network diagrams with specified visual organization. United States. doi:10.1109/21.278993.
Kosak, C., Marks, J., and Shieber, S.. Tue . "Automating the layout of network diagrams with specified visual organization". United States. doi:10.1109/21.278993.
@article{osti_57303,
title = {Automating the layout of network diagrams with specified visual organization},
author = {Kosak, C. and Marks, J. and Shieber, S.},
abstractNote = {Network diagrams are a familiar graphic form that can express many different kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram layout has focused on the problem of aesthetically optimal layout, using such criteria as the number of link crossings, the sum of all link lengths, and total diagram area. In this paper we propose a restatement of the network-diagram layout problem in which layout-aesthetic concerns are subordinated to perceptual-organization concerns. We present a notation for describing the visual organization of a network diagram. This notation is used in reformulating the layout task as a constrained-optimization problem in which constraints are derived from a visual-organization specification and optimality criteria are derived from layout-aesthetic considerations. Two new heuristic algorithms are presented for this version of the layout problem: one algorithm uses a rule-based strategy for computing a layout; the other is a massively parallel genetic algorithm. We demonstrate the capabilities of the two algorithms by testing them on a variety of network-diagram layout problems. 30 refs.},
doi = {10.1109/21.278993},
journal = {IEEE Transactions on Systems, Man, and Cybernetics},
number = 3,
volume = 24,
place = {United States},
year = {1994},
month = {3}
}