Abstract
Based on researches of node assessment methods in complex networks environment, a kind of node importance assessment method of complex networks based on reliability measure was presented. Introducing the concept of reliability, the network connectivity measure was defined to analyze the change of network reliability index in the node attack strategy, so as to determine the validity of node assessment method. On this basis, network vulnerability parameter was given to measure network damage and to find key nodes. The method solves the problem of difference in node assessment caused by different index selection and network topology of traditional node assessment methods. The final example analysis also verifies the effectiveness and feasibility of this method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Xu, J., Fei, Q., Wang, Y.L.: Core and Coritivity methods for optional designs of information intercourse network systems. Journal of Systems Engineering 16, 275–281 (2001)
Washio, T., Motoda, H.: State of the Art of Graph-based Data Mining. SIGKDD Explore News 5, 59–68 (2003)
Zhao, Y.H., Wang, Z.L., Zheng, J., Guo, X.J.: Finding most vital node by node importance contribution matrix in communication networks. Journal of Beijing University of Aeronautics and Astronautics 35, 1076–1079 (2009)
Shetty, J.: Discovering Important Nodes through Graph Entropy the Case of Enron E-mail Database. In: Proc of KDD, pp. 74–81 (2005)
Wu, J., Tan, Y.J.: In: Study on measure of complex network invulnerability, vol. 20, pp. 128–131 (2005)
Tan, Y.J., Wu, J., Deng, H.Z.: Evaluation method for node importance based on node contraction in complex networks. System Engineering Theory and Practice 11, 79–83 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Fy., Cao, Yz., Li, G. (2011). A Node Importance Assessment Method of Complex Networks Based on Reliability Measure. In: Zeng, D. (eds) Future Intelligent Information Systems. Lecture Notes in Electrical Engineering, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19706-2_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-19706-2_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19705-5
Online ISBN: 978-3-642-19706-2
eBook Packages: EngineeringEngineering (R0)