scholarly journals Community Detection Problem Based on Polarization Measures: An Application to Twitter: The COVID-19 Case in Spain

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 443
Author(s):  
Inmaculada Gutiérrez ◽  
Juan Antonio Guevara ◽  
Daniel Gómez ◽  
Javier Castro ◽  
Rosa Espínola
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Efficient Algorithm ◽  
Fuzzy Measure ◽  
The Political ◽  
Detection Problem ◽  
Additional Information ◽  
Political Position ◽  
Networks Analysis ◽  
Polarization Capacity

In this paper, we address one of the most important topics in the field of Social Networks Analysis: the community detection problem with additional information. That additional information is modeled by a fuzzy measure that represents the risk of polarization. Particularly, we are interested in dealing with the problem of taking into account the polarization of nodes in the community detection problem. Adding this type of information to the community detection problem makes it more realistic, as a community is more likely to be defined if the corresponding elements are willing to maintain a peaceful dialogue. The polarization capacity is modeled by a fuzzy measure based on the JDJpol measure of polarization related to two poles. We also present an efficient algorithm for finding groups whose elements are no polarized. Hereafter, we work in a real case. It is a network obtained from Twitter, concerning the political position against the Spanish government taken by several influential users. We analyze how the partitions obtained change when some additional information related to how polarized that society is, is added to the problem.

scholarly journals Community Detection Problem Based on Polarization Measures. An application to Twitter: the COVID-19 case in Spain

2021 ◽  
Author(s):  
Inmaculada Gutiérrez García-Pardo ◽  
Juan Antonio Guevara Gil ◽  
Daniel Gómez González ◽  
Javier Castro Cantalejo ◽  
Rosa Espínola Vílchez
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Efficient Algorithm ◽  
Fuzzy Measure ◽  
The Political ◽  
Detection Problem ◽  
Additional Information ◽  
Political Position ◽  
Networks Analysis ◽  
Polarization Capacity

In this paper we address one of the most important topics in the field of Social Networks Analysis: the community detection problem with additional information. That additional information is modeled by a fuzzy measure that represents the possibility of polarization. Particularly, we are interested in dealing with the problem of taking into account the Polarization of nodes in the community detection problem. Adding this type of information to the community detection problem makes it more realistic, as a community is more probably to be defined if the corresponding elements are willing to maintain a peaceful dialogue. The polarization capacity is modeled by a fuzzy measure based on the JDJpol measure of polarization related to two poles. We also present an efficient algorithm for finding groups whose elements are no polarized. Hereafter, we work in a real case. It is a network obtained from Twitter, concerning the political position against the Spanish government taken by several influential users. We analyze how the partitions obtained change when some additional information related to how polarized that society is, is added to the problem.

scholarly journals Optimizing community detection in social networks using antlion and K-median

2019 ◽  
Vol 8 (4) ◽  
Author(s):  
Amany A. Naem ◽  
Neveen I. Ghali
Keyword(s):  
Social Networks ◽  
Objective Function ◽  
Community Detection ◽  
Optimization Problem ◽  
Real Life ◽  
Optimization Methods ◽  
Population Based ◽  
Detection Problem ◽  
Network Communities ◽  
Antlion Optimization

Antlion Optimization (ALO) is one of the latest population based optimization methods that proved its good performance in a variety of applications. The ALO algorithm copies the hunting mechanism of antlions to ants in nature. Community detection in social networks is conclusive to understanding the concepts of the networks. Identifying network communities can be viewed as a problem of clustering a set of nodes into communities. k-median clustering is one of the popular techniques that has been applied in clustering. The problem of clustering network can be formalized as an optimization problem where a qualitatively objective function that captures the intuition of a cluster as a set of nodes with better in ternal connectivity than external connectivity is selected to be optimized. In this paper, a mixture antlion optimization and k-median for solving the community detection problem is proposed and named as K-median Modularity ALO. Experimental results which are applied on real life networks show the ability of the mixture antlion optimization and k-median to detect successfully an optimized community structure based on putting the modularity as an objective function.

Fuzzy Measures: A solution to deal with community detection problems for networks with additional information

2020 ◽  
Vol 39 (5) ◽  
pp. 6217-6230
Author(s):  
Inmaculada Gutiérrez ◽  
Daniel Gómez ◽  
Javier Castro ◽  
Rosa Espínola
Keyword(s):  
Community Detection ◽  
Weighted Graph ◽  
Fuzzy Relation ◽  
Fuzzy Measure ◽  
Fuzzy Measures ◽  
Additional Information ◽  
Fuzzy Graphs ◽  
Finite Set ◽  
Definition Of ◽  
Community Detection Problems

In this work we introduce the notion of the weighted graph associated with a fuzzy measure. Having a finite set of elements between which there exists an affinity fuzzy relation, we propose the definition of a group based on that affinity fuzzy relation between the individuals. Then, we propose an algorithm based on the Louvain’s method to deal with community detection problems with additional information independent of the graph. We also provide a particular method to solve community detection problems over extended fuzzy graphs. Finally, we test the performance of our proposal by means of some detailed computational tests calculated in several benchmark models.

A Discrete Black Hole Optimization Algorithm for Efficient Community Detection in Social Networks

2018 ◽  
pp. 133-153
Author(s):  
Mohamed Guendouz
Keyword(s):  
Social Networks ◽  
Black Hole ◽  
Community Detection ◽  
Optimization Algorithm ◽  
Np Hard Problem ◽  
Density Evaluation ◽  
Evaluation Measure ◽  
Networks Analysis ◽  
Modularity Density ◽  
New Strategies

In recent years, social networks analysis has attracted the attention of many researchers. Community detection is one of the highly studied problems in this field. It is considered an NP-hard problem, and several algorithms have been proposed to solve this problem. In this chapter, the authors present a new algorithm for community detection in social networks based on the Black Hole optimization algorithm. The authors use the modularity density evaluation measure as a function to maximize. They also propose the enhancement of the algorithm by using two new strategies: initialization and evolution. The proposed algorithm has been tested on famous synthetic and real-world networks; experimental results compared with three known algorithms show the effectiveness of using this algorithm for community detection in social networks.

An Efficient Approach for Community Detection in Complex Social Networks Based on Elephant Swarm Optimization Algorithm

2017 ◽  
pp. 1062-1075 ◽  
Author(s):  
Khaled Ahmed ◽  
Aboul Ella Hassanien ◽  
Ehab Ezzat
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Community Detection ◽  
Optimization Algorithm ◽  
Label Propagation ◽  
Optimization Approach ◽  
Detection Problem ◽  
Swarm Optimization ◽  
Artificial Fish Swarm Algorithm ◽  
Artificial Fish Swarm

Complex social networks analysis is an important research trend, which basically based on community detection. Community detection is the process of dividing the complex social network into a dynamic number of clusters based on their edges connectivity. This paper presents an efficient Elephant Swarm Optimization Algorithm for community detection problem (EESO) as an optimization approach. EESO can define dynamically the number of communities within complex social network. Experimental results are proved that EESO can handle the community detection problem and define the structure of complex networks with high accuracy and quality measures of NMI and modularity over four popular benchmarks such as Zachary Karate Club, Bottlenose Dolphin, American college football and Facebook. EESO presents high promised results against eight community detection algorithms such as discrete krill herd algorithm, discrete Bat algorithm, artificial fish swarm algorithm, fast greedy, label propagation, walktrap, Multilevel and InfoMap.

scholarly journals On the Analysis of the Influence of the Evaluation Metric in Community Detection over Social Networks

Electronics ◽  
2018 ◽  
Vol 8 (1) ◽  
pp. 23
Author(s):  
Sergio Pérez-Peló ◽  
Jesús Sánchez-Oro ◽  
Raúl Martín-Santamaría ◽  
Abraham Duarte
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Optimization Problem ◽  
Real Life ◽  
Scientific Field ◽  
Search Procedure ◽  
Adaptive Search ◽  
Detection Problem ◽  
Evaluation Metric

Community detection in social networks is becoming one of the key tasks in social network analysis, since it helps with analyzing groups of users with similar interests. As a consequence, it is possible to detect radicalism or even reduce the size of the data to be analyzed, among other applications. This paper presents a metaheuristic approach based on Greedy Randomized Adaptive Search Procedure (GRASP) methodology for detecting communities in social networks. The community detection problem is modeled as an optimization problem, where the objective function to be optimized is the modularity of the network, a well-known metric in this scientific field. The results obtained outperform classical methods of community detection over a set of real-life instances with respect to the quality of the communities detected.

Sign in / Sign up

Export Citation Format

Share Document