Recognition of opinion leaders coalitions in online social network using game theory

摘要

Nowadays, human decision-making power and attitude revolutionize over time and change their viewpoint towards substantial convinced values because of the influence of social media. Social network plays a crucial role in human life with the progression of technology. In the online social network, the responsibility of opinion leaders is also vital in information diffusion and promotion purposes. In this manuscript, we proposed a different Game theory-based Opinion Leader Detection (GOLD) algorithm to identify the group of users having the maximum synergy declared as the coalition of opinion leaders. For implementing purpose, we used the game theory approach in which all the users behave like a player, and a trustor–trustee tree formed comprised coalitions based on trust and conditional probability. We proposed an inventive and distinctive solution to measures the individual payoff using the distance-based centrality parameter. We also computed the Shapley value for each user to identify the maximum marginal contribution and determined the maximum synergy of each coalition. The main advantage of the proposed approach is to strengthen the power of the coalition and produced the synergetic outcome. The proposed approach delivered around 90% accuracy and decreased 37% execution time. Therefore, it provides superior results regarding the accuracy, precision, time complexity, rate of convergence, and computational time with other SNA (Social Network Analysis) measures.