TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Graph drawing by high-dimensional embedding (2004) [pdf]

1 pointsby aethertapabout 10 years ago

1 comment

aethertapabout 10 years ago
I used this technique in a javascript application to render large graphs (&gt;200k nodes). On my laptop, with my simple implementation, it could lay out a graph of that size in about 5-10 seconds (running in firefox 20-something I think). Given the amount of time required for getting a force-directed layout, this algorithm literally saved the whole project.<p>The layout it produces strongly emphasizes hierarchy, at least in my implementation. While it&#x27;s not as pretty as a real force-directed layout for the type of data I was rendering, it&#x27;s quite passable visually.