Evaluation: Scalability

• drawing: constant

  • incremental
    • exception: precision

• layout: linear in |E|

  • 110,000 edges in 12 seconds given DFS input

• limits:

  • computational: global layout in main memory
  • cognitive: disorientation past ~100K nodes
    • large neighborhood not global overview
    • future: landmarks, LOD, abstraction

Previous slide

Next slide

Back to first slide

View graphic version