[发明专利]一种基于专利的校企合作推荐算法

权利要求书

1.一种基于专利的校企合作推荐方法，其特征在于，包括如下步骤：

S1、建立UIC网络，UIC网络用快照G_t＝(t,V,E_t,A_t,W_t)表示，其中，T是时间窗的大小，t∈(1,2,…,T)；V＝{v₁,v₂,…,v_n}，v₁,v₂,…,v_n表示每个专利申请人，V是所有专利申请人的集合，专利申请人的总数量有n个；E表示所有边的集合，边表示某两个专利申请人合作时在图中连接起来的边；A₁,A₂,…,A_T是图G₁,G₂,…,G_T的邻接矩阵，图G_t表示t时刻所有专利申请人构成的连线图，当专利申请人有合作关系时在图G_t中有连线；集合A_t中个体为A_t(v_i,v_j)，A_t(v_i,v_j)的值表示专利申请人v_i与专利申请人v_j具有合作关系，即存在一条连接i与j的边，i∈(1,2,…,n)，j∈(1,2,…,n)；集合W_t中个体为w_t(v_i,v_j)，w_t(v_i,v_j)表示t时刻专利申请人v_i与专利申请人v_j之间边的权值，

S2、根据P_L(x)计算采样路径集合Q_L(x)，x∈V，P_L(x)表示从节点x开始的长度为L的路径集合，节点为专利申请人，R等于采样路径集合Q_L(x)中路径的条数；步骤S2包括：

S21、命Q_L(x)＝null，x_k0＝x

S22、计算转移概率矩阵TP：

S221、计算变换矩阵式中，γ是阻尼因子，且0＜γ＜1，设变换矩阵A_1,T中某个元素为a_ij；

S222、计算v_i的邻集N(v_i)，N(v_i)＝{v|v∈V,(v,v_i)∈E}；

S223、设转移概率矩阵TP中某个元素为tp_ij，

S23、命k＝0；

S24、命j＝0，k＝k+1；

S25、命j＝j+1；

S26、从转移概率矩阵TP中随机选择一个节点，该节点为N_kj，并命向量P_k中第j个元素等于节点N_kj；

S27、判断j是否大于L，若是则进行步骤S28；若否则进行步骤S25；

S28、命Q_L(x)中第k行各个元素依次等于向量P_k中各个元素；

S29、判断k是否大于R，若是则进行步骤S30；若否则进行步骤S24；

S30、结束；

S3、根据P_L(y)计算采样路径集合Q_L(y)，y∈V，P_L(y)表示t从节点y开始的长度为L的路径集合；

步骤S3包括：

S31、命Q_L(y)＝null，y_k0＝y

S32、计算转移概率矩阵TP：

S321、计算变换矩阵式中，γ是阻尼因子，且0＜γ＜1，设变换矩阵A_1,T中某个元素为a_ij；

S322、计算v_i的邻集N(v_i)，N(v_i)＝{v|v∈V,(v,v_i)∈E}；

S323、设转移概率矩阵TP中某个元素为tp_ij，

S33、命k＝0；

S34、命j＝0，k＝k+1；

S35、命j＝j+1；

S36、从转移概率矩阵TP中随机选择一个节点，该节点为X_kj，并命向量P_k中第j个元素等于节点X_kj；

S37、判断j是否大于L，若是则进行步骤S38；若否则进行步骤S35；

S38、命Q_L(y)中第k行各个元素依次等于向量P_k中各个元素；

S39、判断k是否大于R，若是则进行步骤S40；若否则进行步骤S34；

S40、结束；

S4、计算t'(L,x,y)，t'(L,x,y)为t(L,x,y)的近似值，t(L,x,y)表示t时刻从节点x到节点y的路径采样集；

步骤S4包括：

S41、对于所有节点对x和y设t'(L,x,y)＝0；

S42、计算在误差范围ε内的样本大小B并且设置概率为P；

S43、对于采样路径集合Q_L(x)每个路径p均进行如下计算：

S431、命i＝1；

S432、设u_i是路径p上的中间节点；

S433、

S434、i＝i+1；

S435、判断i是否大于L，若是则进行步骤S44；若否则进行步骤S432；

S44、结束；

S5、计算t'(L,y,x)，t'(L,y,x)为t(L,y,x)的近似值，t(L,y,x)表示t时刻从节点y到节点x的路径采样集；

步骤S5包括：

S51、对于所有节点对y和x设t'(L,y,x)＝0；

S52、计算在误差范围ε内的样本大小B并且设置概率为P；

S53、对于采样路径集合Q_L(y)每个路径p均进行如下计算：

S531、命i＝1；

S532、设z_i是路径p上的中间节点；

S533、

S534、i＝i+1；

S535、判断i是否大于L，若是则进行步骤S44；若否则进行步骤S432；

S54、结束；

其中，通过下式计算R：

式中，ε是给定的约束误差，t(L,x,y)和近似的t'(L,x,y)的误差不大于ε，c是调节因子；

S6、计算式中，d_x表示从x指向其他节点的连线的数量，d_y表示从y指向其他节点的连线的数量，|E_t|是t时刻UIC网络中现有链路的数量；

S7、计算