Dynamics and structure of social networks from a systems and control viewpoint: A survey of Roberto Tempo's contributions

Abstract In this paper, we provide an overview of recent works on dynamics of social networks and distributed algorithms for their exploration, contributed by Dr. Roberto Tempo (1956–2017) and his colleagues. These works, based on the recent achievements in multi-agent systems theory and distributed randomized algorithms, contribute in bridging the gap between the two classical sciences of Social Network Analysis and Systems and Control. The topics covered by this survey include distributed algorithms for analysis of complex social networks and novel dynamic models, describing opinion formation processes in such networks.

[1]  Yun Liu,et al.  Analysis and application of opinion model with multiple topic interactions. , 2017, Chaos.

[2]  C. Wagner,et al.  Rational Consensus in Science and Society , 1981 .

[3]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[4]  P. Converse.  The Nature of Belief Systems in Mass Publics , 2004 .

[5]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

[6]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[7]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[8]  Roberto Tempo,et al.  Novel Multidimensional Models of Opinion Dynamics in Social Networks , 2015, IEEE Transactions on Automatic Control.

[9]  Roberto Tempo,et al.  Distributed Algorithms for Computation of Centrality Measures in Complex Networks , 2015, IEEE Transactions on Automatic Control.

[10]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[11]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[12]  Gardner Murphy,et al.  Sociometry, experimental method and the science of society : an approach to a new political orientation , 1951 .

[13]  Andrei Z. Broder,et al.  Efficient pagerank approximation via graph aggregation , 2004, WWW Alt. '04.

[14]  Noah E. Friedkin,et al.  Cultural Reception and Production , 2012 .

[15]  M. Degroot.  Reaching a Consensus , 1974 .

[16]  Ming Cao,et al.  Pagerank and opinion dynamics: missing links and extensions , 2016, 2016 IEEE Conference on Norbert Wiener in the 21st Century (21CW).

[17]  C. Lee Giles,et al.  Self-Organization and Identification of Web Communities , 2002, Computer.

[18]  Francesco Bullo,et al.  How truth wins in opinion dynamics along issue sequences , 2017, Proceedings of the National Academy of Sciences.

[19]  Roberto Tempo,et al.  Monte carlo and las vegas randomized algorithms for systems and control : An introduction , 2007 .

[20]  Roberto Tempo,et al.  A new model of opinion dynamics for social actors with multiple interdependent attitudes and prejudices , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[21]  Michael Schweinberger,et al.  MAXIMUM LIKELIHOOD ESTIMATION FOR SOCIAL NETWORK DYNAMICS. , 2010, The annals of applied statistics.

[22]  Chiara Ravazzi,et al.  Influence estimation in sparse social networks , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[23]  L. Festinger.  A Theory of Cognitive Dissonance , 1957 .

[24]  Guillaume Deffuant,et al.  How can extremism prevail? A study based on the relative agreement interaction model , 2002, J. Artif. Soc. Soc. Simul..

[25]  J. French.  A formal theory of social power. , 1956, Psychology Review.

[26]  Roberto Tempo,et al.  Network science on belief system dynamics under logic constraints , 2016, Science.

[27]  Long Wang,et al.  Evolutionary dynamics of fairness on graphs with migration. , 2015, Journal of theoretical biology.

[28]  John S. Baras,et al.  Emergent Behaviors Over Signed Random Dynamical Networks: State-Flipping Model , 2014, IEEE Transactions on Control of Network Systems.

[29]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[30]  Haoxiang Xia,et al.  Opinion Dynamics: A Multidisciplinary Review and Perspective on Future Research , 2011, Int. J. Knowl. Syst. Sci..

[31]  Alan J. Laub,et al.  Matrix analysis - for scientists and engineers , 2004 .

[32]  Noah E. Friedkin,et al.  Theoretical Foundations for Centrality Measures , 1991, American Journal of Sociology.

[33]  Chiara Ravazzi,et al.  Ergodic Randomized Algorithms and Dynamics Over Networks , 2013, IEEE Transactions on Control of Network Systems.

[34]  Er-Wei Bai,et al.  A Web Aggregation Approach for Distributed Randomized PageRank Algorithms , 2012, IEEE Transactions on Automatic Control.

[35]  Guillaume Deffuant,et al.  Comparing Extremism Propagation Patterns in Continuous Opinion Models , 2006, J. Artif. Soc. Soc. Simul..

[36]  Roberto Tempo,et al.  The PageRank Problem, Multiagent Consensus, and Web Aggregation: A Systems and Control Viewpoint , 2013, IEEE Control Systems.

[37]  Chiara Ravazzi,et al.  Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: A tutorial overview , 2015, Eur. J. Control.

[38]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[39]  Edward L. Fink,et al.  Dynamics of Attitude Change , 1992 .

[40]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[41]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[42]  Noah E. Friedkin,et al.  A formal theory of social power , 1986 .

[43]  Norman,et al.  Structural Models: An Introduction to the Theory of Directed Graphs. , 1966 .

[44]  Noah E. Friedkin,et al.  The Problem of Social Control and Coordination of Complex Systems in Sociology: A Look at the Community Cleavage Problem , 2015, IEEE Control Systems.

[45]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[46]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[47]  Anna Scaglione,et al.  Active Sensing of Social Networks , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[48]  R. Tempo,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems , 2004 .

[49]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[50]  Joseph Y. Halpern.  The relationship between knowledge, belief, and certainty , 1991, Annals of Mathematics and Artificial Intelligence.

[51]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[52]  Roberto Tempo,et al.  Distributed Randomized Algorithms for the PageRank Computation , 2010, IEEE Transactions on Automatic Control.

[53]  John S. Baras,et al.  The Evolution of Beliefs over Signed Social Networks , 2013, Oper. Res..

[54]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[55]  K. Lehrer.  When Rational Disagreement is Impossible , 1976 .

[56]  Gang Kou,et al.  A survey on the fusion process in opinion dynamics , 2018, Inf. Fusion.

[57]  R. Abelson.  Mathematical Models in Social Psychology , 1967 .

[58]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[59]  Chiara Ravazzi,et al.  Learning Influence Structure in Sparse Social Networks , 2018, IEEE Transactions on Control of Network Systems.

[60]  Noah E. Friedkin.  Social Influence Network Theory , 2006 .

[61]  Ananthram Swami,et al.  Consensus, Polarization and Clustering of Opinions in Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[62]  Norbert Wiener,et al.  The human use of human beings - cybernetics and society , 1988 .

[63]  Anuradha M. Annaswamy,et al.  Systems & Control for the future of humanity, research agenda: Current and future roles, impact and grand challenges , 2017, Annu. Rev. Control..

[64]  Chiara Ravazzi,et al.  Gossips and Prejudices: Ergodic Randomized Dynamics in Social Networks , 2013, ArXiv.

[65]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[66]  S. Borgatti,et al.  Betweenness centrality measures for directed graphs , 1994 .

[67]  Jan Lorenz,et al.  Continuous Opinion Dynamics under Bounded Confidence: A Survey , 2007, 0707.1762.

[68]  Jan Lorenz,et al.  Robust Clustering in Generalized Bounded Confidence Models , 2016, J. Artif. Soc. Soc. Simul..

[69]  Roberto Tempo,et al.  Monte Carlo and Las Vegas Randomized Algorithms for Systems and Control? , 2007, Eur. J. Control.

[70]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[71]  Roberto Tempo,et al.  A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II , 2018, Annu. Rev. Control..

[72]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[73]  Noah E. Friedkin,et al.  Two steps to obfuscation , 2014, Soc. Networks.

[74]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.