-
In order to evaluate the node importance in complex network, considering the disadvantages of node deletion method, node contraction method and betweenness method, through defining the node efficiency and the node importance evaluation matrix, a method to find the vital node in complex networks is proposed by using the node importance evaluation matrix. Considered in this method are the node efficiency, node degree and adjacent node importance contributions, and used adjacent node degree and efficiency value to characterize the contribution of their importance. Finally, an optimized algorithm whose time complexity was O(Rn2) is provided. Experiments show that this method is effective and feasible, and it is applicable to large scale complex networks.
-
Keywords:
- complex network /
- vital node /
- node efficiency /
- importance contribution
[1] Wang J W, Rong L L, Guo T Z 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing Dalian, China September 19-21, 2008 1
[2] Paul H, Seth B 2008 Proc. of the 41st Annual Hawaii International Conference on System Sciences Hawaii January 7-10, 2008 1
[3] Eunice E S, Long P, Dustin A, Morgan P 2006 IEEE International Conference on Systems, Man and Cybernetics Taipei, China October 8-11, 2006 4693
[4] Marcio R D S, Ma H W, Zeng A P 2008 Proc. IEEE 96 1411
[5] Zhang D Z, Gao L X, Zhang H S, Liu J M 2008 International Workshop on Knowledge Discovery and Data Mining Adelaide January 23-24, 2008 59
[6] Bader D A, Madduri K 2006 International Conference on Parallel Processing Ohio August 14-18, 2006 539
[7] Mahdi J, Ali A R, Martin H 2008 IEEE International Symposium on Circuits and Systems Seattle May 18-21, 2008 2522
[8] William J C, David J F 2008 IEEE International Conference on Data Mining Workshops Pisa December 15-19, 2008 949
[9] Qin S, Dai G Z, Li Y L 2006 Sixth IEEE International Conference on Data Mining-Workshops Hong Kong, China December 18-22, 2006 284
[10] Brandes U, Kenis P, Wagner D 2003 IEEE Transactions on Visualization and Computer Graphics 9 241
[11] Chen Y, Hu A Q, Hu X 2004 J. China Institute Commun. 25 129 (in Chinese) [陈勇, 胡爱群, 胡啸 2004 通信学报 25 129]
[12] Tan Y J, Wu J, Deng H Z 2006 Syst. Eng. Theory & Practice 26 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 26 79]
[13] Zhao Y H,Wang Z L, Zheng J, Guo X J 2009 J. Beijing University of Aeronautics and Astronautics 35 1076 (in Chinese) [赵毅寰, 王祖林, 郑晶, 郭旭静 2009 北京航空航天大学学报 35 1076]
-
[1] Wang J W, Rong L L, Guo T Z 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing Dalian, China September 19-21, 2008 1
[2] Paul H, Seth B 2008 Proc. of the 41st Annual Hawaii International Conference on System Sciences Hawaii January 7-10, 2008 1
[3] Eunice E S, Long P, Dustin A, Morgan P 2006 IEEE International Conference on Systems, Man and Cybernetics Taipei, China October 8-11, 2006 4693
[4] Marcio R D S, Ma H W, Zeng A P 2008 Proc. IEEE 96 1411
[5] Zhang D Z, Gao L X, Zhang H S, Liu J M 2008 International Workshop on Knowledge Discovery and Data Mining Adelaide January 23-24, 2008 59
[6] Bader D A, Madduri K 2006 International Conference on Parallel Processing Ohio August 14-18, 2006 539
[7] Mahdi J, Ali A R, Martin H 2008 IEEE International Symposium on Circuits and Systems Seattle May 18-21, 2008 2522
[8] William J C, David J F 2008 IEEE International Conference on Data Mining Workshops Pisa December 15-19, 2008 949
[9] Qin S, Dai G Z, Li Y L 2006 Sixth IEEE International Conference on Data Mining-Workshops Hong Kong, China December 18-22, 2006 284
[10] Brandes U, Kenis P, Wagner D 2003 IEEE Transactions on Visualization and Computer Graphics 9 241
[11] Chen Y, Hu A Q, Hu X 2004 J. China Institute Commun. 25 129 (in Chinese) [陈勇, 胡爱群, 胡啸 2004 通信学报 25 129]
[12] Tan Y J, Wu J, Deng H Z 2006 Syst. Eng. Theory & Practice 26 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 26 79]
[13] Zhao Y H,Wang Z L, Zheng J, Guo X J 2009 J. Beijing University of Aeronautics and Astronautics 35 1076 (in Chinese) [赵毅寰, 王祖林, 郑晶, 郭旭静 2009 北京航空航天大学学报 35 1076]
Catalog
Metrics
- Abstract views: 10266
- PDF Downloads: 1912
- Cited By: 0