Research on the Methods of Identifying Key Node Based on Classical Networks

Song Hua Wang

doi:10.4028/www.scientific.net/AMM.530-531.489

Paper Titles

Study on the Positioning Error of Turntable Based on Machine Vision System
p.467

The Economic Life Assessment of Transformer Based on Random Fuzzy Theory
p.472

The Semantic Label Automatic Sorting Based on the Base Classifier Weighted Voting
p.476

Using LBP to Improve PCNN Performance for Texture Image Retrieval
p.480

Research on the Methods of Identifying Key Node Based on Classical Networks
p.489

A Evaluation Method of System Performance Based on Cloud Theory
p.496

Comparative Analysis of Text Categorizer on Science and Technology Intelligence
p.502

Fuzzy Information Retrieval Method Based on Fuzzy-Valued Concept Networks
p.506

Multiobjective Travelling Salesman Problem under Stochastic Environment
p.512

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 530-531Research on the Methods of Identifying Key Node...

Research on the Methods of Identifying Key Node Based on Classical Networks

Abstract:

Identifying the most important node is a research hotspot in complex networks. For different types of network there are different methods to cope with. In this paper, we use five methods: degree method, betweenness method, node contraction method, node importance evaluation matrix method, K-shell decomposition method to identify the key node and compare the effects through SIR propagation model. In the simulation experiments, we use three artificial networks: random network (ER), small-world network (NW) and scale-free network (BA). The experimental results show that the nodes identified by node importance evaluation matrix method and K-shell method are more important. Besides, in BA the infection velocity is faster and the infection scale is larger than in ER and NW.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 530-531)

Pages:

489-495

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.530-531.489

Citation:

Cite this paper

Online since:

February 2014

Authors:

Song Hua Wang*

Keywords:

Classical Network Model, Key Node, SIR Propagation Model

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Bing Wang, Huanwen Tang, Chonghui Guo, Zhilong Xiu: Physica A: Statistical Mechanics and its Applications (2006).

Google Scholar

[2] Tao Zhou, Zhongqian Fu, Yongwei Niu, Da Wang, Yan Zeng, Binghong Wang, Peiling Zhou: Progress in Natural Science (2005).

Google Scholar

[3] Xiang Li, Zonghua Liu, Binghong Wang: Complex Systems and Complex Science (2010).

Google Scholar

[4] Goh K I, Oh E, Kahng B, Kim D: Physical Review E (2003).

Google Scholar

[5] Yong Chen, Aiqun Hu, Xiao Hu: Journal of China Institute of Communications (2004).

Google Scholar

[6] Yuejin Tan, Jun Wu, Hongzhong Deng: Systems Engineering-Theory & Practice (2006).

Google Scholar

[7] Yihuan Zhao, Zulin Wang, Jing Zheng, Xujing Guo: Journal of Beijing University of Aeronautics and Astronautics (2009).

Google Scholar

[8] Xuan Zhou, Fengming Zhang, Kewu Li, Xiaobin Hui, Husheng Wu: Acta Physica Sinica (2012).

Google Scholar

[9] Kitsak M, Gallos L K, Havlin S, et al: Nature Physics (2010).

Google Scholar

[10] Erdős, P. A. Rényi: Publicationes Mathematicae Debrecen (1959).

Google Scholar

[11] Newman M E J, Watts D J: Physics Letters A (1999).

Google Scholar

[12] Barabási A L, Albert R: Science (1999).

Google Scholar

[13] Kermack W O, McKendrick A G: Proceedings of the Royal society of London. Series A (1932).

Google Scholar

[14] Qingcheng Hu, Yanshen Yin, Pengfei Ma, Yang Gao, Yong Zhang, Chunxiao Xing: Acta Physica Sinica (2013).

Google Scholar