Skip to main content

Preliminaries

  • Chapter
  • First Online:
  • 845 Accesses

Part of the book series: Springer Theses ((Springer Theses))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 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. 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

    Google Scholar 

  • Friedkin NE, Bullo F (2017) How truth wins in opinion dynamics along issue sequences. Proc Natl Acad Sci 114:11380–11385

    Article  Google Scholar 

  • Friedkin NE, Johnsen EC (1990) Social influence and opinions. J Math Sociol 15:193–206

    Article  Google Scholar 

  • Friedkin NE, Proskurnikov AV, Tempo R, Parsegov SE (2016) Network science on belief system dynamics under logic constraints. Science 354:321–326

    Article  MathSciNet  Google Scholar 

  • Godsil CD, Royle G (2001) Algebraic graph theory, vol 207. Springer, New York

    MATH  Google Scholar 

  • Hendrickx JM, Shi G, Johansson KH (2015) Finite-time consensus using stochastic matrices with positive diagonals. IEEE Trans Autom Control 60:1070–1073

    Article  MathSciNet  Google Scholar 

  • Nedić A, Liu J (2017) On convergence rate of weighted-averaging dynamics for consensus problems. IEEE Trans Autom Control 62:766–781

    Article  MathSciNet  Google Scholar 

  • Newman M (2010) Networks: an introduction. Oxford University, Oxford

    Book  Google Scholar 

  • Nowak A, Szamrej J, Latané B (1990) From private attitude to public opinion: a dynamic theory of social impact. Psychol Rev 97:362

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Proskurnikov AV, Tempo R (2017) A tutorial on modeling and analysis of dynamic social networks. Part I. Annu Rev Control 43:65–79

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Ren W, Beard R (2007) Distributed consensus in multi-vehicle cooperative control: theory and applications. Springer, London

    MATH  Google Scholar 

  • Yildiz E, Ozdaglar A, Acemoglu D, Saberi A, Scaglione A (2013) Binary opinion dynamics with stubborn agents. ACM Trans Econ Comput 1:19

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mengbin Ye .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics