基于元路径的异质信息网络能力节点重要度评估方法

摘要

本发明提供一种基于元路径的异质信息网络能力节点重要度评估方法,对于异质信息网络G，计算异质信息网络能力评估指数Q(G)；节点v为异质信息网络G中的任意一节点，将节点v从异质信息网络G中移除后构成新的异质信息网络G‑v；对于新的异质信息网络G‑v，同样计算其对应的异质信息网络综合能力评估指数Q(G‑v)。将有无节点v的异质信息网络综合能力评估指数能力之差Q(G)‑Q(G‑v)除以异质信息网络G能力评估指数Q(G)的比值作为衡量节点v能力重要度的指标。本发明不仅适用于异质信息静态网络而且可将其扩展适用于异质信息时序网络。本发明充分考虑了异质信息网络中节点的不同类别，具有的不同属性及功能，从能力角度对网络节点重要度进行了评估。