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.
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