Reformulations of the Map Equation for Community Finding and Blockmodelling

Files in This Item:
File Description SizeFormat 
insight_publication.pdf241.97 kBAdobe PDFDownload
Title: Reformulations of the Map Equation for Community Finding and Blockmodelling
Authors: Hurley, Neil J.
Duriakova, Erika
Permanent link:
Date: 28-Aug-2015
Abstract: Among the many community-finding algorithms that have been proposed in the last decade and more, the Infomapalgorithm of Rosvall and Bergstrom has proven among the best. The algorithm finds good community structure in directed aswell as undirected networks by abstracting information flow inthe network as a random walk. In this paper, we reformulate the objective in terms of the Kullback-Leibler distance between thedistribution of the random walk transitions and that of a modelwalk. The choice of model can be used to constrain the typeof partition that the method extracts. This generalisation makesthe method suitable for extracting other types of meso-structurefrom the network, enabling the analyst to explicitly control thetype of extracted structure.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2015 IEEE
Keywords: Machine learningStatisticsInfomap methodGeneralised blockmodelling
DOI: 10.1145/2808797.2809356
Language: en
Status of Item: Peer reviewed
Conference Details: The 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2015), Paris, France, 25-28 August 2015
ISBN: 9781450338547
Appears in Collections:Computer Science Research Collection
Insight Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Sep 26, 2018


checked on May 25, 2018

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.