Density and node closeness based clustering method for community detection

  • Imam Yagoub
  • , Zhengzheng Lou
  • , Baozhi Qiu
  • , Junaid Abdul Wahid
  • , Tahir Saad

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In a real-world, networked system, the ability to detect communities or clusters has piqued the concern of researchers in a wide range of fields. Many existing methods are simply meant to detect the membership of communities, not the structures of those groups, which is a limitation. We contend that community structures at the local level can also provide valuable insight into their detection. In this study, we developed a simple yet prosperous way of uncovering communities and their cores at the same time while keeping things simple. Essentially, the concept is founded on the theory that the structure of a community may be thought of as a high-density node surrounded by neighbors of minor densities and that community centers are located at a significant distance from one another. We propose a concept termed 'community centrality' based on finding motifs to measure the probability of a node becoming the community center in a setting like this and then disseminate multiple, substantial center probabilities all over the network through a node closeness score mechanism. The experimental results show that the proposed method is more efficient than many other already used methods.

Original languageEnglish
Pages (from-to)6911-6924
Number of pages14
JournalJournal of Intelligent and Fuzzy Systems
Volume44
Issue number4
DOIs
StatePublished - 2023
Externally publishedYes

Keywords

  • community center
  • Community detection
  • motifs
  • node closeness
  • node density

Fingerprint

Dive into the research topics of 'Density and node closeness based clustering method for community detection'. Together they form a unique fingerprint.

Cite this