Skip to main content

2023 | OriginalPaper | Buchkapitel

Winner Does Not Take All: Contrasting Centrality in Adversarial Networks

verfasst von : Anthony Bonato, Joey Kapusin, Jiajie Yuan

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In adversarial networks, edges correspond to negative interactions such as competition or dominance. We introduce a new type of node called a low-key leader in adversarial networks, distinguished by contrasting the centrality measures of CON score and PageRank. We present a novel hypothesis that low-key leaders are ubiquitous in adversarial networks and provide evidence by considering data from real-world networks, including dominance networks in 172 animal populations, trading networks between G20 nations, and Bitcoin trust networks. We introduce a random graph model that generates directed graphs with low-key leaders.

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

Literatur
1.
Zurück zum Zitat Allee, W.C., Dickinson, J.C., Jr.: Dominance and Subordination in the smooth dogfish mustelus canis (Mitchill). Physiol. Zool. 27, 356–364 (1954)CrossRef Allee, W.C., Dickinson, J.C., Jr.: Dominance and Subordination in the smooth dogfish mustelus canis (Mitchill). Physiol. Zool. 27, 356–364 (1954)CrossRef
2.
Zurück zum Zitat V. Boginski, S. Butenko, P.M. Pardalos, On structural properties of the market graph. In: Innovation in Financial and Economic Networks, pp. 29–45. Edward Elgar Publishers V. Boginski, S. Butenko, P.M. Pardalos, On structural properties of the market graph. In: Innovation in Financial and Economic Networks, pp. 29–45. Edward Elgar Publishers
3.
Zurück zum Zitat Bonanni, R., Cafazzo, S., Abis, A., Barillari, E., Valsecchi, P., Natoli, E.: Age-graded dominance hierarchies and social tolerance in packs of free-ranging dogs. Behavi. Ecol. 33, 1004–1020 (2017)CrossRef Bonanni, R., Cafazzo, S., Abis, A., Barillari, E., Valsecchi, P., Natoli, E.: Age-graded dominance hierarchies and social tolerance in packs of free-ranging dogs. Behavi. Ecol. 33, 1004–1020 (2017)CrossRef
4.
Zurück zum Zitat Bonato, A.: A course on the web graph. In: American Mathematical Society Graduate Studies Series in Mathematics, Providence, Rhode Island (2008) Bonato, A.: A course on the web graph. In: American Mathematical Society Graduate Studies Series in Mathematics, Providence, Rhode Island (2008)
5.
Zurück zum Zitat A. Bonato, N. Eikmeier, D.F. Gleich, R. Malik, Dynamic competition networks: detecting alliances and leaders. In: Proceedings of Algorithms and Models for the Web Graph (WAW’18) (2018) A. Bonato, N. Eikmeier, D.F. Gleich, R. Malik, Dynamic competition networks: detecting alliances and leaders. In: Proceedings of Algorithms and Models for the Web Graph (WAW’18) (2018)
6.
Zurück zum Zitat A. Bonato, N. Eikmeier, D.F. Gleich, R. Malik, Centrality in dynamic competition networks. In: Proceedings of the International Conference on Complex Networks and Their Applications (2019) A. Bonato, N. Eikmeier, D.F. Gleich, R. Malik, Centrality in dynamic competition networks. In: Proceedings of the International Conference on Complex Networks and Their Applications (2019)
7.
Zurück zum Zitat de Waal, F.B.M.: The organization of agonistic relations within two captive groups of Java-monkeys (Macaca fascicularis). Z. Tierpsychol 44, 225–282 (1977)CrossRef de Waal, F.B.M.: The organization of agonistic relations within two captive groups of Java-monkeys (Macaca fascicularis). Z. Tierpsychol 44, 225–282 (1977)CrossRef
8.
Zurück zum Zitat A.M. Grant, F. Gino, D.A. Hofmann, The hidden advantages of quiet bosses. Harvard Bus. Rev. 88(12) (2010) A.M. Grant, F. Gino, D.A. Hofmann, The hidden advantages of quiet bosses. Harvard Bus. Rev. 88(12) (2010)
10.
Zurück zum Zitat Kumar, S., Hooi, B., Makhija, D., Kumar, M., Subrahmanian, V.S., Faloutsos, C.: REV2: fraudulent user prediction in rating platforms. In: 11th ACM International Conference on Web Search and Data Mining (WSDM) (2018) Kumar, S., Hooi, B., Makhija, D., Kumar, M., Subrahmanian, V.S., Faloutsos, C.: REV2: fraudulent user prediction in rating platforms. In: 11th ACM International Conference on Web Search and Data Mining (WSDM) (2018)
12.
Zurück zum Zitat Li, Y., Wu, X., Yang, S.: Social network dominance based on analysis of asymmetry. In: Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2016) Li, Y., Wu, X., Yang, S.: Social network dominance based on analysis of asymmetry. In: Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) (2016)
13.
Zurück zum Zitat Montoya, J.M., Pimm, S.L., Solé, R.V.: Ecological networks and their fragility. Nature 442, 259–264 (2006)CrossRef Montoya, J.M., Pimm, S.L., Solé, R.V.: Ecological networks and their fragility. Nature 442, 259–264 (2006)CrossRef
14.
Zurück zum Zitat Poisbleau, M., Fritz, H., Guillemain, M., Lacroix, A.: Testosterone and linear social dominance status in captive male dabbling ducks in winter. Ethology 111, 493–509 (2005)CrossRef Poisbleau, M., Fritz, H., Guillemain, M., Lacroix, A.: Testosterone and linear social dominance status in captive male dabbling ducks in winter. Ethology 111, 493–509 (2005)CrossRef
15.
Zurück zum Zitat Prałat, P., Janssen, J.: Rank-based attachment leads to power law graphs. SIAM J. Discrete Math. 24, 420–440 (2010)CrossRefMATH Prałat, P., Janssen, J.: Rank-based attachment leads to power law graphs. SIAM J. Discrete Math. 24, 420–440 (2010)CrossRefMATH
16.
Zurück zum Zitat Shizuka, D., McDonald, D.B.: Data from: the network motif architecture of dominance hierarchies. Dryad Digital Repository (2015) Shizuka, D., McDonald, D.B.: Data from: the network motif architecture of dominance hierarchies. Dryad Digital Repository (2015)
19.
Zurück zum Zitat Watt, D.J.: Relationship of plumage variability, size and sex to social dominance in Harris’ sparrows. Anim. Behav. 34, 16–27 (1986)CrossRef Watt, D.J.: Relationship of plumage variability, size and sex to social dominance in Harris’ sparrows. Anim. Behav. 34, 16–27 (1986)CrossRef
20.
Zurück zum Zitat West, D.B.: Introduction to Graph Theory, 2nd ed. Prentice Hall (2001) West, D.B.: Introduction to Graph Theory, 2nd ed. Prentice Hall (2001)
21.
Zurück zum Zitat Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)CrossRef Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)CrossRef
Metadaten
Titel
Winner Does Not Take All: Contrasting Centrality in Adversarial Networks
verfasst von
Anthony Bonato
Joey Kapusin
Jiajie Yuan
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21131-7_22

Premium Partner