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

Xiaolong Xu, Nan Hu, MARCELLO TROVATI, JEFFREY RAY, Francesco Palmieri, HARI MOHAN PANDEY

Research output: Contribution to journalArticle (journal)peer-review

8 Citations (Scopus)
301 Downloads (Pure)

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.

Original languageEnglish
Article number8936466
Pages (from-to)4607-4615
Number of pages9
JournalIEEE Internet of Things Journal
Volume7
Issue number5
Early online date18 Dec 2019
DOIs
Publication statusPublished - 1 May 2020

Keywords

  • Complex Networks
  • Network dynamics
  • Community Detection
  • Internet of Things
  • Internet of Things (IoT)
  • Community detection
  • complex networks
  • network dynamics

Fingerprint

Dive into the research topics of 'DLCD-CCE: A Local Community Detection Algorithm for Complex IoT Networks'. Together they form a unique fingerprint.

Cite this