Skip to main content

2023 | OriginalPaper | Buchkapitel

Delta Density: Comparison of Different Sized Networks Irrespective of Their Size

verfasst von : Jakub Plesnik, Kristyna Kubikova, Milos Kudelka

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

Two typical characteristics of networks are average degree and density. Both characteristics are related, but using the second one does not provide easily interpretable information when analyzing differently sized networks. This paper deals with the measurement of network density with the possibility of comparing networks of different sizes. We point out the problems of the classical approach and, in response, introduce a new measure called \(\Delta \)-density. The theoretical background of \(\Delta \)-density is accompanied by a practical application example. We use five real networks with temporal information in the experiments to analyze the evolution of \(\Delta \)-density.

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 Laurienti, P., Joyce, K., Telesford, Q., Burdette, J., Hayasaka, S.: Universal fractal scaling of self-organized networks. Nat. Precedings 5 (2010) Laurienti, P., Joyce, K., Telesford, Q., Burdette, J., Hayasaka, S.: Universal fractal scaling of self-organized networks. Nat. Precedings 5 (2010)
2.
Zurück zum Zitat Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations (2005) Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations (2005)
3.
Zurück zum Zitat Self-similar scaling of density in complex real-world networks. Phys. A Stat. Mech. Appl. 391(8), 2794–2802 (2012) Self-similar scaling of density in complex real-world networks. Phys. A Stat. Mech. Appl. 391(8), 2794–2802 (2012)
4.
Zurück zum Zitat Yin, H., Benson, A., Leskovec, J.: The local closure coefficient: a new perspective on network clustering, pp. 303–311 (2019) Yin, H., Benson, A., Leskovec, J.: The local closure coefficient: a new perspective on network clustering, pp. 303–311 (2019)
5.
Zurück zum Zitat van Wijk, B., Stam, C., Daffertshofer, A.: Comparing brain networks of different size and connectivity density using graph theory. PloS One 5, e13701 (2010) van Wijk, B., Stam, C., Daffertshofer, A.: Comparing brain networks of different size and connectivity density using graph theory. PloS One 5, e13701 (2010)
6.
Zurück zum Zitat Anderson, B., Butts, C., Carley, K., Heinz, H.: The interaction of size and density with graph-level indices Ž . Social Netw. 21, 239–267 (1999) Anderson, B., Butts, C., Carley, K., Heinz, H.: The interaction of size and density with graph-level indices Ž . Social Netw. 21, 239–267 (1999)
Metadaten
Titel
Delta Density: Comparison of Different Sized Networks Irrespective of Their Size
verfasst von
Jakub Plesnik
Kristyna Kubikova
Milos Kudelka
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21131-7_29

Premium Partner