[发明专利]以OODA链为元体的渗率计算方法

权利要求书

1.以OODA链为元体的渗率计算方法，其特征在于：所述方法包括以下步骤：

步骤一：设网络中存在有O(observe),O’(orient),D(decide),A(act)4种类型的节点，其总数为N，其中O型节点有N_O个，其中O’型节点有N_O’个，其中D型节点有N_D个，其中A型节点有N_A个，各类型节点间有16种边，其中OO,OO’,OD,O’D,DD,DA,DO,AO这八种边以概率P相通，另外八种边不相通，设N_M为连接概率最大P＝1时网络中motif的数量，计算P＝1时motif的总数N_M；

步骤二：使用算法Ψ和算法Φ分别计算四种motif的数量；

步骤三：计算渗率W，渗率W为边连通概率为P时4种motif的数量之和N_P与N_M之比；

所述步骤二中，算法Ψ包括以下：

S21：计算一个初始的O节点与O’节点间边的数量；

S22：判断OD间是否存在边，若不存在则执行S23，若存在则执行S24；

S23：计算k个O’节点与D节点相通且初始的O节点与此D节点不连通的边数量；

S24：计算k个O’节点与D节点相通且初始的O节点与此D节点连通的边数量；

S25：计算i个D节点与A节点间边的数量；

S26：计算j个A节点与初始的O节点间边的数量；

S27：以上结果相乘再乘以N_O即可得到一种4节点的motif的数量；

算法Φ包括以下：

S31：计算一个初始的O节点与O’节点相通且不连接至同一个O’节点的边的数量；

S32：计算k个O’节点与D节点间边的数量；

S33：计算i个D节点与A节点间边的数量；

S34：计算j个A节点与初始的O节点间边的数量；

S35：以上结果相乘再乘以N_O即可得到3节点的motif 3的数量。

2.一种计算机装置，包括存储器、处理器及储存在存储器上并能够在处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时实现如权利要求1所述的方法。

3.一种计算机可读存储介质，其上储存有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1所述的方法。