计算机科学
节点(物理)
图形
嵌入
算法
熵(时间箭头)
理论计算机科学
人工智能
物理
结构工程
量子力学
工程类
作者
Zhuo Chen,Jian Shu,Linlan Liu
标识
DOI:10.1080/09540091.2023.2229964
摘要
Node importance evaluation is a hot issue in complex network analysis. Existing node importance evaluation methods are mainly oriented to homogeneous networks, which ignore the heterogeneity of node types and edges. We propose an MLN critical node evaluation method based on graph convolution. In this paper, we generate the feature matrix of nodes. Considering the diversity of node types in the network, we design an adapted node sampling method based on the meta path. An MLN node embedding model is constructed based on a graph convolutional network (MGC). Besides, the negative sampling technique is used to complete MGC training. Metrics of critical node evaluation are constructed by combining the node embedding vectors and local structural features to evaluate the node's importance. The experimental results show that the proposed method has better evaluation accuracy than the K-Shell algorithm (K-Shell), K-shell-based gravity model ranking algorithm (KSDG), the Page Rank algorithm in MLN (PR), influence maximization based on network embedding (IMNE) and the node ranking algorithm based on information entropy (ERM).
科研通智能强力驱动
Strongly Powered by AbleSci AI