Skip to main content
Top

2019 | OriginalPaper | Chapter

A Measure for Quantifying the Topological Structure of Some Networks

Authors : Meryam Zeryouh, Mohamed El Marraki, Mohamed Essalih

Published in: Networked Systems

Publisher: Springer International Publishing

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

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.

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!

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
10.
go back to reference 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.
go back to reference Klajnert, B., Bryszewska, M.: Dendrimers: properties and applications (2001) Klajnert, B., Bryszewska, M.: Dendrimers: properties and applications (2001)
12.
go back to reference 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.
go back to reference 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.
15.
go back to reference 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.
go back to reference 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
Metadata
Title
A Measure for Quantifying the Topological Structure of Some Networks
Authors
Meryam Zeryouh
Mohamed El Marraki
Mohamed Essalih
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-05529-5_26

Premium Partner