Automating the Presentation of Computer Networks

Abstract

There are several graph layout algorithms available to automatically display a computer network. This study applies seven existing layout algorithms to a computer network and compares their readability, complexity, and speed. These algorithms generate network diagrams that are difficult to quickly interpret. To address this issue two improved layout algorithms called the XY Control algorithm and Voting algorithm were developed. The XY algorithm is a new type of force-directed model with an improved gridlike appearance relative to other force-directed algorithms. The Voting algorithm is a directed hierarchal layout technique that provides better space utilization while minimizing edge crossings. Both new algorithms are comparable in speed to the existing algorithms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2006
Accession Number
ADA477079

Entities

People

  • G. Vandenberghe
  • J. Treurniet

Organizations

  • Defence Research and Development Canada

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Computer Networks
  • Computer Programs
  • Computers
  • Control Systems
  • Crossings
  • Cybersecurity
  • Data Storage Systems
  • Hierarchies
  • Industrial Control Systems
  • Networks
  • Standards
  • Steady State

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Human-Computer Interaction (HCI).
  • Operations Research

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers