Skip to main content
Erschienen in:

01.12.2020 | Original Article

A computational study of homophily and diffusion of common knowledge on social networks based on a model of Facebook

verfasst von: Gizem Korkmaz, Chris J. Kuhlman, Joshua Goldstein, Fernando Vega-Redondo

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we introduce homophily to a game-theoretic model of collective action (e.g., protests) on Facebook and study the effect of homophily in individuals’ willingness to participate in collective action, i.e., their thresholds, on the emergence and spread of collective action. We use three different networks (a real Facebook network, an Erdős–Rényi random graph, and a scale-free network) and conduct computational experiments to study contagion dynamics (the size and the speed of diffusion) with respect to the level of homophily. We provide a series of parametric results on the time to achieve a specified contagion spread, on the spread of contagion at different times, and the probability of cascades. We demonstrate that these behaviors are highly nonlinear and nonmonotonic in homophily. Networks with randomly assigned thresholds result in both smaller and slower diffusion compared to the networks characterized by homophily and heterophily.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Fußnoten
1
Two disjoint sets of nodes such that nodes within the same set are not connected; but are connected to all nodes in the other set. Consider two sets of nodes; M and L, and let m and l denote the sizes of these sets, respectively. A complete bipartite graph, \(K_{m,l}\), is a bipartite graph that has each vertex from one set of nodes, say M, adjacent to each vertex in the other set, L. For example, \(m=1, l>1\) corresponds to a star, and \(m=2,l=2\) is a square graph.
 
Literatur
Zurück zum Zitat Anagnostopoulos A, Kumar R, Mahdian M (2008) Influence and correlation in social networks. In: KDD, pp 7–15 Anagnostopoulos A, Kumar R, Mahdian M (2008) Influence and correlation in social networks. In: KDD, pp 7–15
Zurück zum Zitat Aral S, Muchnik L, Sundararajan A (2013) Engineering social contagions: optimal network seeding in the presence of homophily. Netw Sci 1:125–153CrossRef Aral S, Muchnik L, Sundararajan A (2013) Engineering social contagions: optimal network seeding in the presence of homophily. Netw Sci 1:125–153CrossRef
Zurück zum Zitat Axelrod R (1997) The dissemination of culture: a model with local convergence and global polarization. J Conf Resolut 41:203–226CrossRef Axelrod R (1997) The dissemination of culture: a model with local convergence and global polarization. J Conf Resolut 41:203–226CrossRef
Zurück zum Zitat Bischi G, Merlone U (2009) Global dynamics in binary choice models with social influence. J Math Sociol 33:277–302CrossRef Bischi G, Merlone U (2009) Global dynamics in binary choice models with social influence. J Math Sociol 33:277–302CrossRef
Zurück zum Zitat Boyd R, Richerson PJ (2002) Group beneficial norms can spread rapidly in a structured population. J Theor Biol 215(3):287–296MathSciNetCrossRef Boyd R, Richerson PJ (2002) Group beneficial norms can spread rapidly in a structured population. J Theor Biol 215(3):287–296MathSciNetCrossRef
Zurück zum Zitat Centola D (2011) An experimental study of homophily in the adoption of health behavior. Science 1269:1269–1272CrossRef Centola D (2011) An experimental study of homophily in the adoption of health behavior. Science 1269:1269–1272CrossRef
Zurück zum Zitat Centola DM (2013) Homophily, networks, and critical mass: solving the start-up problem in large group collective action. Ration Soc 25(1):3–40MathSciNetCrossRef Centola DM (2013) Homophily, networks, and critical mass: solving the start-up problem in large group collective action. Ration Soc 25(1):3–40MathSciNetCrossRef
Zurück zum Zitat Centola D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Soc 113(3):702–734CrossRef Centola D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Soc 113(3):702–734CrossRef
Zurück zum Zitat Centola D, Gonzalez-Avella JC et al (2007) Homophily, cultural drift, and the co-evolution of cultural groups. J Confl Resolut 51:905–929CrossRef Centola D, Gonzalez-Avella JC et al (2007) Homophily, cultural drift, and the co-evolution of cultural groups. J Confl Resolut 51:905–929CrossRef
Zurück zum Zitat Chiang YS (2007) Birds of moderately different feathers: bandwagon dynamics and the threshold heterogeneity of network neighbors. J Math Sociol 31(1):47–69CrossRef Chiang YS (2007) Birds of moderately different feathers: bandwagon dynamics and the threshold heterogeneity of network neighbors. J Math Sociol 31(1):47–69CrossRef
Zurück zum Zitat Flache A, Macy MW (2011) Local convergence and global diversity: from interpersonal to social influence. J Confl Resolut 55(6):970–995CrossRef Flache A, Macy MW (2011) Local convergence and global diversity: from interpersonal to social influence. J Confl Resolut 55(6):970–995CrossRef
Zurück zum Zitat Golub B, Jackson MO (2012) How homophily affects the speed of learning and best response dynamics. Q J Econ 127:1287–1333CrossRef Golub B, Jackson MO (2012) How homophily affects the speed of learning and best response dynamics. Q J Econ 127:1287–1333CrossRef
Zurück zum Zitat Gonzalez-Bailon S, Borge-Holthoefer J, Rivero A, Moreno Y (2011) The dynamics of protest recruitment through an online network. Nat Sci Rep 1:197CrossRef Gonzalez-Bailon S, Borge-Holthoefer J, Rivero A, Moreno Y (2011) The dynamics of protest recruitment through an online network. Nat Sci Rep 1:197CrossRef
Zurück zum Zitat Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360–1380CrossRef Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360–1380CrossRef
Zurück zum Zitat Granovetter M (1978) Threshold models of collective behavior. Am J Soc 83(6):1420–1443CrossRef Granovetter M (1978) Threshold models of collective behavior. Am J Soc 83(6):1420–1443CrossRef
Zurück zum Zitat Jackson MO, Lopez-Pintado D (2013) Diffusion and contagion in networks with heterogeneous agents and homophily. Netw Sci 1:49–67CrossRef Jackson MO, Lopez-Pintado D (2013) Diffusion and contagion in networks with heterogeneous agents and homophily. Netw Sci 1:49–67CrossRef
Zurück zum Zitat Korkmaz G, Kuhlman CJ, Marathe A, Marathe MV, Vega-Redondo F (2014) Collective action through common knowledge using a Facebook model. In: AAMAS Korkmaz G, Kuhlman CJ, Marathe A, Marathe MV, Vega-Redondo F (2014) Collective action through common knowledge using a Facebook model. In: AAMAS
Zurück zum Zitat Korkmaz G, Kuhlman CJ, Goldstein J, Redondo FV (2018) A model of homophily, common knowledge and collective action through facebook. In: 2018 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM). IEEE, pp 409–412 Korkmaz G, Kuhlman CJ, Goldstein J, Redondo FV (2018) A model of homophily, common knowledge and collective action through facebook. In: 2018 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM). IEEE, pp 409–412
Zurück zum Zitat Lewis R (1969) Convention: a philosophical study. Harvard University Press, Cambridge Lewis R (1969) Convention: a philosophical study. Harvard University Press, Cambridge
Zurück zum Zitat McPherson JM, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444CrossRef McPherson JM, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444CrossRef
Zurück zum Zitat Prakash BA, Chakrabarti D, Faloutsos M, Valler N, Faloutsos C (2011) Threshold conditions for arbitrary cascade models on arbitrary graphs. In: Proceedings of the 11th IEEE conference on data mining (ICDM 2011), pp 537–546 Prakash BA, Chakrabarti D, Faloutsos M, Valler N, Faloutsos C (2011) Threshold conditions for arbitrary cascade models on arbitrary graphs. In: Proceedings of the 11th IEEE conference on data mining (ICDM 2011), pp 537–546
Zurück zum Zitat Romero D, Meeder B, Kleinberg J (2011) Differences in the mechanics of information diffusion. In: WWW Romero D, Meeder B, Kleinberg J (2011) Differences in the mechanics of information diffusion. In: WWW
Zurück zum Zitat Schelling T (1960) The strategy of conflict. Harvard University Press, CambridgeMATH Schelling T (1960) The strategy of conflict. Harvard University Press, CambridgeMATH
Zurück zum Zitat Schelling T (1978) Micromotives and macrobehavior. W. W. Norton and Company, New York Schelling T (1978) Micromotives and macrobehavior. W. W. Norton and Company, New York
Zurück zum Zitat Siegel D (2009) Social networks and collective action. Am J Polit Sci 53:122–138CrossRef Siegel D (2009) Social networks and collective action. Am J Polit Sci 53:122–138CrossRef
Zurück zum Zitat Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. In: WOSN Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. In: WOSN
Metadaten
Titel
A computational study of homophily and diffusion of common knowledge on social networks based on a model of Facebook
verfasst von
Gizem Korkmaz
Chris J. Kuhlman
Joshua Goldstein
Fernando Vega-Redondo
Publikationsdatum
01.12.2020
Verlag
Springer Vienna
Erschienen in
Social Network Analysis and Mining / Ausgabe 1/2020
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-019-0615-5