Abstract
This chapter introduces the notation to be used in the thesis, and an overview of graph theory. In addition, the DeGroot and Friedkin–Johnsen models are revisited.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In some literature, and perhaps due to problem context, edge weights are defined so that \(e_{ij}> 0 \Leftrightarrow a_{ij} > 0\). For a given \(a_{ij} > 0\), the direction of the associated edge is therefore reversed from what is detailed in this thesis. The result is that the matrix \(\varvec{A}\) is unchanged, while all edges are drawn in the opposite direction. No issues arise in terms of analysis, other than use of different terminology.
- 2.
See Sect. 2.3.3 for a discussion of how an opinion can be represented as a real number.
References
Bullo F, Cortes J, Martinez S (2009) Distributed control of robotic networks. Princeton University, Princeton
Friedkin NE, Bullo F (2017) How truth wins in opinion dynamics along issue sequences. Proc Natl Acad Sci 114:11380–11385
Friedkin NE, Johnsen EC (1990) Social influence and opinions. J Math Sociol 15:193–206
Friedkin NE, Proskurnikov AV, Tempo R, Parsegov SE (2016) Network science on belief system dynamics under logic constraints. Science 354:321–326
Godsil CD, Royle G (2001) Algebraic graph theory, vol 207. Springer, New York
Hendrickx JM, Shi G, Johansson KH (2015) Finite-time consensus using stochastic matrices with positive diagonals. IEEE Trans Autom Control 60:1070–1073
Nedić A, Liu J (2017) On convergence rate of weighted-averaging dynamics for consensus problems. IEEE Trans Autom Control 62:766–781
Newman M (2010) Networks: an introduction. Oxford University, Oxford
Nowak A, Szamrej J, Latané B (1990) From private attitude to public opinion: a dynamic theory of social impact. Psychol Rev 97:362
Parsegov SE, Proskurnikov AV, Tempo R, Friedkin NE (2017) Novel multidimensional models of opinion dynamics in social networks. IEEE Trans Autom Control 62:2270–2285
Proskurnikov AV, Tempo R (2017) A tutorial on modeling and analysis of dynamic social networks. Part I. Annu Rev Control 43:65–79
Proskurnikov AV, Tempo R, Cao M, Friedkin NE (2017) Opinion evolution in time-varying social influence networks with prejudiced agents. In: IFAC-papersonline. Elsevier, pp 11896–11901
Ren W, Beard R (2007) Distributed consensus in multi-vehicle cooperative control: theory and applications. Springer, London
Yildiz E, Ozdaglar A, Acemoglu D, Saberi A, Scaglione A (2013) Binary opinion dynamics with stubborn agents. ACM Trans Econ Comput 1:19
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ye, M. (2019). Preliminaries. In: Opinion Dynamics and the Evolution of Social Power in Social Networks. Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-030-10606-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-10606-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10605-8
Online ISBN: 978-3-030-10606-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)