Skip to main content
Top

2022 | OriginalPaper | Chapter

10. An Agent-Based Approach to Stability of Complete, Directed, and Signed Social Networks with Loops

Author : Takehiro Inohara

Published in: Systems Research II

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

An agent-based approach to social networks is developed, and some effects of types of agents to systemic properties of the social networks are clarified. Complete, directed, and signed social networks with loops are investigated, and three types of agents, that is, Heider agents, Newcomb agents, and converse Newcomb agents, are treated. The converse Newcomb agents are newly defined in this work and are proved to have strong effects on self-attitudes, symmetry of attitudes, and stability of the social networks. This work deals with three types of stability, that is, Heider’s stability, Newcomb’s stability, and converse Newcomb stability. The converse Newcomb stability is also newly defined in this work. One of the main propositions establishes the equivalence between Heider’s stability and converse Newcomb stability in complete, directed, and signed social networks with loops. This removes redundancy of the traditional definition of Heider’s stability and refines so-called “Structure Theorem” on Heider’s stability, with respect to complete, directed, and signed social networks with loops.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Barabasi, A. L., & Albert, R. (1999). Emergence of scaling in random networks, Science, 286, 509–512.CrossRef Barabasi, A. L., & Albert, R. (1999). Emergence of scaling in random networks, Science, 286, 509–512.CrossRef
go back to reference Cartwright, D. & Harary, F. (1956). Structural balance: a generalization of Heider’s theory. Psychological Review, 63, 277–293.CrossRef Cartwright, D. & Harary, F. (1956). Structural balance: a generalization of Heider’s theory. Psychological Review, 63, 277–293.CrossRef
go back to reference Davis, J. A. (1967). Clustering and structural balance in graphs. Human Relations, 20, 181–187.CrossRef Davis, J. A. (1967). Clustering and structural balance in graphs. Human Relations, 20, 181–187.CrossRef
go back to reference Deng, H., Abell, P., Engel, O., Wu, J., & Tan, Y. (2016). The influence of structural balance and homophily/heterophobia on the adjustment of random complete signed networks. Social Networks, 44, 190–201.CrossRef Deng, H., Abell, P., Engel, O., Wu, J., & Tan, Y. (2016). The influence of structural balance and homophily/heterophobia on the adjustment of random complete signed networks. Social Networks, 44, 190–201.CrossRef
go back to reference Fang, L., Hipel, K. W., & Kilgour, D. M. (1993). Interactive decision making: The graph model for conflict resolution. Wiley. Fang, L., Hipel, K. W., & Kilgour, D. M. (1993). Interactive decision making: The graph model for conflict resolution. Wiley.
go back to reference Figueiredo, R., Frota, Y., & Labbe, M. (2019). A branch-and-cut algorithm for the maximum k-balanced subgraph of a signed graph. Discrete Applied Mathematics, 261, 164–185.CrossRef Figueiredo, R., Frota, Y., & Labbe, M. (2019). A branch-and-cut algorithm for the maximum k-balanced subgraph of a signed graph. Discrete Applied Mathematics, 261, 164–185.CrossRef
go back to reference Heider, F. (1946). Attitudes and cognitive organization. Journal of Psychology, 21, 107–112.CrossRef Heider, F. (1946). Attitudes and cognitive organization. Journal of Psychology, 21, 107–112.CrossRef
go back to reference Inohara, T. (2002a). Characterization of clusterability of signed graph in terms of Newcomb’s balance of sentiments. Applied Mathematics and Computation, 133(1), 93–104.CrossRef Inohara, T. (2002a). Characterization of clusterability of signed graph in terms of Newcomb’s balance of sentiments. Applied Mathematics and Computation, 133(1), 93–104.CrossRef
go back to reference Inohara, T. (2002b). Network stability based on reliability of information sources. In Proceedings of the 6th Pacific Asia Conference on Information Systems (PACIS2002, Tokyo, Japan, September 2–4, 2002) (pp. 406–413). Inohara, T. (2002b). Network stability based on reliability of information sources. In Proceedings of the 6th Pacific Asia Conference on Information Systems (PACIS2002, Tokyo, Japan, September 2–4, 2002) (pp. 406–413).
go back to reference Inohara, T. (2003a). Stability of reliance of information sources and clusterability of information sources. In Proceedings of the 7th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2003, Orlando, Florida, July 27–30, 2003) (Vol. VII, pp. 225–229). Inohara, T. (2003a). Stability of reliance of information sources and clusterability of information sources. In Proceedings of the 7th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2003, Orlando, Florida, July 27–30, 2003) (Vol. VII, pp. 225–229).
go back to reference Inohara, T. (2003b). Clusterability of groups and information exchange in group decision making with approval voting system. Applied Mathematics and Computation, 136(1), 1–15.CrossRef Inohara, T. (2003b). Clusterability of groups and information exchange in group decision making with approval voting system. Applied Mathematics and Computation, 136(1), 1–15.CrossRef
go back to reference Inohara, T. (2004a). Signed graphs with negative self evaluation and clusterability of graphs. Applied Mathematics and Computation, 158(2), 477–487.CrossRef Inohara, T. (2004a). Signed graphs with negative self evaluation and clusterability of graphs. Applied Mathematics and Computation, 158(2), 477–487.CrossRef
go back to reference Inohara, T. (2004b). Quasi-clusterability of signed graphs with negative self evaluation, Applied Mathematics and Computation, 158(1), 201–215.CrossRef Inohara, T. (2004b). Quasi-clusterability of signed graphs with negative self evaluation, Applied Mathematics and Computation, 158(1), 201–215.CrossRef
go back to reference Inohara, T., & Hipel, K. W. (2008a). Coalition analysis in the graph model for conflict resolution. Systems Engineering, 11(4), 343–359.CrossRef Inohara, T., & Hipel, K. W. (2008a). Coalition analysis in the graph model for conflict resolution. Systems Engineering, 11(4), 343–359.CrossRef
go back to reference Inohara, T., & Hipel, K. W. (2008b). Interrelationships among noncooperative and coalition stability concepts. Journal of Systems Science and Systems Engineering, 17(1), 1–29.CrossRef Inohara, T., & Hipel, K. W. (2008b). Interrelationships among noncooperative and coalition stability concepts. Journal of Systems Science and Systems Engineering, 17(1), 1–29.CrossRef
go back to reference Inohara, T., Hipel, K. W., & Walker, S. (2007). Conflict analysis approaches for investigating attitudes and misperceptions in the War of 1812. Journal of Systems Science and Systems Engineering, 16(2), 181–201.CrossRef Inohara, T., Hipel, K. W., & Walker, S. (2007). Conflict analysis approaches for investigating attitudes and misperceptions in the War of 1812. Journal of Systems Science and Systems Engineering, 16(2), 181–201.CrossRef
go back to reference Newcomb, T. M. (1968). Interpersonal balance. In R. P. Abelson, E. Aronson, W. J. McGuire, T. M. Newcomb, M. J. Rosenberg, & P. H. Tannenbaum (Eds.), Theories of cognitive consistency: A sourcebook (pp. 28–51). Rand-McNally. Newcomb, T. M. (1968). Interpersonal balance. In R. P. Abelson, E. Aronson, W. J. McGuire, T. M. Newcomb, M. J. Rosenberg, & P. H. Tannenbaum (Eds.), Theories of cognitive consistency: A sourcebook (pp. 28–51). Rand-McNally.
go back to reference Price, K. O., Harburg, E., & Newcomb, T. M. (1966). Psychological balance in situations of negative interpersonal attitudes. Journal of Personality and Social Psychology, 3, 265–270.CrossRef Price, K. O., Harburg, E., & Newcomb, T. M. (1966). Psychological balance in situations of negative interpersonal attitudes. Journal of Personality and Social Psychology, 3, 265–270.CrossRef
go back to reference Watts D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393, 440–442.CrossRef Watts D. J., & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393, 440–442.CrossRef
Metadata
Title
An Agent-Based Approach to Stability of Complete, Directed, and Signed Social Networks with Loops
Author
Takehiro Inohara
Copyright Year
2022
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-16-9941-2_10