Community Archive

🧵 View Thread

🧵 Thread (9 tweets)

Placeholder
exns@euxenus• over 5 years ago

Most graph layout algorithms, like my preferred algorithm ForceAtlas2, are called force-directed layouts. They treat the graph like a physical system and use its equilibrium as the resulting layout.

1 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

In the field of "network geometry" there is a totally different approach. The observed edges in the graph are considered to be generated from an underlying process which corresponds to a (hyperbolic) geometry. The idea is to try to infer that underlying geometry.

1 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

I thought it would be fun to try out this hyperbolic layout inference on the rats graph. If you want to see the result now, here it is Full res (too big for Twitter): https://t.co/YlOmQ0TNvg https://t.co/sTDxPBXOdV

Tweet image 1
5 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

It should be noted that the above isn't the *exact* layout. I sized the nodes and jiggled the layout a bit to remove overlap so the labels could be read.

0 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

I used this method for the inference https://t.co/iTw23Bdb7c https://t.co/w2oY0ejrfJ Thank you @all_are

3 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

I thought it would be interesting to see how the blocks inferred by the nested stochastic block model (N-SBM) would end up in this totally different hyperbolic perspective.

3 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

The colors in these correspond to levels 0-3 in the N-SBM. (Colors aren't consistent between images). Notice how in every image colors tend to cluster at similar angulars. At the more granular levels this become obvious. It's interesting to notice deviations. https://t.co/ltFrK6HVqj

Tweet image 1
1 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

I also wanted to see where the modules inferred by Infomap @m_rosvall would end up on this Left image is the Infomap modules. Right image is the N-SBM level 2 blocks. (colors don't correspond). You can see there is a lot of agreement https://t.co/T3HkhCbKxY

Tweet image 1
0 0
5/12/2020
Placeholder
exns@euxenus• over 5 years ago
Replying to @euxenus

Also, this seems like a good opportunity to show how edge sparsification can help with "hairballs" In the following, 100%, 50%, 20%, 5% of edges are left over after sparsification using Local Quadrilateral Simmelian score as the filter from https://t.co/vvVYchk0WG https://t.co/SY6RjBaFbW

Tweet image 1
2 0
5/12/2020