Using Community Structure for Complex Network Layout

2012/07/26 by Dürr, Oliver, Brandenburg, Arnd
#FOS: Computer and information sciences #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)

paper · doi:10.48550/arxiv.1207.6282

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.

Related

• Community Detection in Complex Networks using Genetic Algorithm
• The art of community detection
• A new fast algorithm for reproducing complex networks with community structure
• Fast Multi-Scale Community Detection based on Local Criteria within a Multi-Threaded Algorithm
• Communities of dense weighted networks: MicroRNA co-target network as an example