Journal of Northeastern University(Natural Science) ›› 2022, Vol. 43 ›› Issue (5): 625-631.DOI: 10.12068/j.issn.1005-3026.2022.05.003

• Information & Control • Previous Articles     Next Articles

Research on the Importance of Network Nodes Based on Attribute Information and Structural Characteristics

KONG Zhi, SUN Qi, KOU Xiao-yu, WANG Li-fu   

  1. School of Control Engineering, Northeastern University at Qinhuangdao, Qinhuangdao 066004, China.
  • Revised:2021-07-15 Accepted:2021-07-15 Published:2022-06-20
  • Contact: KONG Zhi
  • About author:-
  • Supported by:
    -

Abstract: Most of the existing node importance ranking methods only study the topology of the network, ignoring the attribute information contained in the network nodes themselves. Attribute information is very important, but there is widespread incompleteness. Incomplete attribute information is closely related to the importance of nodes. Aiming at these problems, a network node importance analysis method based on superior rough set theory and TOPSIS method is proposed, which combines network structure characteristics and node attribute information and overcomes the limitations of single topological structure analysis. Finally, the proposed method is applied to the user importance evaluation in Weibo social network and compared with other methods. The results show that the ranking results of this method can well synthesize the importance of each node in attribute information and structural characteristics and can fully reflect the importance of each node.

Key words: complex network; node importance; Weibo network; attribute importance; structure importance

CLC Number: