Saturday , June 23 2018

Bounded Confidence-based Opinion Formation for
Opinion Leaders and Opinion Followers on
Social Networks

Yiyi ZHAO1, Gang KOU2
1 School of Economics and Management, University of Electronic Science and Technology of China
Chengdu, 611731, China
2 School of Business Administration, Southwest University of Finance and Economics of China
Chengdu, 610074, China

Abstract: Opinion dynamics is a complex collective behavior in human societies. When individuals exchange opinions with others, they usually adopt a bounded confidence rule and only accept the opinions within the confidence range. Furthermore, individuals are heterogeneous in real social systems. Thus, they have distinct confidence levels, and also play different roles in the collective opinion formation. In this paper, a leader-follower bounded confidence model is proposed for a group of social agents, who have heterogeneous confidence levels, at the same time, come from two subgroups: opinion leaders and opinion followers. Simulation results are obtained for the collective opinion evolution influenced by three factors: the leader fraction, the group size and the trust degree. The results show that the roles of opinion leaders are remarkable when the opinion followers have high confidence levels and trust degrees.

Keywords: Bounded confidence; opinion formation; heterogeneous confidence levels; opinion leaders.

>>Full text
Yiyi ZHAO, Gang KOU,  Bounded Confidence-based Opinion Formation for Opinion Leaders and Opinion Followers on Social Networks, Studies in Informatics and Control, ISSN 1220-1766, vol. 23 (2), pp. 153-162, 2014.

  1. Introduction

Recently great attention has been paid to social network science, which concerns the influence of the networking structure and the social behavior of individuals in the networks. The references [1-5] investigated some interesting social behaviors, such as patter searching, online recommendation, reputation formation, et al, on computer networks. The references [6-7] considered decision making clustering for social networks. Opinion formation is also an important kind of social behaviors in social networks, which is closely related with opinion dynamics modeling.

The modeling of a collective opinion evolution can be generally classified into two categories: discrete opinion dynamics and continuous opinion dynamics. The bounded confidence model is a representative model used to study continuous opinion dynamics. In a network of multiple agents, initially every agent is assigned randomly an opinion described by a real value within some intervals. A pair of agents begins to interact only if their opinion difference is smaller than a given threshold, which is referred to as bounded confidence level. The Deffuant model [8] and the Hegselmann-Krause (HK) model [9-10] are two common bounded confidence models.
In the original Deffeunt model and HK model, all agents are homogeneous and have an identical confidence level. However, in a real society, different agents should have different confidence levels due to diverse individual characteristics. Motivated by these facts, Lorenz et al. proposed an agent-based and a density-based bounded confidence model with heterogeneous confidence levels in [11] and [12], respectively. Kou, Zhao et al. built up a heterogeneous HK opinion dynamics with multi-level confidence level to analyze the impacts of confidence levels, initial opinions and group size on the evolution of the collective opinion systematically in [13].

Many studies on opinion leader mainly focused on election of a party and marketing science. According to different opinion update rules, a lot of opinion dynamics models have been built to analyze the function of opinion leaders. An collective invitation process to an event organized by facebook was considered in [14]. Elihu Katz, et al. had a profound contribution on the theory of public opinion formation, because a “two-step flow” model describes the information influence “flows” from the media through opinion leaders to their respective followers with various decision-making scenarios. In a two-step flow model, compared with the rest of the population, opinion leaders were found to be considerably more exposed to the formal media of communication [15-16]. Since then, the idea of opinion leaders, or “influentials” as they are also called in [17], had occupied a central place in the literatures of the marketing [18], diffusion of innovations [19], and communication research [20].

It is clear that most literatures indicate that opinion leaders play an important role in information propagation. In many cases, opinion leaders may transfer the information to the neighboring agents unconsciously. However, in some other cases, opinion leaders hope to guide the neighbors to an expected opinion for a purpose, such as panic buying or social harmony. In this paper, we consider the collective opinion formation through the bounded confidence communication among opinion followers and opinion leaders, who want to actively guide the neighboring agents to an expected opinion.

Three main questions are left: can the guiding powers of the opinion leaders increase with the leader fraction in a fixed-size group, whether the group size has impact on the final opinion profile? And what is the influence of the opinion followers’ trust degrees on the final opinion distribution? We will answer the three questions one by one.

In this paper, the evolution of the collective opinion will be investigated under the framework of heterogeneous HK opinion dynamics for a group of social agents. One important extension is made on the HK model: divide the social agents into two subgroups, opinion leaders and opinion followers. The impacts of the opinion leaders on the evolution of the collective opinion will be investigated deeply and some practical measures will be provided for some related public departments to guild the collective human behaviors.

The rest of this paper is organized as follows. A leader-follower opinion formation model with heterogeneous confidence levels is proposed based on a Hegselmann and Krause (HK) bounded confidence rule in Section 2. Section 3 presents some computer simulation results to study the impacts of opinion leaders on the opinion propagation with the proposed heterogeneous opinion dynamics. Section 4 concludes the paper.


  1. JUNG, H., S. PARK, Pattern Searching in a Social Network, Studies in Informatics and Control, vol. 19, no. 2, 2010, pp. 125-134.
  2. BANCIU, D, A. G. PITIC, D. VOLOVICI, A. C. MITEA, Using Social Networking Software to Promote Digital Libraries, Studies in Informatics and Control, vol. 21, no. 2, 2012, pp. 221-226.
  3. LAMANAUSKAS, V., V. SLEKIENE, A. BALOG, C. PRIBEANU, Exploring the Usefulness of Social Networking Websites: a Multidimensional Model, Studies in Informatics and Control, vol. 22, no. 2, 2013, pp. 175-184.
  4. ALBOAIE L., M. – F. VAIDA, Trust and Reputation Model for Various Online Communities, Studies in Informatics and Control, vol. 20, no. 2, 2011, pp. 143-156.
  5. KOMPAN, M., M. BIELIKOVA, Personalized Recommendation for Individual Users Based on the Group Recommendation Principles, Studies in Informatics and Control, vol. 22, no. 3, 2013, pp. 331-342.
  6. KOU, G., Y. LU, Y. PENG, Y. SHI, Evaluation of Classification Algorithms using MCDM and Rank Correlation, International Journal of Information Technology & Decision Making, vol. 11, no.1, 2012, pp. 197-225.
  7. KOU G., C. LOU, Multiple Factor Hierarchical Clustering Algorithm for Large Scale Web Page and Search Engine Clickstream Data, Annals of Operations Research, vol. 197, no.1, 2012, pp. 123-134.
  8. DEFFUANT, G., D. NEAU, F. AMBLARD, G. WEISBUCH,Mixing Beliefs Among Interacting Agents, Advances in Complex Systems, vol. 3, 2000, pp. 87-98.
  9. KRAUSE, U.,A Discrete Nonlinear and Non-autonomous Model of Consensus Formation, Communications in Difference Equations, Gordon and Breach Publications, Amsterdam, 2000,227-236.
  10. HEGSELMANN, R., U. KRAUSE, Opinion Dynamics and Bounded Confidence: Models, Analysis and Simulation. Journal of Artificial Societies and Social Simulation, vol. 5, 2002,         pp. 1-33.
  11. LORENZ, J., Continuous Opinion Dynamics under Bounded Confidence: A Survey, International Journal of Modern Physics, C, vol. 18, 2007, pp. 1819-1838.
  12. LORENZ, J., Consensus Strikes Back in the Hegselmann-Krause Model of Continuous Opinion Dynamics under Bounded Confidence, Journal of Artificial Societies and Social Simulation, vol. 9, no. 8, 2006.
  13. KOU, G., Y. Y. ZHAO, Y. PENG, Y. SHI, Multi-level Opinion Dynamics under Bounded Confidence, PLoS One, vol.7, no.9, 2012,
  14. MICHALCO, J., P. NAVRAT, Arrangement of Face-to-Face Meetings using Social Media, Studies in Informatics and Control, vol. 21, no. 4, 2012, pp. 383-392.
  15. KATZ, E., P. F. LAZARSFELD, Personal Influence; The Part Played by People in the Flow of Mass Communications, Glencoe, IL: Free Press, 1955.
  16. KATZ, E., The Two-Step Flow of Communication: An Up-To-Date Report on an Hypothesis, Annenberg School for Communication Departmental Papers, 1957.
  17. MERTON, R. K., Social Theory and Social Structure, New York: Free Press, 1968.
  18. VAN, D. B. C., V. J. YOGESH, New Product Diffusion with Influentials and Imitators, Marketing Science, 26, no.3 , 2007, pp. 400-421.
  19. ROCH, C. H., The Dual Roots of Opinion Leadership, Journal of Politics, vol. 67, 2005, pp. 110-131.
  20. WEIMANN, G., The Influentials: People Who Influence People, Albany: SUNY Press, 1994.