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...
| Main Authors: | , |
|---|---|
| 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 |
| _version_ | 1811188560517136384 |
|---|---|
| author | Norah Alotaibi Delel Rhouma |
| author_facet | Norah Alotaibi Delel Rhouma |
| author_sort | Norah Alotaibi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T14:20:50Z |
| format | Article |
| id | doaj.art-189221a669904c54bb45973bf803f86b |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-04-11T14:20:50Z |
| publishDate | 2022-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-189221a669904c54bb45973bf803f86b2022-12-22T04:19:03ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782022-09-0134856465662A review on community structures detection in time evolving social networksNorah Alotaibi0Delel Rhouma1Department of Information Technology, College of Computer and Information Sciences, Majmaah University, Al-Majmaah 11952, Saudi Arabia; Corresponding author.Department of Computer Science, College of Computer, Qassim University, Buraydah, Saudi Arabia; MARS Research Laboratory LR17ES05, University of Sousse, TunisiaThe 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.http://www.sciencedirect.com/science/article/pii/S1319157821002196Community detectionDynamic social networkSocial network analysis |
| spellingShingle | Norah Alotaibi Delel Rhouma A review on community structures detection in time evolving social networks Journal of King Saud University: Computer and Information Sciences Community detection Dynamic social network Social network analysis |
| title | A review on community structures detection in time evolving social networks |
| title_full | A review on community structures detection in time evolving social networks |
| title_fullStr | A review on community structures detection in time evolving social networks |
| title_full_unstemmed | A review on community structures detection in time evolving social networks |
| title_short | A review on community structures detection in time evolving social networks |
| title_sort | review on community structures detection in time evolving social networks |
| topic | Community detection Dynamic social network Social network analysis |
| url | http://www.sciencedirect.com/science/article/pii/S1319157821002196 |
| work_keys_str_mv | AT norahalotaibi areviewoncommunitystructuresdetectionintimeevolvingsocialnetworks AT delelrhouma areviewoncommunitystructuresdetectionintimeevolvingsocialnetworks AT norahalotaibi reviewoncommunitystructuresdetectionintimeevolvingsocialnetworks AT delelrhouma reviewoncommunitystructuresdetectionintimeevolvingsocialnetworks |