arXiv Computer Science
arXiv Computer Science
Preprint
3 years ago

Grounding force-directed network layouts with latent space models. (arXiv:2110.11772v1 [cs.SI])

Felix Gaisbauer, Armin Pournaki, Sven Banisch, Eckehard Olbrich
Force-directed layout algorithms are ubiquitously-used tools for network visualization across a variety of scientific disciplines. However, they lack theoretical grounding which allows to interpret their outcomes rigorously. We propose an approach building on latent space network models, which assume that the probability of nodes forming a tie depends on their distance in an unobserved latent space. From such latent space models, we derive force equations for a force-directed layout algorithm. With this approach, force-directed layouts become interpretable, since the forces infer positions which maximize the likelihood of the given network under the latent space model. We implement these forces for (un)directed unweighted and weighted networks. We spatialise different real-world networks, where we find central network properties reflected in the layout, and compare the layouts to different force-directed algorithms already in use today.

Publisher URL: http://arxiv.org/abs/2110.11772

DOI: arXiv:2110.11772v1

You might also like
Discover & Discuss Important Research

Keeping up-to-date with research can feel impossible, with papers being published faster than you'll ever be able to read them. That's where Researcher comes in: we're simplifying discovery and making important discussions happen. With over 19,000 sources, including peer-reviewed journals, preprints, blogs, universities, podcasts and Live events across 10 research areas, you'll never miss what's important to you. It's like social media, but better. Oh, and we should mention - it's free.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.