Community Detection by Local Influence

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2013

Autores

Cravino, N (Autor) Outra; Figueira, A (Autor) FCUP

Ata de Conferência Internacional

Título: World Conference on Information Systems and Technologies (WorldCIST)

Páginas: 193-200

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-008-ADQ

DOI: 10.1007/978-3-642-36981-0_18

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 8