基于矩阵运算的超网络构建方法研究及特性分析

摘要：

基于邻接矩阵Khatri-Rao积运算及Khatri-Rao和运算,研究了构建超网络的方法,并通过边际节点度及联合节点度来研究超网络的内在机理.将Khatri-Rao积运算迭代地应用于一个初始图序列组成超网络的邻接矩阵,得到一个分形维数不超过3的自相似超网络.若所有初始图均是连通非二分图,则得到的超网络同时具有小世界特性,其直径不超过所有初始图直径和的两倍.此外,将Khatri-Rao和运算顺次应用于多个初始图序列组成超网络的邻接矩阵,得到一个边际节点度呈一维高斯分布而联合节点度呈高维高斯分布的随机超网络.最后,给出了基于矩阵运算的超网络构建方法的若干性质.

关键词：矩阵运算、复杂网络、超网络、模型构建、分形维数、自相似超网络、随机超网络、特性分析

所属期刊栏目：13

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61573292,61262058

在线出版日期：2018-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：359-365