Skip to main content

2019 | OriginalPaper | Buchkapitel

A Measure for Quantifying the Topological Structure of Some Networks

verfasst von : Meryam Zeryouh, Mohamed El Marraki, Mohamed Essalih

Erschienen in: Networked Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Determining and quantifying the topological structure of networks is an exciting research topic in theoretical network science. For this purpose, a large amount of topological indices have been studied. They function as effective measures for improving the performance of existing networks and designing new robust networks. In this paper, we focus on a distance-based graph invariant named the Terminal Wiener index. We use this measure to analyze the structure of two well-known hierarchical networks: the Dendrimer tree \(\mathcal{T}_{d,h}\) and the Dendrimer graph \(\mathcal{D}_{d,h}\). We also investigate two methods of calculation in order to show that the proposed method reduces the computational complexity of the Terminal Wiener index.

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 Emmert-Streib, F., Dehmer, M.: Networks for systems biology: conceptual connection of data and function. IET Syst. Biol. 5(3), 185–207 (2011)CrossRef Emmert-Streib, F., Dehmer, M.: Networks for systems biology: conceptual connection of data and function. IET Syst. Biol. 5(3), 185–207 (2011)CrossRef
2.
Zurück zum Zitat Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRef Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRef
4.
Zurück zum Zitat Estrada, E., Vargas-Estrada, E.: Distance-sum heterogeneity in graphs and complex networks. Appl. Math. Comput. 218(21), 10393–10405 (2012)MathSciNetMATH Estrada, E., Vargas-Estrada, E.: Distance-sum heterogeneity in graphs and complex networks. Appl. Math. Comput. 218(21), 10393–10405 (2012)MathSciNetMATH
5.
Zurück zum Zitat Kraus, V., Dehmer, M., Emmert-Streib, F.: Probabilistic inequalities for evaluating structural network measures. Inf. Sci. 288, 220–245 (2014)MathSciNetCrossRef Kraus, V., Dehmer, M., Emmert-Streib, F.: Probabilistic inequalities for evaluating structural network measures. Inf. Sci. 288, 220–245 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Rodríguez-Velázquez, J.A., Kamis̃alić, A., Domingo-Ferrer, J.: On reliability indices of communication networks. Comput. Math. Appl. 58(7), 1433–1440 (2009)MathSciNetCrossRef Rodríguez-Velázquez, J.A., Kamis̃alić, A., Domingo-Ferrer, J.: On reliability indices of communication networks. Comput. Math. Appl. 58(7), 1433–1440 (2009)MathSciNetCrossRef
8.
Zurück zum Zitat Goel, S., Anderson, A., Hofman, J., Watts, D.J.: The structural virality of online diffusion. Manag. Sci. 62(1), 180–196 (2015) Goel, S., Anderson, A., Hofman, J., Watts, D.J.: The structural virality of online diffusion. Manag. Sci. 62(1), 180–196 (2015)
9.
10.
Zurück zum Zitat Klavz̃ar, S.: On the canonical metric representation, average distance, and partial Hamming graphs. Eur. J. Comb. 27(1), 68–73 (2006)MathSciNetCrossRef Klavz̃ar, S.: On the canonical metric representation, average distance, and partial Hamming graphs. Eur. J. Comb. 27(1), 68–73 (2006)MathSciNetCrossRef
11.
Zurück zum Zitat Klajnert, B., Bryszewska, M.: Dendrimers: properties and applications (2001) Klajnert, B., Bryszewska, M.: Dendrimers: properties and applications (2001)
12.
Zurück zum Zitat Essalih, M., El Marraki, M., Alhagri, G.: Calculation of some topological indices graph. J. Theor. Appl. Inf. Technol. 30(2), 122–128 (2011) Essalih, M., El Marraki, M., Alhagri, G.: Calculation of some topological indices graph. J. Theor. Appl. Inf. Technol. 30(2), 122–128 (2011)
13.
Zurück zum Zitat Klavz̃ar, S., Gutman, I.: Wiener number of vertex-weighted graphs and a chemical application. Discret. Appl. Math. 80(1), 73–81 (1997)MathSciNetCrossRef Klavz̃ar, S., Gutman, I.: Wiener number of vertex-weighted graphs and a chemical application. Discret. Appl. Math. 80(1), 73–81 (1997)MathSciNetCrossRef
14.
Zurück zum Zitat Graham, R.L., Winkler, P.M.: On isometric embeddings of graphs. Trans. Am. Math. Soc. 288(2), 527–536 (1985)MathSciNetCrossRef Graham, R.L., Winkler, P.M.: On isometric embeddings of graphs. Trans. Am. Math. Soc. 288(2), 527–536 (1985)MathSciNetCrossRef
15.
Zurück zum Zitat Chepoi, V., Klavz̃ar, S.: The Wiener index and the Szeged index of benzenoid systems in linear time. J. Chem. Inf. Comput. Sci. 37(4), 752–755 (1997)CrossRef Chepoi, V., Klavz̃ar, S.: The Wiener index and the Szeged index of benzenoid systems in linear time. J. Chem. Inf. Comput. Sci. 37(4), 752–755 (1997)CrossRef
16.
Zurück zum Zitat C̃repnjak, M., Tratnik, N.: The Szeged index and the Wiener index of partial cubes with applications to chemical graphs. Appl. Math. Comput. 309, 324–333 (2017)MathSciNet C̃repnjak, M., Tratnik, N.: The Szeged index and the Wiener index of partial cubes with applications to chemical graphs. Appl. Math. Comput. 309, 324–333 (2017)MathSciNet
Metadaten
Titel
A Measure for Quantifying the Topological Structure of Some Networks
verfasst von
Meryam Zeryouh
Mohamed El Marraki
Mohamed Essalih
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-05529-5_26