Complex Network Reliability Analysis based on Entropy Theory

doi:10.23940/ijpe.19.06.p15.16421651

Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (6): 1642-1651.doi: 10.23940/ijpe.19.06.p15.16421651

Previous Articles Next Articles

Complex Network Reliability Analysis based on Entropy Theory

Kai Li^a,*, Wei Wu^b, and Fusheng Liu^a

a Department of Technical Support Engineering, Army Armored Force Academy, Beijing, 100072, China
b Institute of Beijing Special Vehicle, Beijing, 100072, China

Submitted on ;
Contact: * E-mail address: ccvip1990@163.com
About author:Kai Li received his MasterHuman Reliabilitys degree in 2014 from the Army Armored Force Academy. He is currently a doctoral candidate at the Army Armored Force Academy. His main research area is the reliability of complex networks.Wei Wu received his Ph.D. in 2008 from Beijing Institute of Technology. He is currently a professor at the Institute of Beijing Special Vehicle. His main research area is the reliability of complex systems.Fusheng Liu received his Ph.D. in 2010 from the Army Armored Force Academy. He is currently a professor at the Army Armored Force Academy. His main research area is integrated logistics support for complex systems.

Abstract

Abstract: Network reliability is an essential issue of complex networks; the reliability of complex networks plays an important role in the performance in the research process. At the same time, the number of connected nodes in a complex network is a main measure of the complex network. Due to the randomness of complex networks, we define one new degree sequence and the entropy of the complex network, and we then study the entropy of the network as a new measure for the network reliability. The features of entropy are studied in complex networks, and entropy is analyzed in two representative complex network models, the random network model and scale-free network model. The degree distributions functions in the random network model and scale-free network model have significantly different characteristics, the Poisson distribution and Power-law distribution. Furthermore, we study the entropy features under two nodes fault models, random failures and deliberate attacks. We discuss the entropy of the random network model and scale-free network model in two fault modes with the fault intensity gradually increasing from 0 to 1.0. Then, we study the relation between the average degree distribution and the entropy of the network when the fault intensity is 0.3. The results show that the entropy of the network is reasonable to measure the network reliability similar to the number of connected nodes in the network. The purpose of the research is to provide a new way to study network reliability.

Key words: network reliability, entropy theory, fault intensity, average degree

Kai Li, Wei Wu, and Fusheng Liu. Complex Network Reliability Analysis based on Entropy Theory [J]. Int J Performability Eng, 2019, 15(6): 1642-1651.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] S. R.Pastor and A. Vespignani, “Evolution and Structure of the Internet: A Statistical Physics Approach,” Cambridge University Press, Cambridge, 2004
[2] R. Kinney, P. Crucitti, R. Albert,V. Latora, “Modeling Cascading Failures in the North American Power Grid,” The European Physical Journal B, Vol. 46, No. 5, pp. 101-107, May 2005
[3] S. H. Strogatz, “Exploring Complex Networks,” Nature, Vol. 410, No. 6825, pp. 268-276, August 2001
[4] L. S. Wu, Q. M. Tan,Y. H. Zhang, “Network Connectivity Entropy and its Application on Network Connectivity Reliability,” Physica A, Vol. 392, No. 7, pp. 5536-5541, July 2013
[5] R. Albert, H. Jeong,A. L. Barabási, “Attack and Error Tolerance of Complex Networks,” Nature, Vol. 406, pp. 378-382, May 2000
[6] Y. N. Jiang, R. Y. Li,N. Huang, “Survey on Network Reliability Evaluation Methods,” Computer Science, Vol. 39, No. 2, pp. 9-13, February 2017
[7] R. X. Zhou, S. C. Liu,W. H Qiu, “Survey of Applications of Entropy in Decision Analysis,” Control and Decision, Vol. 23, No. 4, pp. 361-366, April 2016
[8] R. Albert and A. L. Barabási, “Statistical Mechanics of Complex Network,” Reviews of Modern Physics, Vol. 74, No. 1, pp. 47-97, January 2002
[9] P. Crucitti, V. Latora, M. Marchiori,A. Rapisarda, “Error and Attack Tolerance of Complex Networks,” Physica A, Vol. 340, No. 4, pp. 388-394, April 2004
[10] P. Erdös and A. Rényi, “On the Evolution of Random Graphs,” Publication of the Mathematical Institute of the Hungarian Academy of Sciences, Vol. 5, pp. 17-61, May 1960
[11] D. J.Watts and S. H. Strogatz, “Collective Dynamics of Human ReliabilitySmall-WorldHuman Reliability Networks,” Nature, Vol. 393, pp. 440-442, June 1998
[12] A. L.Barabási and R. Albert, “Emergence of Scaling in Random Networks,” Science, Vol. 286, pp. 509-512, May 1999
[13] R. Cohen, K. Erez, D. B Avraham,S. Havlin, “Breakdown of the Internet under Intentional Attack,” Physical Review Letters, Vol. 86, No. 21, pp. 3682-3685, November 2001
[14] G. Szabo, M. Alava,J. Kertesz, “Structural Transitions in Scale-Free Networks,” Physical Review E, Vol. 67, No. 5, pp. 56-78, May 2003
[15] E. Ravasz and A. L. Barabási, “Hierarchical Organization in Complex Networks,” Physical Review E, Vol. 67, No. 2, pp. 261-278, February 2003
[16] A. Fronczak, J. A. Holyst,M. Jedynak, “Higher Order Clustering Coefficients in Barabási-Albert Networks,” Physica A, Vol. 316, No. 1, pp. 688-694, January 2002
[17] G. Alfredo and T. Andrea, “On the Reliability Analysis of Systems and Sos: The RAMSAS Method and Related Extensions,” IEEE Systems Journal, Vol. 9, No. 1, pp. 232-241, January 2015
[18] M. Newman, “The Structure and Function of Complex Network,” SIAM Review, Vol. 45, No. 2, pp. 167-189, February 2013
[19] M. Newman, S. H. Strogatz,D. J. Watts, “Random Graphs with Arbitrary Degree Distributions and their Applications,” Physical Review E, Vol. 64, No. 2, pp. 623-631, February 2001
[20] M. Molloy and B. Reed, “A Critical Point for Random Graphs with a Given Degree Sequence,” Random Structures and Algorithms, Vol. 6, No. 2, pp. 161-179, February 1995
[21] M. Newman and D. J. Watts, “Renormailzation Group Analysis of the Small-World Network Model,” Physics Letters A, Vol. 263, No. 4, pp. 341-346, April 1999
[22] J. M. Kleinberg, “Navigation in s Small World-It is Easier to Find Short Chains Between Points in Some Networks than Others,” Nature, Vol. 406, No. 8, pp. 845-853, August 2000
[23] P. L. Krapivsky, S. Redner,F. Leyvraz, “Connectivity of Growing Random Networks,” Physical Review Letters, Vol. 85, No. 21, pp. 4629-4632, November 2000
[24] F. T.Boesch and R. E. Thomas, “On Graphs of Invulnerable Communication Nets,” IEEE Transactions on Circuit Theory, Vol. 17, No. 2, pp. 183-192, February 1970
[25] R. S. Wilkov, “Analysis and Design of Reliable Computer Networks,” IEEE Transactions on Circuit Theory, Vol. 20, No. 3, pp. 660-678, 1972
[26] V. Latora and M. Marchiori, “Vulnerability and Protection of Critical Infrastructure,” Physical Review E, Vol. 71, No. 2, pp. 31-42, March 2005
[27] I. Mishkovshi, M. Biey,L. Kocarev, “Vulnerability of Complex Networks,” Communications in Nonlinear Science and Numerical Simulation, Vol. 16, No. 1, pp. 341-349, January 2011
[28] P. Hu, W. L. Fan,S. W. Mei, “Identifying Node Importance in Complex Networks,” Physica A, Vol. 429, No. 3, pp. 169-176, March 2015
[29] L. M. Zhang, D. Q. Li,B. Fu, “Reliability Analysis of Interdependent Lattices,” Physica A, Vol. 452, No. 15, pp. 120-125, August 2016
[30] E. R.Colman and G. J. Rodgers, “Complex Scale-Free Networks with Tunable Power-Law Exponent and Clustering,” Physica A, Vol. 392, No. 2, pp. 5501-5510, February 2013
[31] B. S. Kerner, “Criticism of Generally Accepted Fundamentals and Methodologies of Traffic and Transportation Theory: A Brief Review,” Physica A, Vol. 392, No. 2, pp. 5261-5282, February 2013
[32] O. Y. Min, Z. Z. Pan,L. Hong, “Correlation Analysis of Different Vulnerability Metrics on Power Grids,” Physica A, Vol. 396, No. 2, pp. 204-211, February 2014
[33] C. G.Ghedini and H. C. Carlos, “Rethinking Failure and Attack Tolerance Assessment in Complex Networks,” Physica A, Vol. 390, No. 23, pp. 4684-4691, December 2017

Complex Network Reliability Analysis based on Entropy Theory

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended 0

[1]	Yu-Lun Chao, Yi-Kuei Lin, and Cheng-Ta Yeh. AMC-Based Algorithm for Network Reliability Evaluation of a Manufacturing System with Scrapping and Rework [J]. Int J Performability Eng, 2022, 18(4): 231-240.
[2]	Yi-Hao Chiu, Yi-Kuei Lin, and Thi-Phuong Nguyen. Network Reliability of a Stochastic Online-Food Delivery System with Space and Time Constraints [J]. Int J Performability Eng, 2021, 17(5): 433-443.