A review on community structures detection in time evolving social networks

The usage of social networks has widely increased in recent years. Humans tend to form groups, in these networks, based on their similar interests. Such groups are known as communities or clusters. Detecting such structure gives us an exceptional understanding of the organization and function of soc...

Full description

Bibliographic Details
Main Authors: Norah Alotaibi, Delel Rhouma
Format: Article
Language:English
Published: Elsevier 2022-09-01
Series:Journal of King Saud University: Computer and Information Sciences
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S1319157821002196
Description
Summary:The usage of social networks has widely increased in recent years. Humans tend to form groups, in these networks, based on their similar interests. Such groups are known as communities or clusters. Detecting such structure gives us an exceptional understanding of the organization and function of social networks. This problem is amplified because networks evolve, so their structure changes. This survey highlights the characteristics and challenges of the community detection problem in dynamic social networks, motivated by this evolution. Our paper investigated and compared state-of-the-art methods technically. This survey will help researchers find the best methods and choose the relevant future direction because of the definition of network models and problem formation.
ISSN:1319-1578