×
孙瑜;戴美凤;习丽峰

加权层次网络上平均加权最短路径和平均接收时间的缩放。 （英语） Zbl 1395.60115号

物理A 407, 110-118 (2014).
摘要：最近关于网络的工作主要集中在加权层次网络上，这些网络与未加权层次网络有显著不同。本文研究了一类由初始不完全图递归定义的加权层次网络，其中边的权值被赋予了不同的值，且具有一定的尺度。首先，我们分析了加权层次网络上的平均加权最短路径（AWSP）。使用递归方法，我们显式地确定AWSP。得到的严格解表明，网络的增长是无界的，但是网络大小的对数，而加权最短路径保持有界。然后，基于有偏随机游动，我们研究了中心节点和任何外围节点之间的平均首次通过时间（MFPT）。最后，我们推导了来自任意节点的随机游走器首次访问中心节点的MFPT平均值的解析表达式，即平均接收时间（ART）。得到的结果表明，ART是有界的，或者是随网络阶数与初始节点数和加权因子有关的次线性增长的，或者随迭代次数平方增长的。

引用于14文件

理学硕士：

60公斤35 相互作用的随机过程；统计力学类型模型；渗流理论
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

加权层次网络;平均加权最短路径;平均首次通过时间;平均接收时间
PDF格式BibTeX公司 XML格式引用
\textit{Y.Sun}等人，Physica A 407，110--118（2014；Zbl 1395.60115）
全文： 内政部

参考文献：

[1] 阿尔伯特，R。；Barabasi，A.-L.，《现代物理学评论》。，74, 47, (2002) ·Zbl 1205.82086号
[2] 博卡莱蒂奇，S。；拉托拉，V。；莫伦斯，Y。；Chavezf，M。；Hwanga，D.U.，物理学。众议员，424175（2006）·Zbl 1371.82002号
[3] Ravasz，E。；Barabasi，A.L.，《复杂网络中的层次组织》，Phys。E版，67，026112，（2003）
[4] Ravasz，E。；Somera，A.L.公司。；Mongru，D.A。；Oltvai，Z.N。；Barabasi，A.L.，代谢网络中模块性的层次结构，《科学》，2971551-1555，（2002）
[5] 张，Z.Z。；朱莱蒂，A。；Hou，B。；张，H。；Chen，G.，无向网络上随机游动的平均首次通过时间，《欧洲物理学》。J.B，84，691-697，（2011）
[6] 张，Z.Z。；Lin，Y.，确定一类无标度模块网络中平均距离的另一种方法，J.Stat.Mech。理论实验，2010年12月17日，（2010年）
[7] Shang，Y.，分层无标度网络上随机行走的平均通勤时间，互联网数学。，8, 321-337, (2012) ·Zbl 1258.05116号
[8] Fronczak，A。；Fronczak，P。；Hoayst，J.A.，《随机网络中的平均路径长度》，Phys。版本E，70，056110，（2004）
[9] 张，Z.Z。；Yang，Y。；Lin，Y.，带多个陷阱的模块化无标度网络中的随机行走，Phys。E版，85，011106，（2012）
[10] 张，Z.Z。；Lin，Y。；高S.Y。；周，S.G。；关，J.H。；M.L.，《模块化分层组织中的无标度网络陷阱》，Phys。版本E，80，051120，（2009）
[11] Bagler，G.，《印度机场网络作为复杂加权网络的分析》，Physica a，3872972-2980，（2008）
[12] 张，Z.Z。；Shan，T。；Chen，G.R.，加权网络上的随机行走，物理。E版，87，012112，（2013）
[13] Barrat，A。；Barthelemy，M。；Pastor-Satorras，R。；Vespignani，A.，《复杂加权网络的架构》，Proc。国家。阿卡德。科学。美国，101，3747-3752，（2004）
[14] Carletti，T。；Righi，S.，加权分形网络，Physica A，389，2134-2142，（2010）
[15] 里卡波尼，M。；Schiavo，S.，加权网络的结构和增长，新物理学杂志。，12, 023003, (2010)
[16] Opsahl，T。；Panzarasa，P.，加权网络中的聚类，Soc.Netw。，31, 155-163, (2009)
[17] 王，D。；钱，X。；Jin，X.，加权无标度网络模型的动态演化，In:控制与决策会议，479-482，（2012）
[18] Fagiolo，G。；雷耶斯，J。；Schiavo，S.，《世界贸易网的拓扑特性：加权网络分析》，Physica a，3873868-3873，（2008）
[19] Zhang，Y。；周，S。；张，Z.Z。；关，J。；周，S。；Chen，G.，加权网络上的流量波动，IEEE Circuits Devices Mag.，12，33-44，（2012）
[20] 吴，A.C。；Xu，X.J。；吴宗宪。；Wang，Y.H.，《在加权网络上行走》，Chin。物理。莱特。，24, 577, (2007)
[21] 戴先生。；陈博士。；董永杰。；Liu，J.，加权Koch网络上平均接收时间和平均加权最短路径的缩放，Physica A，391，6165-6173，（2012）
[22] 戴先生。；Liu，J.，加权Koch网络平均发送时间的缩放，J.Math。物理。，53, 103501, (2012) ·Zbl 1278.05229号
[23] Chung，F。；Lu，L.，程序。国家。阿卡德。科学。美国，99，15879，（2002）
[24] 科恩，R。；哈夫林，S.，Phys。修订稿。，9058701，（2003）
[25] Dorogovtsev，S.N。；Mendes，J.F.F。；Oliveira，J.G.，《物理学》。版本E，73，056122，（2006）
[26] 宋，C。；哈夫林，S。；Makse，H.A.，《自然物理学》。，2, 275, (2006)
[27] 张，Z.Z。；周，S.G。；邹，T.，《欧洲物理学》。J.B，56259，（2007）
[28] 张，Z.Z。；周，S.G。；Chen，L.C。；Guan，J.H.，《欧洲物理学》。J.B，64，277，（2008）
[29] 康达明，S。；O.Benichou。；Tejedor，V。；Voituriez，R。；Klafter，J.，《自然》，450，77，（2007）
[30] 西川，T。；莫特·A·E。；赖，Y.-C。；Hoppenstead，F.C.，物理学。修订稿。，91, 014101, (2003)
[31] Dorogovtsev，S.N。；Mendes，J.F.F。；Samukhin，A.N.，核物理。，653, 307, (2003) ·Zbl 1010.05073号
[32] Lovejoy，W.S。；Loch，C.H.，社会净收入。，25, 333, (2003)
[33] 弗伦扎克，A。；Fronczak，P。；Ho lyst，J.A.，《物理学》。版本E，70，056110，（2004）
[34] 何利斯特，J.A。；Sienkiewicz，J。；Fronczak，A。；Fronczak，P。；Suchecki，K.，《物理学》。E版，72，026108，（2005）
[35] 张，Z.Z。；周，S.G。；Chen，L.C。；尹，M。；关，J.H.，J.Phys。A： 数学。理论。，41, 485102, (2008) ·兹比尔1156.28003
[36] 张，Z.Z。；Chen，L.C。；Fang，L.J。；周，S.G。；Zhang，Y.C。；Guan，J.H.，J.统计力学：理论实验，P02034，（2009）
[37] Fekete，A。；Vattay，G。；Posfai，M.，物理学。版本E，79，065101（R），（2009）
[38] 张，Z.Z。；齐，Y。；周，S.G。；谢伟林。；Guan，J.H.，物理学。版本E，79，021127，（2009）
[39] Redner，S.，《首次通过过程指南》（2001），剑桥大学出版社·Zbl 0980.60006号
[40] Noh，J.D。；Rieger，H.，物理学。修订稿。，92, 118701, (2004)
[41] Noh，J.D.，层次网络模型的精确缩放特性，Phys。E版，67，045103，（2003）
[42] Lakhtakia，A。；瓦拉丹，V.K。；梅西耶，R。；瓦拉丹，V.V.，J.Phys。A、 203537年（1987年）·Zbl 0653.76079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。