Reduction of Complexity: An Aspect of Network Visualization

Abstract

Networks are topological structures composed of nodes and arcs. Often, networks are visualized by point symbols and lines illustrating the nodes and the arcs, respectively. As the number of the nodes and links increases, the visual representation of the network needs generalization in order to keep the visual clarity of the image. To solve the problem considered, a methodology to aggregate nodes and links into hypernodes and hyper-links is developed. The algorithm, which is based on an information theoretic approach to reorder the adjacency matrix of the network, can generate hierarchies of hyper-networks. This kind of generalization algorithm can be used to construct images which visualize the main structures of the network. Some case studies demonstrate the algorithm.

Open PDF

Document Details

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

Entities

People

  • Jan T. Bjerke

Organizations

  • Norwegian Defence Research Establishment

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Cartography
  • Case Studies
  • Channel Capacity
  • Classification
  • Detection
  • Dimensionality Reduction
  • Elimination
  • Finite Element Analysis
  • Hierarchies
  • Information Processing
  • Information Science
  • Information Theory
  • Instructions
  • Perception
  • Uncertainty

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Computer Vision.