[发明专利]用于理解二分网络中的缺失链路的视觉分析框架

权利要求书

1.一种方法，所述方法包括以下步骤：

对于被表示为二分网络的数据以及对于所述二分网络中的缺失链路的集合：

基于所述二分网络中的二元组，计算所述集合中的所述缺失链路中的每一个的权重；

执行链路预测算法，该链路预测算法被配置为合并所述缺失链路中的每一个的所述权重；以及

提供由所述链路预测算法选择的所述缺失链路的集合中的缺失链路作为所述二分网络的预测的缺失链路。

2.根据权利要求1所述的方法，其中，基于所述二分网络中的二元组来计算所述集合中的所述缺失链路中的每一个的权重的步骤包括：

对于具有基于满足阈值的交叠节点的数量和每对二元组的大小的得分的每对二元组，计算所述每对二元组之间的所述缺失链路的集合中的缺失链路的所述权重。

3.根据权利要求2所述的方法，其中，计算所述每对二元组之间的所述缺失链路的集合中的缺失链路的所述权重是基于所述交叠节点的数量和所述每对二元组的大小进行的。

4.根据权利要求1所述的方法，该方法还包括以下步骤：

将所述二分网络呈现为双邻接矩阵，所述双邻接矩阵包括表示所述二分网络中的第一类型的节点的行和表示第二类型的网络的行的列，所述矩阵中的条目中的每一个表示所述第一类型的节点与所述第二类型的节点之间的链路，

其中，提供由所述链路预测算法选择的所述缺失链路的集合中的缺失链路作为所述二分网络的所述预测的缺失链路的步骤包括：根据由所述链路预测算法提供的得分来将所述条目表示为色调。

5.根据权利要求4所述的方法，其中，呈现所述二分网络的步骤包括：提供被配置为根据选择的标准对所述双邻接矩阵的行和列进行排序的界面。

6.根据权利要求1所述的方法，其中，提供由所述链路预测算法选择的所述缺失链路的集合中的缺失链路作为所述二分网络的所述预测的缺失链路的步骤包括：根据概率线性地呈现所述预测的缺失链路。

7.一种存储用于执行处理的指令的非暂时性计算机可读介质，所述指令包括：

对于被表示为二分网络的数据以及对于所述二分网络中的缺失链路的集合：

基于所述二分网络中的二元组，计算所述集合中的所述缺失链路中的每一个的权重；

执行链路预测算法，该链路预测算法被配置为合并所述缺失链路中的每一个的所述权重；以及

提供由所述链路预测算法选择的所述缺失链路的集合中的缺失链路作为所述二分网络的预测的缺失链路。

8.根据权利要求7所述的非暂时性计算机可读介质，其中，基于所述二分网络中的二元组来计算所述集合中的所述缺失链路中的每一个的权重的操作包括：

对于具有基于满足阈值的交叠节点的数量和每对二元组的大小的得分的每对二元组，计算所述每对二元组之间的所述缺失链路的集合中的缺失链路的所述权重。

9.根据权利要求8所述的非暂时性计算机可读介质，其中，计算所述每对二元组之间的所述缺失链路的集合中的缺失链路的所述权重是基于所述交叠节点的数量和所述每对二元组的大小进行的。

10.根据权利要求7所述的非暂时性计算机可读介质，所述指令还包括：

将所述二分网络呈现为双邻接矩阵，所述双邻接矩阵包括表示所述二分网络中的第一类型的节点的行和表示第二类型的网络的行的列，所述矩阵中的条目中的每一个表示所述第一类型的节点与所述第二类型的节点之间的链路，

其中，提供由所述链路预测算法选择的所述缺失链路的集合中的缺失链路作为所述二分网络的所述预测的缺失链路的操作包括：根据由所述链路预测算法提供的得分来将所述条目表示为色调。

11.根据权利要求10所述的非暂时性计算机可读介质，其中，呈现所述二分网络的操作包括：提供被配置为根据选择的标准对所述双邻接矩阵的行和列进行排序的界面。