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
DE
EN
Books
Journals
Events
Topic Page
Marketing
Log in
Learn more about individual access
Request company access
Electric Powertrains and Energy Systems 2025 | 26 + 27 March 2025

19th International MTZ Congress on Future Powertrains

Take this opportunity to attend the conference. Experts from the automotive industry, energy providers, and grid operators will meet up with representatives from politics and science to discuss important topics for this sector.
EXTENDED SEARCH
Log in
Top
Social Network Analysis and Mining
Published 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

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

Published in: Social Network Analysis and Mining | Issue 1/2020

Log in

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

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.
previous article Dynamic wavelet fingerprint for differentiation of tweet storm types
next article Behavioral differences: insights, explanations and comparisons of French and US Twitter usage during elections

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

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
Footnotes
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.
 
Literature
Anagnostopoulos A, Kumar R, Mahdian M (2008) Influence and correlation in social networks. In: KDD, pp 7–15
Aral S, Muchnik L, Sundararajan A (2013) Engineering social contagions: optimal network seeding in the presence of homophily. Netw Sci 1:125–153CrossRef
Axelrod R (1997) The dissemination of culture: a model with local convergence and global polarization. J Conf Resolut 41:203–226CrossRef
Bischi G, Merlone U (2009) Global dynamics in binary choice models with social influence. J Math Sociol 33:277–302CrossRef
Boyd R, Richerson PJ (2002) Group beneficial norms can spread rapidly in a structured population. J Theor Biol 215(3):287–296MathSciNetCrossRef
Centola D (2011) An experimental study of homophily in the adoption of health behavior. Science 1269:1269–1272CrossRef
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 D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Soc 113(3):702–734CrossRef
Centola D, Gonzalez-Avella JC et al (2007) Homophily, cultural drift, and the co-evolution of cultural groups. J Confl Resolut 51:905–929CrossRef
Chiang YS (2007) Birds of moderately different feathers: bandwagon dynamics and the threshold heterogeneity of network neighbors. J Math Sociol 31(1):47–69CrossRef
Flache A, Macy MW (2011) Local convergence and global diversity: from interpersonal to social influence. J Confl Resolut 55(6):970–995CrossRef
Golub B, Jackson MO (2012) How homophily affects the speed of learning and best response dynamics. Q J Econ 127:1287–1333CrossRef
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
Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360–1380CrossRef
Granovetter M (1978) Threshold models of collective behavior. Am J Soc 83(6):1420–1443CrossRef
Jackson MO, Lopez-Pintado D (2013) Diffusion and contagion in networks with heterogeneous agents and homophily. Netw Sci 1:49–67CrossRef
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, 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
Lewis R (1969) Convention: a philosophical study. Harvard University Press, Cambridge
McPherson JM, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415–444CrossRef
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
Romero D, Meeder B, Kleinberg J (2011) Differences in the mechanics of information diffusion. In: WWW
Schelling T (1960) The strategy of conflict. Harvard University Press, CambridgeMATH
Schelling T (1978) Micromotives and macrobehavior. W. W. Norton and Company, New York
Siegel D (2009) Social networks and collective action. Am J Polit Sci 53:122–138CrossRef
Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in Facebook. In: WOSN
Metadata
Title
A computational study of homophily and diffusion of common knowledge on social networks based on a model of Facebook
Authors
Gizem Korkmaz
Chris J. Kuhlman
Joshua Goldstein
Fernando Vega-Redondo
Publication date
01-12-2020
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2020
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-019-0615-5

Other articles of this Issue 1/2020

A systematic literature review of sparsity issues in recommender systems

  • Original Article

FIFA World Cup referees’ networks: a constant-size clique approach

  • Original Article

Like-tasted user groups to predict ratings in recommender systems

  • Original Article

Design and development of a friendly user interface for building social network traceability system

  • Original Article

Ranking and grouping social media requests for emergency services using serviceability model

  • Open Access
  • Original Paper

Achieving spectral localization of network using betweenness-based edge perturbation

  • Original Article

Premium Partner

    Image Credits