超网络模型构建及特性分析

摘要：

关联矩阵是超网络的一种表述形式,节点度、节点超度和超边度是度量超网络的一种方法.从关联矩阵出发对超网络进行研究,重点研究了自相似超网络及随机超网络,并给出了基于矩阵运算的超网络构建方法的若干性质.自相似超网络可通过对一个简单初始超图的关联矩阵进行迭代的Tracy-Singh积运算得到,而随机超网络可通过对多个简单初始超图的关联矩阵进行顺次的Tracy-Singh和运算得到.自相似超网络的分形维数不超过2,且当初始超图是连通的且非二分超图时,自相似超网络的直径不超过初始超图直径的两倍,即同时具有小世界特性.随机超网络的节点度、节点超度和超边度均呈正态分布.仿真实验证实了所构建的超网络的各项特性.

关键词：超网络、矩阵运算、自相似超网络、分形维数、随机超网络

所属期刊栏目：11

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

资助基金：The National Natural Science Foundation of China under Grant Nos.61175047,61262058,61152001;the Fund of the State Key Laboratory of Management and Control for Complex Systems,the Institute of Automation,Chinese Academy of Science under Grant No.20110102

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

页数：共18页

页码：194-211