Community Detection by Local Influence

• Type: Article in International Conference Proceedings Book
• Date: 2013

Authors

Cravino, N (Author) Other; Figueira, A (Author) FCUP

Conference proceedings International

Title: World Conference on Information Systems and Technologies (WorldCIST)

Pages: 193-200

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 2 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8