A New Evaluation Method of Node Importance in Directed Weighted Complex Networks
-
Yu Wang
and
Han Liu
Abstract
Current researches on node importance evaluation mainly focus on undirected and unweighted networks, which fail to reflect the real world in a comprehensive and objective way. Based on directed weighted complex network models, the paper introduces the concept of in-weight intensity of nodes and thereby presents a new method to identify key nodes by using an importance evaluation matrix. The method not only considers the direction and weight of edges, but also takes into account the position importance of nodes and the importance contributions of adjacent nodes. Finally, the paper applies the algorithm to a microblog-forwarding network composed of 34 users, then compares the evaluation results with traditional methods. The experiment shows that the method proposed can effectively evaluate the node importance in directed weighted networks.
References
[1] Xiong W M, Liu Y H. On the reliability of communication networks. Journal of China Institute of Communications, 1990, 11(4): 43–49.Search in Google Scholar
[2] Peng X Z, Yao H, Zhang Z H, et al. Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model. Systems Engineering and Electronics, 2013, 35(9): 1974–1978.10.1016/j.physa.2014.11.024Search in Google Scholar
[3] Landherr A, Friedl B, Heidemann J. A critical review of centrality measures in social networks. Business & Information Systems Engineering, 2010, 2(6): 371–385.10.1007/s12599-010-0127-3Search in Google Scholar
[4] Kermarrec A M, Merrer E L, Sericola B, et al. Second order centrality: Distributed assessment of nodes criticity in complex networks. Computer Communications, 2010, 34(5): 619–628.10.1016/j.comcom.2010.06.007Search in Google Scholar
[5] Tan Y J, Wu J, Deng H Z. Evaluation method for node importance based on node contraction in complex networks. Systems Engineering — Theory & Practice, 2006, 11(11): 79–83.Search in Google Scholar
[6] Liu R R, Jia C X, Zhang J L, et al. Robustness of interdependent networks under several intentional attack strategies. Journal of University of Shanghai for Science and Technology, 2012, 34(3): 235–239.Search in Google Scholar
[7] Zhou X, Zhang F M, Li K W, et al. Finding vital node by node importance evaluation matrix in complex networks. Acta Physica Sinica, 2012, 61(5): 1–7.Search in Google Scholar
[8] Yang K, Zhang N, Su S Q. Node centrality on individual microblog user network. Journal of University of Shanghai for Science and Technology, 2015, 37(1): 43–48.Search in Google Scholar
[9] Shen D, Li J H, Xiong J S, et al. A cascading failure model of double layer complex networks based on betweenness. Complex Systems and Complexity Science, 2014, 11(3): 12–18.Search in Google Scholar
[10] Sabidussi G. The centrality index of a graph. Psychometrika, 1966, 31(4): 581–603.10.1007/BF02289527Search in Google Scholar PubMed
[11] Jin J, Xu K, Xiong N, et al. Multi-index evaluation algorithm based on principal component analysis for node importance in complex networks. IET Networks, 2012, 1(3): 108–122.10.1049/iet-net.2011.0013Search in Google Scholar
[12] Chen Y, Hu A Q, Hu X. Evaluation method for node importance in communication networks. Journal of China Institute of Communications, 2004, 25(8): 129–134.Search in Google Scholar
[13] Rao Y P, Lin J Y, Hou D T. Evaluation method for network invulnerability based on shortest route number. Journal of China Institute of Communications, 2009, 30(4): 113–117.Search in Google Scholar
[14] Luo H L. Remanufacturing closed-loop supply chain model with uncertain demand. Science and Technology Management Research, 2012, 2(2): 95–98.Search in Google Scholar
[15] Guo Y H, Ma J H, Wang G H. Modeling and analysis of recycling and remanufacturing systems by using repeated game model. Industrial Engineering Journal, 2011, 14(5): 66–70.Search in Google Scholar
[16] Zhao Y H, Wang Z L, Zheng J, et al. Finding most vital node by node importance contribution matrix in communication networks. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(9): 1076–1079.Search in Google Scholar
© 2017 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Evaluation of Earthquake Emergency Plan Based on SD Model
- Fold Bifurcation Caused by Pollution Emission in an OLG Economy
- The Measure Method of Complaint Theme Influence in View of Netizens’ Emotional Resonance
- Consensus of Heterogeneous Multi-Agent Systems with Intermittent Communication
- An Integrated Research Framework for Effect of EWOM
- Multi-Period Optimal Capacity Strategy Based on Consumer Behavior Involved in Social Media
- A New Evaluation Method of Node Importance in Directed Weighted Complex Networks
- Consensus for Heterogeneous Multi-Agent Systems with Directed Network Topologies
Articles in the same Issue
- Evaluation of Earthquake Emergency Plan Based on SD Model
- Fold Bifurcation Caused by Pollution Emission in an OLG Economy
- The Measure Method of Complaint Theme Influence in View of Netizens’ Emotional Resonance
- Consensus of Heterogeneous Multi-Agent Systems with Intermittent Communication
- An Integrated Research Framework for Effect of EWOM
- Multi-Period Optimal Capacity Strategy Based on Consumer Behavior Involved in Social Media
- A New Evaluation Method of Node Importance in Directed Weighted Complex Networks
- Consensus for Heterogeneous Multi-Agent Systems with Directed Network Topologies
