TY - GEN
T1 - A method of fast locating the key nodes based on the distribution law of node's propagation domain
AU - Zhao, Xiaolin
AU - Wu, Meijing
AU - Zhang, Qi
AU - Xue, Jingfeng
AU - Zhang, Yiman
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/16
Y1 - 2018/7/16
N2 - In this paper, we select the key nodes from the software network by selecting the propagation domain as the standard and propose a method of fast locating key nodes based on the distribution law of node's propagation domain. Firstly, a reasonable sample node is used to quickly obtain the critical propagation domain threshold as a screening criterion. And filtering the key nodes with this threshold can significantly reduce the total traversal workload. In order to further reduce workload, this paper proposes a filtering method of critical nodes that threshold is based on the number of packets that the nodes can affect. After a number of experiments, the result shows that the proposed method can effectively reduce the traversal workload of locating key nodes.
AB - In this paper, we select the key nodes from the software network by selecting the propagation domain as the standard and propose a method of fast locating key nodes based on the distribution law of node's propagation domain. Firstly, a reasonable sample node is used to quickly obtain the critical propagation domain threshold as a screening criterion. And filtering the key nodes with this threshold can significantly reduce the total traversal workload. In order to further reduce workload, this paper proposes a filtering method of critical nodes that threshold is based on the number of packets that the nodes can affect. After a number of experiments, the result shows that the proposed method can effectively reduce the traversal workload of locating key nodes.
KW - Key nodes
KW - NODE'S propagation domain
KW - The number of packages that the node can affect
UR - http://www.scopus.com/inward/record.url?scp=85051031075&partnerID=8YFLogxK
U2 - 10.1109/DSC.2018.00144
DO - 10.1109/DSC.2018.00144
M3 - Conference contribution
AN - SCOPUS:85051031075
T3 - Proceedings - 2018 IEEE 3rd International Conference on Data Science in Cyberspace, DSC 2018
SP - 902
EP - 909
BT - Proceedings - 2018 IEEE 3rd International Conference on Data Science in Cyberspace, DSC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 3rd IEEE International Conference on Data Science in Cyberspace, DSC 2018
Y2 - 18 June 2018 through 21 June 2018
ER -