DLCD-CCE: A Local Community Detection Algorithm for Complex IoT Networks

Authors: Xu, X., Hu, N., Trovati, M., Ray, J., Palmieri, F. and Pandey, H.M.

Journal: IEEE Internet of Things Journal

Volume: 7

Issue: 5

Pages: 4607-4615

eISSN: 2327-4662

DOI: 10.1109/JIOT.2019.2960743

Abstract:

Internet of Things (IoT) refers to the complex systems generated by the interconnections among widely available objects. Such interactions generate large networks, whose complexity needs to be addressed to provide suitable computationally efficient approaches. In this article, we propose a distributed local community detection algorithm based on specific properties of community center expansions (DLCD-CCE) for large-scale complex networks. The algorithm is evaluated via a prototype system, based on Spark, to verify its accuracy and scalability. The results demonstrate that compared to the typical local community detection algorithms, DLCD-CCE has better accuracy, stability, and scalability, and effectively overcomes the problem that existing algorithms are sensitive to the location of initial seeds.

Source: Scopus