Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms
Social networks have become an important source of information from which we can extract valuable indicators that can be used in many fields such as marketing, statistics, and advertising among others. To this end, many research works in the literature offer users some tools that can help them take...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/6699130 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849400154333904896 |
|---|---|
| author | Mehdi Ellouze |
| author_facet | Mehdi Ellouze |
| author_sort | Mehdi Ellouze |
| collection | DOAJ |
| description | Social networks have become an important source of information from which we can extract valuable indicators that can be used in many fields such as marketing, statistics, and advertising among others. To this end, many research works in the literature offer users some tools that can help them take advantage of this mine of information. Community detection is one of these tools and aims to detect a set of entities that share some features within a social network. We have taken part in this effort, and we proposed an approach mainly based on pattern recognition techniques. The novelty of this approach is that we do not directly tackle the social networks to find these communities. We rather proceeded in two stages; first, we detected community cores through a special type of self-organizing map called the Growing Hierarchical Self-Organizing Map (GHSOM). In the second stage, the agglomerations resulting from GHSOM were grouped to retrieve the final communities. The quality of the final partition would be under the control of an evaluation function that is maximized through genetic algorithms. Our system was tested on real and artificial databases, and the obtained results are really encouraging. |
| format | Article |
| id | doaj-art-a08498296e7a4356b40fe99bac23b22a |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-a08498296e7a4356b40fe99bac23b22a2025-08-20T03:38:09ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/66991306699130Social Network Community Detection by Combining Self-Organizing Maps and Genetic AlgorithmsMehdi Ellouze0Sfax University, Department of Computer Science, Faculty of Economic Sciences and Management of Sfax, Airport Road Km 4, 3018 Sfax, TunisiaSocial networks have become an important source of information from which we can extract valuable indicators that can be used in many fields such as marketing, statistics, and advertising among others. To this end, many research works in the literature offer users some tools that can help them take advantage of this mine of information. Community detection is one of these tools and aims to detect a set of entities that share some features within a social network. We have taken part in this effort, and we proposed an approach mainly based on pattern recognition techniques. The novelty of this approach is that we do not directly tackle the social networks to find these communities. We rather proceeded in two stages; first, we detected community cores through a special type of self-organizing map called the Growing Hierarchical Self-Organizing Map (GHSOM). In the second stage, the agglomerations resulting from GHSOM were grouped to retrieve the final communities. The quality of the final partition would be under the control of an evaluation function that is maximized through genetic algorithms. Our system was tested on real and artificial databases, and the obtained results are really encouraging.http://dx.doi.org/10.1155/2021/6699130 |
| spellingShingle | Mehdi Ellouze Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms Complexity |
| title | Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms |
| title_full | Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms |
| title_fullStr | Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms |
| title_full_unstemmed | Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms |
| title_short | Social Network Community Detection by Combining Self-Organizing Maps and Genetic Algorithms |
| title_sort | social network community detection by combining self organizing maps and genetic algorithms |
| url | http://dx.doi.org/10.1155/2021/6699130 |
| work_keys_str_mv | AT mehdiellouze socialnetworkcommunitydetectionbycombiningselforganizingmapsandgeneticalgorithms |