You are here

Reformulations of the Map Equation for Community Finding and Blockmodelling

Publication Type: 
Refereed Conference Meeting Proceeding
Abstract: 
Among the many community-finding algorithms that have been proposed in the last decade and more, the Infomap algorithm of Rosvall and Bergstrom has proven among the best. The algorithm finds good community structure in directed as well as undirected networks by abstracting information flow in the network as a random walk. In this paper, we reformulate the objective in terms of the Kullback-Leibler distance between the distribution of the random walk transitions and that of a model walk. The choice of model can be used to constrain the type of partition that the method extracts. This generalisation makes the method suitable for extracting other types of meso-structure from the network, enabling the analyst to explicitly control the type of extracted structure.
Conference Name: 
ASONAM 2015
Digital Object Identifer (DOI): 
10.NA
Publication Date: 
25/08/2015
Conference Location: 
France
Institution: 
National University of Ireland, Dublin (UCD)
Open access repository: 
Yes
Publication document: