-
题名超网络模型构建及特性分析
被引量：12
- 1
-
-
作者
刘胜久
李天瑞
洪西进
王红军
珠杰
-
机构
西南交通大学信息科学与技术学院
四川省云计算与智能技术高校重点实验室
台湾科技大学资讯工程系
西藏大学计算机系
-
出处
《计算机科学与探索》
CSCD
北大核心
2017年第2期194-211,共18页
-
基金
国家自然科学基金Nos.61175047
61262058
+1 种基金
61152001
中国科学院自动化研究所复杂系统管理与控制重点实验室开放课题No.20110102~~
-
文摘
关联矩阵是超网络的一种表述形式,节点度、节点超度和超边度是度量超网络的一种方法。从关联矩阵出发对超网络进行研究,重点研究了自相似超网络及随机超网络,并给出了基于矩阵运算的超网络构建方法的若干性质。自相似超网络可通过对一个简单初始超图的关联矩阵进行迭代的Tracy-Singh积运算得到,而随机超网络可通过对多个简单初始超图的关联矩阵进行顺次的Tracy-Singh和运算得到。自相似超网络的分形维数不超过2,且当初始超图是连通的且非二分超图时,自相似超网络的直径不超过初始超图直径的两倍,即同时具有小世界特性。随机超网络的节点度、节点超度和超边度均呈正态分布。仿真实验证实了所构建的超网络的各项特性。
-
关键词
超网络
矩阵运算
自相似超网络
分形维数
随机超网络
-
Keywords
hypernetwork
matrix operations
self-similar hypernetwork
fractal dimension
random hypernetwork
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于矩阵运算的超网络构建方法研究及特性分析
被引量：1
- 2
-
-
作者
刘胜久
李天瑞
洪西进
王红军
珠杰
-
机构
西南交通大学信息科学与技术学院
西南交通大学四川省云计算与智能技术高校重点实验室
台湾科技大学资讯工程系
西藏大学计算机系
-
出处
《智能系统学报》
CSCD
北大核心
2018年第3期359-365,共7页
-
基金
国家自然科学基金项目(61573292
61262058)
-
文摘
基于邻接矩阵Khatri-Rao积运算及Khatri-Rao和运算,研究了构建超网络的方法,并通过边际节点度及联合节点度来研究超网络的内在机理。将Khatri-Rao积运算迭代地应用于一个初始图序列组成超网络的邻接矩阵,得到一个分形维数不超过3的自相似超网络。若所有初始图均是连通非二分图,则得到的超网络同时具有小世界特性,其直径不超过所有初始图直径和的两倍。此外,将Khatri-Rao和运算顺次应用于多个初始图序列组成超网络的邻接矩阵,得到一个边际节点度呈一维高斯分布而联合节点度呈高维高斯分布的随机超网络。最后,给出了基于矩阵运算的超网络构建方法的若干性质。
-
关键词
矩阵运算
复杂网络
超网络
模型构建
分形维数
自相似超网络
随机超网络
特性分析
-
Keywords
matrix operation
complex network
supernetwork
model building
fractal dimension
self-similarity supernetwork
random supernetwork
property analysis
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
