Uncovering hidden community structures in evolving networks based on neighborhood similarity

Detection of densely interconnected nodes also called modules or communities in static or dynamic networks has become a key approach to comprehend the topology, functions and organizations of the networks. Over the years, numerous methods have been proposed to detect the accurate community structure...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent & fuzzy systems 2020-01, Vol.39 (6), p.8315-8324
Main Authors: Nath, Keshab, Dhanalakshmi, R, Vijayakumar, V., Aremu, Bashiru, Hemant Kumar Reddy, K., Xiao-Zhi, Gao
Format: Article
Language:English
Subjects:
Detectors
Embedded structures
Networks
Nodes
Similarity
Structural hierarchy
Topology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Detection of densely interconnected nodes also called modules or communities in static or dynamic networks has become a key approach to comprehend the topology, functions and organizations of the networks. Over the years, numerous methods have been proposed to detect the accurate community structure in the networks. State-of-the-art approaches only focus on finding non-overlapping and overlapping communities in a network. However, many networks are known to possess a hidden or embedded structure, where communities are recursively grouped into a hierarchical structure. Here, we reinvent such sub-communities within a community, which can be redefined based on nodes similarity. We term those derived communities as hidden or hierarchical communities. In this work, we present a method called Hidden Community based on Neighborhood Similarity Computation (HCNC) to uncover undetected groups of communities that embedded within a community. HCNC can detect hidden communities irrespective of density variation within the community. We define a new similarity measure based on the degree of a node and it’s adjacent nodes degree. We evaluate the efficiency of HCNC by comparing it with several well-known community detectors through various real-world and synthetic networks. Results show that HCNC has better performance in comparison to the candidate community detectors concerning various statistical measures. The most intriguing findings of HCNC is that it became the first research work to report the presence of hidden communities in Les Miserables, Karate and Polbooks networks.
ISSN:1064-1246
1875-8967
DOI:10.3233/JIFS-189150