Physics Commons^™

Fast Unfolding Of Community Hierarchies In Large Networks, Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebre

Renaud Lambiotte

Social, technological and information systems can often be described in terms of complex networks that have a topology of interconnected nodes that combines organization and randomness. The typical size of large networks such as social network services, mobile phone networks or the web now counts in millions when not billions of nodes and these scales demand new methods to retrieve comprehensive information from their structure. A promising approach consists in decomposing the networks into sub-units or communities, which are sets of highly connected nodes. The identification of these communities is of crucial importance as they may help to uncover a-priori …