Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

An Innovative Combinatorial Approach for the Spanning Tree Entropy in Flower Network

verfasst von : Raihana Mokhlissi, Dounia Lotfi, Joyati Debnath, Mohamed El Marraki

Erschienen in: Networked Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The spanning tree entropy of a complex network provides a useful insight about its robustness. The most robust network is the network that has the highest entropy. In this paper, we represent construction of a complex network called Flower Network by using two combinatorial approaches: (1) Bipartition and (2) Reduction. We based both methods on geometrical transformation. We also develop topological properties of the network, obtain analytical expression for its number of spanning trees. In the end, we calculate and compare its spanning tree entropy with those for other networks having the same average degree of nodes for estimating a robust network.

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 Cook, A., Zanin, M.: Complex network theory. In: Complexity Science in Air Traffic Management, vol. 9 (2016) Cook, A., Zanin, M.: Complex network theory. In: Complexity Science in Air Traffic Management, vol. 9 (2016)
2.
Zurück zum Zitat Gao, J., et al.: Robustness of a network of networks. Phys. Rev. Lett. 107(19), 195701 (2011)CrossRef Gao, J., et al.: Robustness of a network of networks. Phys. Rev. Lett. 107(19), 195701 (2011)CrossRef
3.
Zurück zum Zitat Sorkhoh, I., Mahdi, K., Safar, M.: Cyclic entropy of complex networks. In: 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM). IEEE (2012) Sorkhoh, I., Mahdi, K., Safar, M.: Cyclic entropy of complex networks. In: 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM). IEEE (2012)
5.
Zurück zum Zitat Wu, B.Y., Chao, K.-M.: Spanning Trees and Optimization Problems. CRC Press, Boca Raton (2004)CrossRefMATH Wu, B.Y., Chao, K.-M.: Spanning Trees and Optimization Problems. CRC Press, Boca Raton (2004)CrossRefMATH
6.
Zurück zum Zitat Kirchhoff, G.: Ueber die Auflsung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Strme gefhrt wird. Annalen der Physik 148(12), 497–508 (1847)CrossRef Kirchhoff, G.: Ueber die Auflsung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Strme gefhrt wird. Annalen der Physik 148(12), 497–508 (1847)CrossRef
8.
Zurück zum Zitat Lin, Y., et al.: Counting spanning trees in self-similar networks by evaluating determinants. J. Math. Phys. 52(11), 113303 (2011)MathSciNetCrossRefMATH Lin, Y., et al.: Counting spanning trees in self-similar networks by evaluating determinants. J. Math. Phys. 52(11), 113303 (2011)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Lotfi, D., Marraki, M.E., Aboutajdine, D.: The enumeration of spanning trees in dual, bipartite and reduced graphs. J. Discrete Math. Sci. Crypt. 18(6), 673–687 (2015)MathSciNet Lotfi, D., Marraki, M.E., Aboutajdine, D.: The enumeration of spanning trees in dual, bipartite and reduced graphs. J. Discrete Math. Sci. Crypt. 18(6), 673–687 (2015)MathSciNet
10.
11.
Zurück zum Zitat Zhang, Z., et al.: The number and degree distribution of spanning trees in the Tower of Hanoi graph. Theor. Comput. Sci. 609, 443–455 (2016)MathSciNetCrossRefMATH Zhang, Z., et al.: The number and degree distribution of spanning trees in the Tower of Hanoi graph. Theor. Comput. Sci. 609, 443–455 (2016)MathSciNetCrossRefMATH
13.
Metadaten
Titel
An Innovative Combinatorial Approach for the Spanning Tree Entropy in Flower Network
verfasst von
Raihana Mokhlissi
Dounia Lotfi
Joyati Debnath
Mohamed El Marraki
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59647-1_1