Proceedings of the 2016 International Forum on Mechanical, Control and Automation (IFMCA 2016)

Research on key network node identification based on depth - first search algorithm

Authors
Hao Sun, Xiaoxia Cai, Zufeng Zhang
Corresponding Author
Hao Sun
Available Online March 2017.
DOI
10.2991/ifmca-16.2017.14How to use a DOI?
Keywords
complex networks; topological properties; key nodes
Abstract

The recognition of critical nodes has important application value in the real world. On the one hand, it can improve the survivability of the network by improving their performance, on the other hand, they can also destroy some networks by deliberately attacking them. In this paper, DSF algorithm is proposed to identify key nodes in the network. Experimental results show that the proposed method can identify key nodes efficiently and effectively.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2016 International Forum on Mechanical, Control and Automation (IFMCA 2016)
Series
Advances in Engineering Research
Publication Date
March 2017
ISBN
978-94-6252-307-4
ISSN
2352-5401
DOI
10.2991/ifmca-16.2017.14How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Hao Sun
AU  - Xiaoxia Cai
AU  - Zufeng Zhang
PY  - 2017/03
DA  - 2017/03
TI  - Research on key network node identification based on depth - first search algorithm
BT  - Proceedings of the 2016 International Forum on Mechanical, Control and Automation (IFMCA 2016)
PB  - Atlantis Press
SP  - 90
EP  - 93
SN  - 2352-5401
UR  - https://doi.org/10.2991/ifmca-16.2017.14
DO  - 10.2991/ifmca-16.2017.14
ID  - Sun2017/03
ER  -