TY - GEN
T1 - Identification of node influence based on improved k-shell algorithm
AU - Kai, Li
AU - Shi, An
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/10
Y1 - 2019/10
N2 - Nodes that have greater influence in complex networks play an important role in controlling rumors propagation, optimizing resource allocation, spreading information efficiently, and advertising accurately. In view of the current many methods in identifying the node's influence had certain limitation, this paper based on the k-shell algorithm defined the concept of weighted degree, and putted forward the Modified K-shell Algorithm, shorted for MKS algorithm by measuring the potential importance of edges and considering the different contributions of neighbors. This algorithm considers the nodes' own features, location features and local features. Through implementing this algorithm on the representative Zachary karate club network and comparing with other typical methods, it is found that this algorithm improves the coarse division of k-shell algorithm, and its result is more reasonable.
AB - Nodes that have greater influence in complex networks play an important role in controlling rumors propagation, optimizing resource allocation, spreading information efficiently, and advertising accurately. In view of the current many methods in identifying the node's influence had certain limitation, this paper based on the k-shell algorithm defined the concept of weighted degree, and putted forward the Modified K-shell Algorithm, shorted for MKS algorithm by measuring the potential importance of edges and considering the different contributions of neighbors. This algorithm considers the nodes' own features, location features and local features. Through implementing this algorithm on the representative Zachary karate club network and comparing with other typical methods, it is found that this algorithm improves the coarse division of k-shell algorithm, and its result is more reasonable.
KW - Complex networks
KW - Influence identification
KW - K-shell
KW - Weighted degree
UR - https://www.scopus.com/pages/publications/85079483680
U2 - 10.1109/ICCASIT48058.2019.8973159
DO - 10.1109/ICCASIT48058.2019.8973159
M3 - 会议稿件
AN - SCOPUS:85079483680
T3 - Proceedings of 2019 IEEE 1st International Conference on Civil Aviation Safety and Information Technology, ICCASIT 2019
SP - 262
EP - 266
BT - Proceedings of 2019 IEEE 1st International Conference on Civil Aviation Safety and Information Technology, ICCASIT 2019
A2 - Sun, Huabo
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1st IEEE International Conference on Civil Aviation Safety and Information Technology, ICCASIT 2019
Y2 - 17 October 2019 through 19 October 2019
ER -