Graph Layout
criteria
distance in layout matching graph-theoretic distance
vertices one hop away close
vertices many hops away far
insensitive to random starting positions
major problem with previous work!
tractable computation
force-directed placement
discussion: energy minimization
others: gradient descent, etc
discussion: termination criteria
48