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

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

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 11; no. 2; pp. 194 - 211
Main Authors 刘胜久, 李天瑞, 洪西进, 王红军, 珠杰
Format Journal Article
LanguageChinese
Published 台湾科技大学资讯工程系,台北10607%西南交通大学信息科学与技术学院,成都611756 2017
西南交通大学信息科学与技术学院,成都611756
四川省云计算与智能技术高校重点实验室,成都611756
四川省云计算与智能技术高校重点实验室,成都611756%西南交通大学信息科学与技术学院,成都611756
西藏大学计算机系,拉萨850000
Subjects
随机超网络
random hypernetwork
超网络
矩阵运算
分形维数
自相似超网络
fractal dimension
matrix operations
self-similar hypernetwork
hypernetwork
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1603049

Cover

Abstract TP393; 关联矩阵是超网络的一种表述形式,节点度、节点超度和超边度是度量超网络的一种方法.从关联矩阵出发对超网络进行研究,重点研究了自相似超网络及随机超网络,并给出了基于矩阵运算的超网络构建方法的若干性质.自相似超网络可通过对一个简单初始超图的关联矩阵进行迭代的Tracy-Singh积运算得到,而随机超网络可通过对多个简单初始超图的关联矩阵进行顺次的Tracy-Singh和运算得到.自相似超网络的分形维数不超过2,且当初始超图是连通的且非二分超图时,自相似超网络的直径不超过初始超图直径的两倍,即同时具有小世界特性.随机超网络的节点度、节点超度和超边度均呈正态分布.仿真实验证实了所构建的超网络的各项特性.
AbstractList TP393; 关联矩阵是超网络的一种表述形式,节点度、节点超度和超边度是度量超网络的一种方法.从关联矩阵出发对超网络进行研究,重点研究了自相似超网络及随机超网络,并给出了基于矩阵运算的超网络构建方法的若干性质.自相似超网络可通过对一个简单初始超图的关联矩阵进行迭代的Tracy-Singh积运算得到,而随机超网络可通过对多个简单初始超图的关联矩阵进行顺次的Tracy-Singh和运算得到.自相似超网络的分形维数不超过2,且当初始超图是连通的且非二分超图时,自相似超网络的直径不超过初始超图直径的两倍,即同时具有小世界特性.随机超网络的节点度、节点超度和超边度均呈正态分布.仿真实验证实了所构建的超网络的各项特性.
Abstract_FL Correlation matrix describes hypernetwork briefly and intuitively.Hypemetwork can be characterized by node degree,node hyperdegree and hyperedge degree.This paper studies hypemetwork especially self-similar hypernetwork and random hypemetwork from the perspective of correlation matrix,and shows several properties of approaches for constructing hypemetwork based on matrix operation.Self-similar hypemetwork can be obtained by Tracy-Singh product on the correlation matrix of a simple initial hypergraph iteratively,and random hypemetwork can be obtained by Tracy-Singh sum on the correlation matrixes of multiple simple initial hypergraphs sequentially.The fractal dimension of self-similar hypernetworks is no larger than 2.When the initial hypergraph is a connected and nonbipartite hypergraph,the diameter of self-similar hypernetwork does not exceed twice of that of the initial hypergraph,namely,it also shares a small-world property.The distributions of node degrees,node hyperdegrees and hyperedge degrees of random hypemetworks are normal.The results of simulation experiments validate the properties of the constmcted hypemetwork.
Author 李天瑞
刘胜久
王红军
洪西进
珠杰
AuthorAffiliation 西南交通大学信息科学与技术学院,成都611756;四川省云计算与智能技术高校重点实验室,成都611756%西南交通大学信息科学与技术学院,成都611756;四川省云计算与智能技术高校重点实验室,成都611756;台湾科技大学资讯工程系,台北10607%西南交通大学信息科学与技术学院,成都611756;四川省云计算与智能技术高校重点实验室,成都611756;西藏大学计算机系,拉萨850000
AuthorAffiliation_xml – name: 西南交通大学信息科学与技术学院,成都611756;四川省云计算与智能技术高校重点实验室,成都611756%西南交通大学信息科学与技术学院,成都611756;四川省云计算与智能技术高校重点实验室,成都611756;台湾科技大学资讯工程系,台北10607%西南交通大学信息科学与技术学院,成都611756;四川省云计算与智能技术高校重点实验室,成都611756;西藏大学计算机系,拉萨850000
Author_xml – sequence: 1
  fullname: 刘胜久
– sequence: 2
  fullname: 李天瑞
– sequence: 3
  fullname: 洪西进
– sequence: 4
  fullname: 王红军
– sequence: 5
  fullname: 珠杰
BookMark eNo9jbtKA0EYRqeIkBjzDhY2Frv-s__OZUsJ3iBgkz7M7M5IVpmAo6idhYqXQu1lIVV8AkGDj7O7eYwsGKzOxym-s05abuIMIZsUQhRC7uTh2HsXUi4wSGIqmwUIcdIinX_XJj3vxxpYHEdUcNkhW4uv-_r3vZ5_VJ_Tsnipirty_lO-PtdP39XtrHx8qIq3DbJm1Zk3vRW7ZLi_N-wfBoPjg6P-7iBIedQEMlAcGANIlaAMGU80MpZptIgGFVdGyMxK1BnTYBRKUKBTatFyZJRjl2z_3V4pZ5U7GeWTy3PXBEe5z0-vby58BFRABIC4BMhdUfE
ClassificationCodes TP393
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3778/j.issn.1673-9418.1603049
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Hypernetwork Model and Its Properties
EndPage 211
ExternalDocumentID jsjkxyts201702003
GrantInformation_xml – fundername: 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
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
M~E
PSX
TCJ
ID FETCH-LOGICAL-c623-9d0a605500ca7153569b355db3f33e3a6ae78df83bd5b0ea380a0bc1f3f635163
ISSN 1673-9418
IngestDate Thu May 29 04:00:17 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords 随机超网络
random hypernetwork
超网络
矩阵运算
分形维数
自相似超网络
fractal dimension
matrix operations
self-similar hypernetwork
hypernetwork
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c623-9d0a605500ca7153569b355db3f33e3a6ae78df83bd5b0ea380a0bc1f3f635163
PageCount 18
ParticipantIDs wanfang_journals_jsjkxyts201702003
PublicationCentury 2000
PublicationDate 2017
PublicationDateYYYYMMDD 2017-01-01
PublicationDate_xml – year: 2017
  text: 2017
PublicationDecade 2010
PublicationTitle 计算机科学与探索
PublicationTitle_FL Journal of Frontiers of Computer Science & Technology
PublicationYear 2017
Publisher 台湾科技大学资讯工程系,台北10607%西南交通大学信息科学与技术学院,成都611756
西南交通大学信息科学与技术学院,成都611756
四川省云计算与智能技术高校重点实验室,成都611756
四川省云计算与智能技术高校重点实验室,成都611756%西南交通大学信息科学与技术学院,成都611756
西藏大学计算机系,拉萨850000
Publisher_xml – name: 西南交通大学信息科学与技术学院,成都611756
– name: 四川省云计算与智能技术高校重点实验室,成都611756%西南交通大学信息科学与技术学院,成都611756
– name: 西藏大学计算机系,拉萨850000
– name: 四川省云计算与智能技术高校重点实验室,成都611756
– name: 台湾科技大学资讯工程系,台北10607%西南交通大学信息科学与技术学院,成都611756
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 2.0858643
Snippet TP393; 关联矩阵是超网络的一种表述形式,节点度、节点超度和超边度是度量超网络的一种方法.从关联矩阵出发对超网络进行研究,重点研究了自相似超网络及随机超网络,并给出了...
SourceID wanfang
SourceType Aggregation Database
StartPage 194
Title 超网络模型构建及特性分析
URI https://d.wanfangdata.com.cn/periodical/jsjkxyts201702003
Volume 11
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1673-9418
  databaseCode: M~E
  dateStart: 20070101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib054421768
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR3LitRAMKzrxYsoKr4R2T5mTdLvYzKTYRH0tMLelmSSKCuM4MyC7kE8qPg4qHcZ8KRfIOji58yMH-AHWFXdMxN1ldVLqHSq65mkqjrd6SBYq8pG9VWfh7i_aihqXoWFlSX-GbHUuql0HOPa4Rs31cYtcX1Lbq0c-d6atbQ7Ktf7eweuK_kfr0Ib-BVXyf6DZxdEoQFg8C8cwcNwPJSPWW5YppiRLNcs6zIbE5Ax22G5YqlhKbRIZnNmMmxBQGAL4GQpAqbHTIq9jGWZRRwTsVTTJcOM8r3cZpvzLBb5pjkR1whYTWgdoqmxuyW-aZelQEGwDEjlRBx6JSSkAGDubc_NGiRsOIkvUBy3z45DAQZdogJ0obNFKsDG5m0UJJuSeKBjj-zTYzZbomgkgcbQKCzKIlFLj-KHP9w6T7pVvY2yiKiDjfKWhgptB_byIumWzsBYkq2dpXpkdI1iYXczF4GjJ5JOiwsAHTAo1NA4r0S2dIErXTK1INGBtqV5KulB_AV2SZ2MMfH_u1-cHuREJ6zHscxaNFNCdxQ6KSK-IHhX4Q9YVSusKc1DK3ykm8e9uPV8J60gFrttp30-lDi8X0Mt19pQqEUG6wsGOFqJX26X6cVi0ufOcOfug4ejIXoxcr_oPZrgKBpOuH2UL5NGiCu2XfTiufhp9TVk2YsogjsgKLlMwuGUm0gtknQZw1tIL799SyGgDHdrZOdSuyl-qNK1PylEi_oGTTG43co_N08Ex33heCV1b4GTwcrenVPB2rdPT2df3872300_vp-MX03HTyb7XyavX85efJ4-_jB5_mw6fnM62Ozlm52N0O97EvahGAltFRUqkjKK-oWGhEQqW0JVUJW84bzmhSpqbarG8LKSZVQXoG0Rlf244Q1UD1BfnQlWB_cG9VlQKlG61kVtE1MLDmYs4iYujaptnSTGlueCq16pbf9aG27_5qbzh0G6EBxD2A1OXgxWR_d360uQro_Ky-TdH_snn7g
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E8%B6%85%E7%BD%91%E7%BB%9C%E6%A8%A1%E5%9E%8B%E6%9E%84%E5%BB%BA%E5%8F%8A%E7%89%B9%E6%80%A7%E5%88%86%E6%9E%90&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E5%88%98%E8%83%9C%E4%B9%85&rft.au=%E6%9D%8E%E5%A4%A9%E7%91%9E&rft.au=%E6%B4%AA%E8%A5%BF%E8%BF%9B&rft.au=%E7%8E%8B%E7%BA%A2%E5%86%9B&rft.date=2017&rft.pub=%E5%8F%B0%E6%B9%BE%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E8%B5%84%E8%AE%AF%E5%B7%A5%E7%A8%8B%E7%B3%BB%2C%E5%8F%B0%E5%8C%9710607%25%E8%A5%BF%E5%8D%97%E4%BA%A4%E9%80%9A%E5%A4%A7%E5%AD%A6%E4%BF%A1%E6%81%AF%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E6%88%90%E9%83%BD611756&rft.issn=1673-9418&rft.volume=11&rft.issue=2&rft.spage=194&rft.epage=211&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.1603049&rft.externalDocID=jsjkxyts201702003
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg