Interactive Network Exploration using Shortest-Path-Tree Tomography

ORAL

Abstract

The shortest-path tree of a node contains information on the whole network as observed from a specific node, thus combining local and global information in a two- dimensionally embeddable sub-network. We developed new visualization software that reduces a complex network to its nodes' shortest-path trees and allows for interactive exploration of this network in a structured way. In this talk I will present various example networks and also briefly talk about off-spring projects that have been sparked by looking at networks in this way, including a simplified view on disease spreading on networks.

Authors

  • Christian Thiemann

    Northwestern University

  • Dirk Brockmann

    Northwestern University