[发明专利]一种确定卫星异质信息网络节点重要度的方法及装置

权利要求书

1.一种确定卫星异质信息网络节点重要度的方法，其特征在于，包括：

建立卫星异质信息网络模型，将所述卫星异质信息网络模型进行抽象处理构建多层异质信息关联网络模型，其中，所述多层异质信息关联网络模型包括基本信息网络以及数据信息网络，所述基本信息网络以及所述数据信息网络中的节点分别与所述卫星异质信息网络模型中的节点一一对应；

分别计算所述基本信息网络以及所述数据信息网络中每个节点的节点度值以及节点介数，其中，所述节点度值表征所述每个节点直接连接的路径个数，所述节点介数表征经过所述每个节点的最短路径的数目与总的最短路径的数目的比值；

根据所述节点度值以及所述节点介数确定卫星异质信息网络中每个节点的重要度；

将所述卫星异质信息网络模型进行抽象处理构建多层异质信息关联网络模型，包括：

根据异质信息类型将所述卫星异质信息网络模型中每个节点抽象处理为两个相连的虚拟节点，其中，所述两个相连的虚拟节点包括基本信息网络节点和数据信息网络节点；

确定所述卫星异质信息网络模型中节点的链路信息，根据所述基本信息网络节点以及所述链路信息构建所述基本信息网络，以及根据所述数据信息网络节点以及所述链路信息构建所述数据信息网络；

根据所述基本信息网络以及所述数据信息网络构建所述多层异质信息关联网络模型。

2.如权利要求1所述的方法，其特征在于，所述卫星异质信息网络模型为：

G(t)＝(V(t)，E(t))

其中，G(t)表示所述卫星异质信息网络模型；V(t)表示所述卫星异质信息网络模型中节点集合，V(t)＝{v₁(t)，…，v_n(t)}，v₁(t)表示t时刻所述卫星异质信息网络模型中节点v₁，v_n(t)表示时刻所述卫星异质信息网络模型中节点v_n，n表示节点的个数；E(t)表示所述卫星异质信息网络模型中节点之间的链路集合，E(t)＝{e_ij(t)}，其中，e_ij(t)表示t时刻所述卫星异质信息网络模型中i节点和j节点之间的链路。

3.如权利要求2所述的方法，其特征在于，分别计算所述基本信息网络以及所述数据信息网络中每个节点的节点度值以及节点介数，包括：

分别确定所述基本信息网络以及所述数据信息网络中每个节点的链路信息，其中，所述链路信息包括与所述每个节点直接相连的路径的个数以及经过所述每个节点的最短路径的个数；

根据所述基本 信息网络中每个节点的所述链路信息确定所述基本信息网络中每个节点的第一节点度值以及第一节点介数；

根据所述数据信息网络中每个节点的所述链路信息确定所述数据信息网络中每个节点的第二节点度值以及第二节点介数。

4.如权利要求3所述的方法，其特征在于，根据所述节点度值以及所述节点介数确定所述卫星异质信息网络中每个节点的重要度，包括：

将所述第一节点度值进行归一化处理，并根据归一化后的所述第一节点度值以及所述第一节点介数计算所述基本信息网络中每个节点的第一重要度；

将所述第二节点度值进行归一化处理，并根据归一化后的所述第二节点度值以及所述第二节点介数计算所述数据信息网络中每个节点的第二重要度；

根据所述第一重要度以及所述第二重要度确定所述卫星异质信息网络中每个节点的重要度。

5.如权利要求4所述的方法，其特征在于，根据归一化后的所述第一节点度值以及所述第一节点介数计算所述基本信息网络中每个节点的第一重要度，包括：

根据如下公式计算所述第一重要度：

SIN_i＝K_1i×D_1i

其中，SIN_i表示节点v_i的第一重要度；K_1i表示节点v_i归一化后的第一节点度值；D_1i表示节点v_i的第一节点介数。