English

Using Community Structure for Complex Network Layout

Physics and Society 2015-03-13 v1 Social and Information Networks

Abstract

We present a new layout algorithm for complex networks that combines a multi-scale approach for community detection with a standard force-directed design. Since community detection is computationally cheap, we can exploit the multi-scale approach to generate network configurations with close-to-minimal energy very fast. As a further asset, we can use the knowledge of the community structure to facilitate the interpretation of large networks, for example the network defined by protein-protein interactions.

Keywords

Cite

@article{arxiv.1207.6282,
  title  = {Using Community Structure for Complex Network Layout},
  author = {Oliver Dürr and Arnd Brandenburg},
  journal= {arXiv preprint arXiv:1207.6282},
  year   = {2015}
}

Comments

10 pages, 4 figures

R2 v1 2026-06-21T21:42:01.053Z