An adaptive hybrid algorithm for social networks to choose groups with independent members
- PDF / 1,432,664 Bytes
- 9 Pages / 595.276 x 790.866 pts Page_size
- 13 Downloads / 181 Views
RESEARCH PAPER
An adaptive hybrid algorithm for social networks to choose groups with independent members Parham Hadikhani1 · Pooria Hadikhani2 Received: 4 October 2019 / Revised: 19 February 2020 / Accepted: 5 March 2020 © Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract Choosing a committee with independent members in social networks can be named as a problem in group selection and independence in the committee is considered as the main criterion of this selection. Independence is calculated based on the social distance between group members. Although there are many solutions to solve the problem of group selection in social networks, such as selection of the target set or community detection, just one solution has been proposed to choose committee members based on their independence as a measure of group performance. In this paper, a new adaptive hybrid algorithm is proposed to select the best committee members to maximize the independence of the committees. This algorithm is a combination of particle swarm optimization algorithm with two local search algorithms. The goal of this work is to combine the exploration and the exploitation to improve the efficiency of the proposed algorithm and obtain the optimal solution. Additionally, to combine local search algorithms with particle swarm optimization, an effective selection mechanism is used to select a suitable local search algorithm to combine with particle swarm optimization during the search process. The results of experimental simulation are compared with the well-known and successful metaheuristic algorithms. This comparison shows that the proposed method improves the group independence by at least 21%. Keywords Committee · Independence · Social network · Adaptive selection mechanism · Hybrid algorithm
1 Introduction Nowadays, due to the presence of the internet, social networks are considered as an integral part of human life. Social networks are a new generation of websites that have become the focus of attention of internet users throughout the world these days. Social networks have a social structure formed by sets of individuals (or organizations or other social entities). These are related to social relations such as information exchange, cooperation, friendship, relationship, or financial transactions [1]. Moreover, the social network has become a subject of research in many different disciplines, parallel to the continued growth of the internet, which allows cooperation and collaboration between people. Research in a number of academic fields has shown that social networks are applied * Parham Hadikhani [email protected] 1
Department of Computer Engineering, Pasargad Higher Education Institute, Shiraz, Fars, Iran
School of Mechanical Engineering, College of Engineering, University of Tehran, Tehran, Iran
2
in many levels, which play an important role in determining issues, managing organizations, and how successful people are in achieving their goals. Therefore, many organizations use social networks to find p
Data Loading...
