Document Type: Original Research Paper

Authors

1 Iran Telecommunication Research Center & ECE Dep. of Tarbiat Modares University

2 Department of electrical and computer engineering, Tarbiat Modares university, Tehran, Iran

3 School of ECE, College of Engineering, University of Tehran, Iran And School of Electrical Engineering and Computer Science, Queensland University of Technology, Australia

Abstract

One of the interesting topics in the field of social networks engineering is opinion change dynamics in a discussion group and how to use real experimental data in order to identify an interaction pattern among individuals. In this paper, we propose a method that utilizes experimental data in order to identify the influence network between individuals in social networks. The employed method is based on convex optimization and can identify interaction patterns precisely. This technique considers individuals’ opinions in multiple dimensions. Moreover, the opinion dynamics models that have been introduced in the literature are investigated. Then, the three models which are the most comprehensive and vastly accepted in the literature, are considered. These three models are then proven to satisfy the convexity condition, which means they can be used for the introduced method of identification. Four real experiments have been conducted in this research that their results verify the application of our method. The outcomes of these experiments are presented in this paper.

Graphical Abstract

Keywords

Main Subjects

[1] A. Halu, “Dynamics of and on complex networks,” Ph.D. Dissertation, the College of Science of North-Eastern University, USA, 2014.
[2] S. Bolouki, R.P. Malham´e, M. Siami, and N. Motee, “Éminence grise coalitions: On the shaping of public opinion,” IEEE Transactions on Control of Network Systems, vol. 4, no. 2, pp. 133-145, 2015.
[3] T. Tatarenko and B. Touri, “Non-convex distributed optimization,” IEEE Transactions on Automatic Control, vol. 62, no. 8, pp. 3744-3757, 2017.
[4] S. Shams Shamsabad Farahani, “Congestion control approaches applied to wireless sensor networks: A survey,” Journal of Electrical and Computer Engineering Innovations (JECEI), vol. 6, no. 2, pp. 125-144, 2018.
[5] S. Minaee Jalil and A. khaleghi, “A CSA method for assigning client to servers in online social networks,” Journal of Electrical and Computer Engineering Innovations (JECEI), vol. 3, no. 2, pp. 123-129, 2015.
[6] A. Mansouri and F. Taghiyareh, “Toward an emotional opinion formation model through agent-based modeling,” presented at the 2017 IEEE, 7th International Conference on Computer and Knowledge Engineering, Mashhad, Iran, 2017.
[7] A. SeyedHassani, M. S. Haghighi, and A. Khonsari, “Bayesian inference of private social network links using prior information and propagated data,” Journal of Parallel and Distributed Computing, vol. 125, pp. 72-80, 2018.
[8] Jr. French, “A formal theory of social power,” The Psychological Review, vol. 63, no. 3, pp. 181-194, 1956.
[9] F. Harary, “A criterion for unanimity in French''s theory of social power,” Studies in Social Power, Edited by D. Cartwright, Ann Arbor, MI: Institute for Social Research, 1959.
[10] M. H. DeGroot, “Reaching a consensus,” Journal of the American Statistical Association, vol. 69, no. 345, pp. 118-121, 1974.
[11] R. P. ABELSON, (1964). Mathematical Models of the Distribution of Attitudes under Controversy. In N. Frederiksen & H. Gulliksen (Eds.), Contributions to Mathematical Psychology. New York: Holt, Rinehart & Winston, Inc.
[12] E. Ising, “Report on the theory of ferromagnetism,” Zeitschrift fur physik, vol. 31 pp. 253-258, 1925.
[13] R. Axelrod, “The dissemination of culture: A model with local convergence and global polarization,” Journal of Conflict Resolution, vol. 41, no. 2, pp. 203–226, 1997.
[14] N. E. Friedkin, “A structural theory of social influence,” vol. 13. Cambridge University Press, 2006.
[15] N. E. Friedkin and E. C. Johnsen, “Social influence networks and opinion change,” Advances in Group Processes, vol. 16, no. 1, pp. 1-29, 1999.
[16] N. E. Friedkin and E. C. Johnsen, “Social influence network theory: A sociological examination of small group dynamics,” vol. 33, Cambridge University Press, 2011.
[17] F. Salimi Naneh Karan and S. Chakraborty, “Dynamics of a repulsive voter model,” IEEE Transactions on Computational Social Systems, vol. 3, no. 1, pp. 13-22, 2016.
[18] D.-S. Lee, C. S. Chang, and Y. Liu, “Consensus and polarization of binary opinions in structurally balanced networks,” IEEE Transaction on Computational Social Systems, vol. 3, no. 4, pp. 141-150, 2016.
[19] M. J. Hendrickx, “A lifting approach to models of opinion dynamics with antagonisms,” presented at the 2014 IEEE, 53rd Annual Conference on Decision and Control (CDC), Los Angeles, CA, USA, 2014.
[20] X. Chen Liu, T. Bas¸ar, and M. A. Belabbas, “Exponential convergence of the discrete- and continuous-time Altafini models,” IEEE Transactions on Automatic Control, vol. 62, no. 12, pp. 6168-6182, 2017.
[21] J. Liu, X. Chen, T. Başar, and M. A. Belabbas, “Stability of discrete-time Altafini''s model: A graphical approach,” presented at the 54th IEEE Annual Conference on Decision and Control (CDC), Osaka, Japan, 2015.
[22] C. Altafini and F. Ceragioli, “Signed bounded confidence models for opinion dynamics,” Automatica, vol. 98, pp. 114-125, 2018.
[23] G. Deffuant, D. Neau, F.Amblard, and G. Weisbuch, “Mixing beliefs among interacting agents,” Advances in Complex Systems, vol. 3, pp. 87–98, 2000.
[24] R. Hegselmann and U. Krause, “Opinion dynamics and bounded confidence models, analysis, and simulation,” Journal of Artificial Societies and Social Simulation (JASSS), vol. 5, no. 3, p. 2, 2002.
[25] J. Lorenz, “Continuous opinion dynamics under bounded confidence: A survey,” International Journal of Modern Physics C, vol. 18, no. 12, pp. 1819–1838, 2007.
[26] F. Ceragioli, G. Lindmark, C. Veibäck, N. Wahlström, M. Lindfors, and C. Altafini, “A bounded confidence model that

preserves the signs of the opinions,” in Proc. 2016 European Control Conference, pp. 543-548, 2016.
[27] Y. Dong, Z. Ding, H. Liang, and F. Chiclana, “Asynchronous opinion dynamics with online and online interactions in bounded confidence model,” The Journal of Artificial Societies and Social Simulation (JASSS), vol. 20, no. 4, pp. 1-12, 2017.
[28] A. V. Proskurnikov and R. Tempo, “A tutorial on modeling and analysis of dynamic social networks: Part I,” Annual Reviews in Control, vol. 43, pp. 65-79, 2017.
[29] A. V. Proskurnikov and R. Tempo, “A tutorial on modeling and analysis of dynamic social networks: Part II,” Annual Reviews in Control, vol. 45, pp. 166-190, 2018.
[30] S. M. Nematollahzadeh, S. Ozgoli, and M. Sojoodi “Opinion influence network identification, using convex programming,” presented at the IEEE 8th International Symposium on Telecommunications, Tehran, Iran, 2016.
[31] M. M. Zavlanos, S. P. Boyd, and G. J. Pappas, “Genetic network identification using convex programming,” IET Systems Biology, vol. 3, no. 3, pp. 155-166, 2009.
[32] M. M. Zavlanos, S. P. Boyd, and G. J. Pappas, “Inferring stable genetic networks from steady-state data,” Automatica, vol. 47, no. 6, pp. 1113-1122, 2011.
[33] M. Sattari and K. Zamanifar, “A cascade information diffusion based label propagation algorithm for community detection in dynamic social networks,” Journal of Computational Science, vol. 25, pp. 122-133, 2018.
[34] V. Amelkin, F. Bullo, and A. K. Singh, “Polar opinion dynamics in social networks,” IEEE Transactions on Automatic Control, vol. 62, no. 11, pp. 5650-5665, 2017.
[35] L. Lei, C. Zhoub, J. Hea, J. Wanga, X. Lic, and X. Wu, “Collective semantic behavior extraction in social networks,” Journal of Computational Science, vol. 28, pp. 236-244, 2018.
[36] F. R. Gantmacher, “The Theory of Matrices,” AMS Chelsea Publishing, 1987.
[37] S. Bolouki and P. M. Roland, “Linear consensus algorithms based on balanced asymmetric chains,” IEEE Transactions on Automatic Control, vol. 60, no. 10, pp. 2808-2812, 2015.
[38] S. Bolouki and P. M. Roland “Consensus algorithms and the decomposition-separation theorem,” IEEE Transactions on Automatic Control, vol. 61, no. 9, pp. 2357-2369, 2015.
[39] S. E. Parsegov, A. V. Proskurnikov, R. Tempo, and N. E. Friedkin, “Novel multidimensional models of opinion dynamics in social networks,” IEEE Transactions on Automatic Control, vol. 62, no. 5, pp. 2270-2285, 2017.
[40] S. E. Parsegov, A. V, Proskurnikov, R. Tempo, and N. E. Friedkin “A new model of opinion dynamics for social actors with multiple interdependent attitudes and prejudices,” in Proc. IEEE 54th Conference on Decision and Control (CDC), Osaka, Japan, 2015.
[41] S. Boyd and L. Vandenberghe, Convex optimization, Cambridge University Press, 2004.
[42] M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, version 2.1, 2014.
[43] V. D. Blondel, A. Gajardo, M. Heymans, P. Senellart, and P. Van Dooren, “A measure of similarity between graph vertices: Applications to synonym extraction and web searching,” SIAM Review, vol. 46, no. 4, pp. 647-666, 2004.
[44] http://sylicon.ir/ or http://sylicon.modares.ac.ir.