Hostname: page-component-8448b6f56d-tj2md Total loading time: 0 Render date: 2024-04-16T15:47:28.368Z Has data issue: false hasContentIssue false
  • English
  • Français

Positive contagion and the macrostructures of generalized balance

Published online by Cambridge University Press:  20 September 2019

Noah E. Friedkin Open the ORCID record for Noah E. Friedkin [Opens in a new window] ,
Anton V. Proskurnikov  and
Francesco Bullo
Noah E. Friedkin*
Affiliation:
Department of Sociology and the Center for Control, Dynamical Systems and Computation, University of California Santa Barbara, Santa Barbara, CA, USA
Anton V. Proskurnikov
Affiliation:
Department of Electronics and Telecommunications, Politecnico di Torino, Turin, Italy and the Institute for Problems of Mechanical Engineering, Russian Academy of Sciences, St. Petersburg, Russia (e-mail: anton.p.1982@ieee.org)
Francesco Bullo
Affiliation:
Department of Mechanical Engineering and the Center for Control, Dynamical Systems and Computation, University of California Santa Barbara, Santa Barbara, CA, USA (e-mail: bullo@engineering.ucsb.edu)
*
*Corresponding author. Email: friedkin@soc.ucsb.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Balance theory has advanced with interdisciplinary contributions from social science, physical science, engineering, and mathematics. The common focus of attention is social networks in which every individual has either a positive or negative, cognitive or emotional, appraisal of every other individual. The current frontier of work on balance theory is a hunt for a dynamical model that predicts the temporal evolution of any such appraisal network to a particular structure in the complete set of balanced networks allowed by the theory. Finding such a model has proved to be a difficult problem. In this article, we contribute a parsimonious solution of the problem that explicates the conditions under which a network will evolve either to a set of mutually antagonistic cliques or to an asymmetric structure that allows agreement, cooperation, and compromise among cliques.

Keywords

balance theorygeneralized balancedynamical system
Type
Original Article
Information
Network Science , Volume 7 , Issue 4 , December 2019 , pp. 445 - 458
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© Cambridge University Press 2019

References

Abell, P., & Ludwig, M. (2009). Structural balance: A dynamic perspective. Journal of Mathematical Sociology, 33, 129–155.CrossRefGoogle Scholar
Antal, T., Krapivsky, P. L., & Redner, S. (2005). Dynamics of social balance on networks. Physical Review E, 72, 036121.CrossRefGoogle ScholarPubMed
Antal, T., Krapivsky, P. L., & Redner, S. (2006). Social balance on networks: The dynamics of friendship and enmity. Physica D: Nonlinear Phenomena, 224, 130–136.CrossRefGoogle Scholar
Cartwright, D., & Harary, F. (1956). Structural balance: A generalization of Heider’s theory. Psychological Review, 63, 277.CrossRefGoogle ScholarPubMed
Davis, J. A. (1967). Clustering and structural balance in graphs. Human Relations, 20, 181–187.CrossRefGoogle Scholar
Davis, J. A. (1970). Clustering and hierarchy in interpersonal relations: Testing two graph theoretical models on 742 sociomatrices. American Sociological Review, 35, 843–851.CrossRefGoogle Scholar
Davis, J. A. (1979). The Davis/Holland/Leinhardt studies: An overview. In Perspectives on Social Network Research, pp. 51–62. Academic Press, New York, London, Toronto, Sydney, San Francisco.CrossRefGoogle Scholar
Davis, J. A., & Leinhardt, S. (1972). The structure of positive interpersonal relations in small groups. In Sociological Theories in Progress. Houghton Miffflin, Boston.Google Scholar
de Rijt, A. Van. (2011). The micro-macro link for the theory of structural balance. The Journal of Mathematical Sociology, 35, 94–113.CrossRefGoogle Scholar
DeGroot, M. H. (1974). Reaching a consensus. Journal of the American Statistical Association, 69, 118–121.CrossRefGoogle Scholar
Easley, D., & Kleinberg, J. (2010). Networks, Crowds and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York.CrossRefGoogle Scholar
Facchetti, G., Iacono, G., & Altafini, C. (2011). Computing global structural balance in large-scale signed social networks. Proceedings of the National Academy of Sciences, 108, 20953–20958.CrossRefGoogle Scholar
Friedkin, N. E. (2004). Social cohesion. Annual Review of Sociology, 30, 409–425.CrossRefGoogle Scholar
Friedkin, N. E. (2006). A Structural Theory of Social Influence. Cambridge University Press, New York.Google Scholar
Hallinan, M. T. (1974). A structural model of sentiment relations. American Journal of Sociology, 80, 364–378.CrossRefGoogle Scholar
Harary, F., Norman, R.Z., & Cartwright, D. (1965). Structural Models. An Introduction to the Theory of Directed Graphs. Wiley & Sons, New York, London, Sydney.Google Scholar
Heider, F. (1944). Social perception and phenomenal causality. Psychological Review, 51, 358–374.CrossRefGoogle Scholar
Heider, F. (1946). Attitudes and cognitive organization. The Journal of Psychology, 21, 107–112.CrossRefGoogle ScholarPubMed
Holland, P. W., & Leinhardt, S. (1971). Transitivity in structural models of small groups. Comparative Group Studies, 2, 107–124.CrossRefGoogle Scholar
Hummon, N. P., & Doreian, P. (2003). Some dynamics of social balance processes: Bringing Heider back into balance theory. Social Networks 25, 17–49.CrossRefGoogle Scholar
Ilany, A., Barocas, A., Koren, L., Kam, M., & Geffen, E. (2013). Structural balance in the social networks of a wild mammal. Animal Behaviour, 85, 1397–1405.CrossRefGoogle Scholar
Jia, P., Friedkin, N. E., & Bullo, F. (2016). The coevolution of appraisal and influence networks leads to structural balance. IEEE Transactions on Network Science and Engineering, 3, 286–298.CrossRefGoogle Scholar
Johnsen, E. C. (1985). Network macrostructure models for the Davis-Leinhardt set of empirical sociomatrices. Social Networks, 7, 203–224.CrossRefGoogle Scholar
Kułakowski, K., Gawroński, P., & Gronek, P. (2005). The Heider balance: A continuous approach. International Journal of Modern Physics C, 16, 707–716.CrossRefGoogle Scholar
Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010). Predicting positive and negative links in online social networks. In Proceedings of the 19th International Conference on World Wide Web, pp. 641–650.CrossRefGoogle Scholar
Louch, H. (2000). Personal network integration: Transitivity and homophily in strong-tie relations. Social Networks, 22, 45–64.CrossRefGoogle Scholar
Marvel, S. A., Kleinberg, J., Kleinberg, R. D., & Strogatz, S. H. (2011). Continuous-time model of structural balance. Proceedings of the National Academy of Sciences, 108, 1771–1776.CrossRefGoogle Scholar
Montgomery, J. D. (2009). Balance theory with incomplete awareness. Journal of Mathematical Sociology, 33, 69–96.CrossRefGoogle Scholar
Rawlings, C. M., & Friedkin, N. F. (2017). The structural balance theory of sentiment networks: Elaboration and test. American Journal of Sociology, 123, 510–548.CrossRefGoogle Scholar
Shils, E. A. (1951). The study of the primary group. In The Policy Sciences, pp. 44–69. Stanford University Press, Stanford.Google Scholar
Sørensen, A. B., & Hallinan, M. T. (1976). A stochastic model for change in group structure. The Sociological Review, 24, 143–166.CrossRefGoogle Scholar
Srinivasan, A. (2011). Local balancing influences global structure in social networks. Proceedings of the National Academy of Sciences, 108, 1751–1752.CrossRefGoogle Scholar
Traag, V. A., Dooren, P. Van, & Leenheer, P. De. (2013). Dynamical models explaining social balance and evolution of cooperation. Plos One, 8, e60063.CrossRefGoogle ScholarPubMed
Warshall, S. (1962). A theorem on Boolean matrices. Journal of the ACM, 9, 11–12.CrossRefGoogle Scholar
Zheng, X., Zeng, D., & Wang, F.-Y. (2014). Social balance in signed networks. Information Systems Frontiers, 17, 1077–1095.CrossRefGoogle Scholar