[发明专利]一种基于矩阵乘积的复杂网络构建方法

摘要

本发明公开了一种新的基于矩阵乘积的复杂网络构建方法，其主要步骤包括确定生成网络集合、计算生成网络邻接矩阵集合、确定生成网络度分布多项式集合、计算复杂网络的邻接矩阵、计算复杂网络的度分布等。本发明基于多个生成网络邻接矩阵的Kronecker乘积构建复杂网络，通过选取不同的生成网络、不同数量的生成网络或调整生成网络邻接矩阵Kronecker乘积的顺序可以得到不同的生成网络。采用本发明得到的复杂网络不同于通常的随机网络、小世界网络、无标度网络及自相似网络。此外，通过对其度分布多项式表达形式的次数相乘及系数相乘的运算可以从理论上严格计算出此类复杂网络的度分布。

主权项

一种基于矩阵乘积的复杂网络构建方法，其特征在于：包括如下步骤：(1)确定生成网络集合UG＝{G1，G2，G3，…，Gi，…}；(2)计算生成网络集合UG中所有网络Gi的邻接矩阵A(Gi)，得到生成网络集合UG的邻接矩阵集合UA(G)＝{A(G1)，A(G2)，A(G3)，…，A(Gi)，…}：在生成网络集合UG中，对于任一具有n个节点的生成网络G，其邻接矩阵A(G)是n×n的方阵，其中对于方阵中的每一个数据，若节点i与节点j相邻，则有A(G)(i,j)＝1，否则，A(G)(i,j)＝0；若生成网络G的链路数为m，则邻接矩阵A(G)中1的个数也为m，且生成网络的网络密度Density=2mn(n-1);]]>(3)计算生成网络集合UG中所有网络Gi的度分布，得到生成网络集合UG的度分布多项式集合UPoly(G)＝{Poly(G1)，Poly(G2)，Poly(G3)，…，Poly(Gi)，…}：在生成网络集合UG中，对于任一具有n个节点的生成网络G，其度分布多项式表达形式Poly(G)可表述如下：Poly(G)=Σi=1nxDi=Σj=1∞Njxj;]]>其中，n为节点数目，Di表示第i个节点的度，Nj表示度为j的节点的数目；(4)从生成网络集合中顺次选取k个生成网络G(1)、G(2)、G(3)、…、G(k－1)、G(k)，记为G(1)G(2)G(3)…G(k－1)G(k)，允许重复选取，对每个生成网络G(i)对应的邻接矩阵A(G(i))按如下方法计算所构建的网络的邻接矩阵A(l)(G(l))，其中，l代表运算的次数，A(l)(G(l))代表l个生成网络对应的邻接矩阵顺次进行运算后得到的一个新的复杂网络的邻接矩阵：按照Kronecker乘积的规则进行运算，得到所构建的新的复杂网络的邻接矩阵；矩阵A(aij)m×n及矩阵B(bij)p×q的Kronecker乘积定义如下：采用此方法顺次选取k个生成网络G(1)、G(2)、G(3)、…、G(k－1)、G(k)得到新的复杂网络G(k)；(5)按照如下方法计算所构建的新的复杂网络G(k)的度分布PolyDD(G(l))，其中，l代表运算的次数，PolyDD(G(l))代表l个生成网络对应的邻接矩阵顺次进行运算后得到的新的复杂网络G(k)度分布多项式：PolyDD(G(k+1))=DD(Poly(G(k)),Poly(G(k+1)))=DD(Σi=1∞Ni(k)xi,Σj=1∞N(k+1)jxj)=Σi=1∞Σj=1∞Ni(k)N(k+1)jxij(i,j=1,2,3,...);]]>(6)重复步骤(4)及步骤(5)，得到指定节点数目、指定链路数目或指定生成网络数目的复杂网络时，终止操作。