Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/5842
Title: Community detection by local influence
Authors: Cravino,N
Álvaro Figueira
Issue Date: 2013
Abstract: We present a new algorithm to discover overlapping communities in networks with a scale free structure. This algorithm is based on a node evaluation function that scores the local influence of a node based on its degree and neighbourhood, allowing for the identification of hubs within a network. Using this function we are able to identify communities, and also to attribute meaningful titles to the communities that are discovered. Our novel methodology is assessed using LFR benchmark for networks with overlapping community structure and the generalized normalized mutual information (NMI) measure. We show that the evaluation function described is able to detect influential nodes in a network, and also that it is possible to build a well performing community detection algorithm based on this function. © 2013 Springer-Verlag.
URI: http://repositorio.inesctec.pt/handle/123456789/5842
http://dx.doi.org/10.1007/978-3-642-36981-0_18
metadata.dc.type: conferenceObject
Publication
Appears in Collections:CRACS - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-008-ADQ.pdf272.56 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.