×
黄大文;俞祖国;Anh，Vo（弗吉尼亚州安）

一类新的加权Koch网络的多重分形分析和拓扑性质。 （英文） Zbl 1400.28015号

物理A 469, 695-705 (2017).
摘要：加权复杂网络，特别是无标度网络，比无加权网络更能表征现实系统的特性，近年来引起了人们的极大兴趣。关于加权复杂网络的多重分形的研究仍有待进行。在本文中，受Koch网络和Koch岛概念的启发，我们提出了一个新的加权Koch网络族，并研究了它们的多重分形行为和拓扑性质。我们发现了新网络的一些关键拓扑性质：它们的顶点累积强度具有幂律分布；它们的拓扑度与权重强度之间存在幂律关系；在大世代限制下，网络的加权聚类系数高达0.41004（与标度因子无关）；对于一般拉普拉斯算子，第二最小特征值（mu_2）和最大特征值（mu_n）由比例因子（c）的四次多项式近似，而对于归一化拉普拉斯算符，（mu_2约为四次多项式（c）和（mu_n）=1.5。然后，我们发现加权koch网络既有分形又有多重分形，其分形维数受标度因子c的影响。我们还将这些分析应用于六个真实世界的网络，发现其中三个网络的多重分形很强。

引用于26文件

MSC公司：

28A80型 分形
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

加权Koch网络;改进的沙盒算法;分形分析;拓扑性质

软件：

算法97;促进;MatlabBGL软件
PDF格式BibTeX公司 XML格式引用
\textit{D.-W.Huang}等人，Physica A 469，695--705（2017；Zbl 1400.28015）
全文： 内政部

参考文献：

[1] 帕拉·盖格利（Palla Gergely）；Lászl，Lovász；Tamás，Vicsek，多重分形网络生成器，Proc。国家。阿卡德。科学。美国，107，17，7640-7645（2010）
[2] 阿兰·巴拉特；Marc Barthelemy；帕斯托尔·萨托拉斯（Pastor-Satorras），罗穆尔多（Romualdo）；Vespignani，Alessandro，《复杂加权网络的架构》，Proc。国家。阿卡德。科学。美国，101，11，3747-3752（2004）
[3] Newman，M.E.J.，加权网络分析，物理。E版，70，第056131条，pp.（2004）
[4] Wang，W.X。；Wang，B.H。；胡，B。；Yan，G。；Ou，Q.，加权技术网络拓扑和流量的一般动力学，Phys。修订稿。，第94、18条，第188702页（2005年）
[5] Timoteo Carletti；Righi，Simone，加权分形网络，Physica A，389，10，2134-2142（2009）
[6] Barabasi，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[7] Watts，Duncan J。；Steven H.Strogatz，《小世界网络的集体动态》，《自然》，393，6684，440-442（1998）·Zbl 1368.05139号
[8] 宋朝明；哈夫林，什洛莫；Makse，Hernán A.，复杂网络的自相似性，《自然》，433、7024、392-395（2005）
[9] 宋朝明；哈夫林，什洛莫；Makse，Hernán A.，《复杂网络增长中分形的起源》，《自然物理学》。，2, 4, 275-281 (2006)
[10] 尹顺亨；菲利波·拉迪奇；Meyer-Ortmanns，Hildegard，《自相似无标度网络和消歧性》，Phys。E版，72，4，第045105条pp.（2005）
[11] Goh，K.-I。；乔瓦尼·萨尔维；Kahng，Byungnam；Kim，Doochul，《复杂网络中的骨架和分形缩放》，Phys。修订稿。，96，1，第018701条pp.（2006）
[12] 徐鹏；于伯明；云、美娟；邹明清，分形树枝状网络中的热传导，国际传热杂志，49，19，3746-3751（2006）·Zbl 1189.80032号
[13] 米歇尔·吉达（Michele Guida）；Maria，Funaro，《意大利机场网络拓扑：具有分形结构的无标度小世界网络？》？，混沌孤子分形，31，3，527-536（2007）
[14] Sylvie Lorthois；Cassot，Francis，《血管网络的分形分析：来自形态发生的见解》，J.Theoret。《生物学》，262,4614-633（2010）·Zbl 1403.92028号
[15] Gallos，Lazaros K。；玛丽亚诺·西格曼；Hernán A.Makse，《功能性大脑网络的难题：小世界效率或分形模块化》，Front。分形物理学。，3, 3, 123 (2012)
[16] Galich，Nikolay E.，《用于医学诊断的活细胞染色体活动的香农熵稳态调节中的致密分形网络、趋势、噪音和开关》，Appl。数学。，4, 11, 30-41 (2013)
[17] 马克西姆·基萨克；哈夫林，什洛莫；杰拉尔德·保罗（Gerald Paul）；马西莫·里卡博尼；法比奥·潘莫利；Eugene Stanley，H.，分形和非分形无标度模型网络的Betweenness中心性和对真实网络的测试，Phys。修订版E，75，5，第056115条第（2007）页
[18] 张忠志；周水耕；陈立超；Guan，Jihong，《生长无标度网络中从分形到非分形尺度的转换》，《欧洲物理学》。J.B，64，2，277-283（2008）
[19] Newman，M.E.J.，网络中的分类混合，物理。修订稿。，89、20，第208701条pp.（2002）
[20] 彼得·格拉斯伯格（Peter Grassberger）；Procaccia，Itamar，奇异吸引子的表征，物理学。修订稿。，50, 5, 346-349 (1983)
[21] 哈尔西，T.C。；Jensen，M.H。；卡丹诺夫，L.P。；普罗卡西亚，I.I。；Shraiman，B.I.，《分形测度及其奇异性：奇异集的表征》，Phys。版本A，33，2，501-511（1986）
[22] Canessa，Enrique，《时间序列中的多重分形》，J.Phys。A： 数学。Gen.，33，19，3637-3651（2000）·Zbl 0954.91045号
[23] Anh，V.V。；Tieng，Q.M。；Tse，Y.K.，随机多重分形的协整及其在汇率中的应用，国际贸易。操作。研究，7，4-5，349-363（2000）
[24] 于祖国；Anh，Vo；Lau，Ka-Sing，完整基因组中编码片段和非编码片段长度序列的多重分形表征，Physica a，301，1，351-361（2001）·Zbl 0993.92017号
[25] 于祖国；Anh，Vo；Lau，Ka-Sing，完整基因组的度量表示和多重分形分析，Phys。E版，64，3，第031903条，pp.（2001）
[26] Anh，V.V。；刘嘉星；Yu，Z.G.，从完整基因组片段中识别生物体，Phys。E版，66，3，第031910条，pp.（2002）
[27] 于祖国；Anh，V.V。；Lau，Ka-Sing，基于详细hp模型及其多重分形和相关性分析的蛋白质序列的混沌博弈表示，J.Theoret。生物学，226，341-348（2004）·兹比尔1439.92148
[28] 周、李谦；于祖国；邓继青；Anh，Vo；Long，Shun-Chao，基于数字序列表示区分完整基因组中编码和非编码序列的分形方法，J.Theoret。生物学，232，4559-567（2005）·Zbl 1442.92119号
[29] 于祖国；Anh，V.V。；刘嘉星；周，李倩，利用蛋白质的疏水自由能和溶剂可及性对蛋白质结构进行聚类，物理学。E版，73，3，第031920条，pp.（2006）
[30] 于祖国；肖谦军；施、龙；于俊武；Anh，Vo V.，功能蛋白序列的混沌博弈表示，诱导措施的模拟和多重分形分析，Chin。物理学。B、 第19、6条，第068701页（2010年）
[31] Lee，Chang-Yong；Jung，Sunghwan，复杂网络的统计自相似特性，物理学。E版，73，6，第066102条，pp.（2006）
[32] Von，K.H.，《数学学报》。，30, 1, 145-174 (1906)
[33] 张，Z。；周，S。；谢伟。；Chen，L。；Lin，Y。；Guan，J.，具有无标度行为和小世界效应的koch网络上的标准随机游动和陷阱，Phys。版本E，79，6，第061113条pp.（2009）
[34] 张忠志；高树阳；陈立超；周水耕；张洪娟；Guan，Jihong，将koch曲线映射为无标度小世界网络，J.Phys。A、 第43、39条，第395101页（2010年）·Zbl 1213.28004号
[35] 张忠志；高树阳；谢文磊，度异质性对koch网络陷阱行为的影响，混沌，20，4，Article 043112 pp.（2010）·兹比尔1311.05175
[36] 戴美凤；陈丹丹；董玉娟；刘杰，加权koch网络平均接收时间和平均加权最短路径的标度，Physica A，391，23，6165-6173（2012）
[37] 戴美丰；刘杰，加权koch网络平均发送时间的标度，J.Math。物理。，第53、10条，第103501页（2012年）·Zbl 1278.05229号
[38] 戴美丰；李兴义；Xi，Lifeng，非齐次加权koch网络上的随机游动，Chaos，23，3，Article 033106 pp.（2013）·Zbl 1323.05114号
[39] 约翰·哈钦森（John E.Hutchinson），《分形与自相似》（1979），墨尔本大学。[数学系]
[40] Barnsley，M.F.，《分形无处不在》（1988），学术出版社·Zbl 0691.58001号
[41] Edgar，Gerald，《度量、拓扑和分形几何》（2007），Springer Science&Business Media
[42] 海因茨·奥托·佩特根；乔根斯（Jürgens），哈特穆特（Hartmut）；Saupe，Dietmar，《混沌与分形：科学的新前沿》（2004），Springer Science&Business Media·Zbl 1036.37001号
[43] 阿兰·巴拉特；Marc Barthelemy；Vespignani，Alessandro，《加权网络演化建模》，Phys。E版，70，第066149条，pp.（2004）
[44] 托雷·奥普萨尔；阿格尼森斯，菲利普；Skvoretz，John，《加权网络中的节点中心性：广义度和最短路径》，《社交网络》，32，3，245-251（2010）
[45] Mohar，Bojan；Alavi，Y。；Chartrand，G。；Oellermann，O.R.，图的拉普拉斯谱，图论组合应用。，2, 871-898, 12 (1991) ·Zbl 0840.05059号
[46] 特里纳伊斯蒂，内纳德；Darko Babic；索尼娅·尼科利奇；Plavsic，Dejan；阿米克，德拉甘；Mihalic，Zlatko，化学中的拉普拉斯矩阵，化学杂志。Inf.计算。科学。，34,2368-376（1994年）
[47] Zelnik-Manor，L.，自校正谱聚类，高级神经信息处理。系统。，17, 1601-1608 (2004)
[48] Stephen Boyd，图Laplacian特征值的凸优化，收录于：国际数学家大会论文集，2006年第3卷，第1311-1319页。；Stephen Boyd，图Laplacian特征值的凸优化，收录于：《国际数学家大会论文集》，2006年第3卷，第1311-1319页·Zbl 1100.05063号
[49] Chung，Fan R.K.，谱图理论，第92卷（1997），美国数学学会·兹伯利0867.05046
[50] 林勇；姚成东，局部有限图的Ricci曲率和特征值估计，数学。Res.Lett.公司。，17, 2, 343-356 (2010) ·Zbl 1232.31003号
[51] Mehta，Madan Lal，《随机矩阵》，第142卷（2004年），学术出版社·Zbl 1107.15019号
[52] 约翰·阿德里安·邦迪（John Adrian Bondy），《图论与应用》（1976），麦克米伦出版社·Zbl 1226.05083号
[53] 瓦西里基·普勒鲁；戈皮克里希南（Gopikrishnan），帕拉梅斯瓦兰（Parameswaran）；伯恩德·罗森诺；鲁伊斯·A·努内斯·阿马拉尔。；尤金·斯坦利（Eugene Stanley，H.），《金融时间序列中交叉相关性的普遍性和非均匀性》（Universal and Universal properties of cross-correlation in financial time series），物理学。修订稿。，83, 7, 1471 (1999)
[54] Van Mieghem，Piet，《复杂网络的图形谱》（2010），剑桥大学出版社
[55] 刘佳宝；潘向峰；曹金德，折叠超立方体网络estrada指数的一些性质，文章摘要。申请。分析。，2014, 22, 1-6 (2013) ·Zbl 1470.05103号
[56] 刘佳宝；曹金德，基于拉普拉斯广义逆的电气网络电阻距离，神经计算，167306-313（2015）
[57] 刘佳宝；曹金德；阿洛菲、阿卜杜勒·阿齐兹；阿卜杜拉·阿勒-马兹鲁伊（Abdullah Al-Mazrooei）；Elaiw，A.，《拉普拉斯谱在棱镜网络中的应用》，神经计算，198，69-73（2016）
[58] 塔马斯·特埃尔；Fülöp，阿尔涅斯；Vicsek，Tamás，几何多重分形分形维数的测定，《物理学A》，159,2155-166（1989）
[59] 宋玉琴；刘金龙；于祖国；李宝根，用改进的沙盒算法对加权网络进行多重分形分析，科学。代表5（2015）
[60] 刘金龙；于祖国；Anh，Vo，《利用沙盒算法确定复杂网络的多重分形维数》，Chaos，25，第023103页，（2014）·Zbl 1345.28018号
[61] 魏德杰。；刘，Q。；张海霞。；胡，Y。；邓，Y。；Mahadevan，S.，加权网络分形维数的Box覆盖算法，科学。代表，3（2013）
[62] Floyd，Robert W.，《算法97：最短路径》，Commun。美国医学会，5，6（1962），345-345
[63] Gleich，D.F.，基于boost图形库的matlab图形库
[64] Newman，M.E.J.，《科学合作网络的结构》，Proc。国家。阿卡德。科学。美国，98，2，404-409（2001）·Zbl 1065.00518号
[65] Jure Leskovec、Daniel Huttenlocher、Jon Kleinberg，《社交媒体中的治理：维基百科推广过程的案例研究》，载《第四届AAAI网络日志和社交媒体国际会议论文集》，2010年。；Jure Leskovec、Daniel Huttenlocher、Jon Kleinberg，《社交媒体中的治理：维基百科推广过程的案例研究》，载于《第四届AAAI网络日志和社交媒体国际会议论文集》，2010年。
[66] Munmun De Choudhury，Hari Sundaram，Ajita John，Dorée Duncan Seligmann，《社会同步：预测在线社交媒体中用户行为的模仿》，收录于：IEEE国际计算科学与工程会议，2009年，第151-158页。；Munmun De Choudhury、Hari Sundaram、Ajita John、Dorée Duncan Seligmann，《社会同步：预测在线社交媒体中用户行为的模仿》，收录于：IEEE国际计算科学与工程会议，2009年，第151-158页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。