Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Undecidability of Relation-Changing Modal Logics Read chapter Read first chapter

2018 | OriginalPaper | Chapter

The Creation and Change of Social Networks: A Logical Study Based on Group Size

Authors : Sonja Smets, Fernando R. Velázquez-Quesada

Published in: Dynamic Logic. New Trends and Applications

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

This paper is part of an on-going programme in which we provide a logical study of social network formations. In the proposed setting, agent a will consider agent b as part of her network if the number of features (properties) on which they differ is small enough, given the constraints on the size of agent a’s ‘social space’. We import this idea about a limit on one’s social space from the cognitive science literature. In this context we study the creation of new networks and use the tools of Dynamic Epistemic Logic to model the updates of the networks. By providing a set of reduction axioms we are able to provide sound and complete axiomatizations for the logics studied in this paper.

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!

inform now

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!

inform now

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!

inform now
previous chapter Dynamic Logic: A Personal Perspective
next chapter Dynamic Preference Logic as a Logic of Belief Change
Footnotes
1
Think, for example, how we establish conversations with relatively ‘distant’ acquaintances mostly only when our close friends are not around.
 
2
See [7, Chap. 1] for more details on mathematical distances.
 
3
In such case, and if no additional criteria is used to distinguish agents in the same layer, all of them should ‘stand together’: the decision of whether they will become part of a’s social network should be of a ‘either all or else none’ nature.
 
4
Numbers over edges indicate distance. Edges in black are actual pairs in the social network relation, and dotted grey edges are shown only for distance information.
 
5
More precisely, the formula states that there is at least one set of features \(\mathsf {P}'\), of size t, such that a and b differ in all features in \(\mathsf {P}'\) and coincide in all features in \(\mathsf {P}\setminus \mathsf {P}'\). There can be a most one such set; therefore the formula is true exactly when a and b differ in exactly t features.
 
6
More precisely, the formula states that there are \(j_1, j_2 \in \{ 0, \ldots , \mathopen {\vert } \mathsf {P} \mathclose {\vert } \}\), with \(j_1 \le j_2\), such that \(j_1\) is the distance from a to \(b_1\), and \(j_2\) is the distance from a to \(b_2\).
 
7
For an example, take a model with \(V(a) = \{ p,q,r \}\), \(V(b_1) = \{ q,r \}\) and \(V(b_2) =\) \(\{ p \}\). Then, \({ \textsc {dist}}^{\{ p,q,r \}}_{M}(a, b_1) = 1 < 2 = { \textsc {dist}}^{\{ p,q,r \}}_{M}(a, b_2)\), but nevertheless \({ \textsc {dist}}^{\{ p \}}_{M}(a, b_2) = 0 < 1 = { \textsc {dist}}^{\{ p \}}_{M}(a, b_1)\).
 
Literature
1.
2.
Dunbar, R.I.M.: Neocortex size as a constraint on group size in primates. J. Hum. Evol. 22(6), 469–493 (1992)CrossRef
3.
Baltag, A., Christoff, Z., Rendsvig, R.K., Smets, S.: Dynamic epistemic logics of diffusion and prediction in social networks (extended abstract). In: Bonanno, G., van der Hoek, W., Perea, A. (eds.) Proceedings of LOFT 2016 (2016)
4.
5.
6.
Christoff, Z., Hansen, J.U., Proietti, C.: Reflecting on social influence in networks. J. Logic Lang. Inf. 25(3–4), 299–333 (2016)MathSciNetCrossRef
7.
8.
Baltag, A., Moss, L.S., Solecki, S.: The logic of public announcements, common knowledge, and private suspicions. In: Gilboa, I. (ed.) Proceedings of TARK 1998, pp. 43–56. Kaufmann, San Franscisco (1998)
9.
10.
van Benthem, J.: Logical Dynamics of Information and Interaction. Cambridge University Press, Cambridge (2011)CrossRefMATH
11.
Roberts, S.G.B., Wilson, R., Fedurek, P., Dunbar, R.I.M.: Individual differences and personal social network size and structure. Pers. Individ. Differ. 44(4), 954–964 (2008)CrossRef
12.
Roberts, S.G.B., Dunbar, R.I.M., Pollet, T.V., Kuppens, T.: Exploring variation in active network size: constraints and ego characteristics. Social Netw. 31(2), 138–146 (2009)CrossRef
13.
Solaki, A., Terzopoulou, Z., Zhao, B.: Logic of closeness revision: challenging relations in social networks. In: Köllner, M., Ziai, R. (eds.) Proceedings of the ESSLLI 2016 Student Session, pp. 123–134 (2016)
14.
Baltag, A., Smets, S.: A qualitative theory of dynamic interactive belief revision. In: Bonanno, G., van der Hoek, W., Wooldridge, M. (eds.) Logic and the Foundations of Game and Decision Theory (LOFT7). Texts in Logic and Games, vol. 3, pp. 13–60. Amsterdam University Press, Amsterdam (2008)
15.
Ghosh, S., Velázquez-Quesada, F.R.: Agreeing to agree: reaching unanimity via preference dynamics based on reliable agents. In: Weiss, G., Yolum, P., Bordini, R.H., Elkind, E. (eds.) Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, Istanbul, Turkey, 4–8 May 2015, pp. 1491–1499. ACM (2015)
Metadata
Title
The Creation and Change of Social Networks: A Logical Study Based on Group Size
Authors
Sonja Smets
Fernando R. Velázquez-Quesada
Copyright Year
2018
Book
Dynamic Logic. New Trends and Applications

Print ISBN: 978-3-319-73578-8

Electronic ISBN: 978-3-319-73579-5

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-73579-5_11

Premium Partner

    Image Credits