Journal of Engineering and Applied Sciences
ISSN: Online 1818-7803ISSN: Print 1816-949x
Abstract
The asymptotic spanning tree entropy is a natural measure related to topological and dynamic properties of networks, namely their reliability. However, computing the number of spanning trees of networks using classical algebraic methods is very demanding tasks on term computational resources and time, especially for large networks such as complex networks. In this study, we give an analytic formula for the number of spanning trees and the asymptotic entropy of two type of small-world networks Gk and Ck by using two methods of decomposition based on geometrical transformation which are Bipartite method and Reduction method. Then, we estimate and compare the robustness level of the networks Gk and Ck that have the same average degree of nodes.
How to cite this article:
Noussaima El. Khattabi, Fouad Yakoubi and Mohamed El. Marraki. The Reliability of Small World Network.
DOI: https://doi.org/10.36478/jeasci.2019.3260.3265
URL: https://www.makhillpublications.co/view-article/1816-949x/jeasci.2019.3260.3265