Title: Supervised local community detection algorithm

Authors: Ali Choumane; Abbass Al-Akhrass

Addresses: Faculty of Sciences, LaRIFA Lab, Lebanese University, Nabatieh, Lebanon ' Faculty of Sciences, LaRIFA Lab, Lebanese University, Nabatieh, Lebanon

Abstract: Community detection aims to partition a network into internally densely connected groups of nodes. In huge networks, exploring the whole network is computationally very expensive. For applications such as antiterrorism, the spread of disease on networks and viral advertising, researchers are now more interested to find the community surrounding one or a few individuals. In this context, we propose a local community detection algorithm that starts from a seed node and iteratively expands it to reach the community that resembles the most to a real-life community. The expansion process is controlled by a neural network classifier that decides which nodes to add to the community being expanded. This classifier is built using three features quantifying the strength of relationships between nodes and communities. Experiments achieved on Lancichinetti-Fortunato-Radicchi (LFR) synthetic networks and real-world networks from different application domains, proved the high performance of our method as compared to the baselines.

Keywords: network analysis; community detection; local community; supervised learning; neural network; Weka API; LFR benchmark.

DOI: 10.1504/IJDS.2020.113061

International Journal of Data Science, 2020 Vol.5 No.3, pp.247 - 261

Received: 14 Apr 2020
Accepted: 11 Sep 2020

Published online: 16 Feb 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article