×
亚历山德罗·加拉瓦利亚；克拉拉·斯特格胡斯

优先连接模型中的子图。 （英语） Zbl 1427.05209号

高级申请。普罗巴伯。 51，第3期，898-926（2019）.
摘要：我们考虑幂律度指数为（tau>2）的一般优先依恋模型中的子图计数。对于所有子图\（H\），我们发现子图的预期数量的缩放是顶点数量的幂。我们通过定义一个优化问题来证明我们关于期望子图数量的结果，该优化问题根据跨越它的顶点的索引来找到最优子图结构，并使用优先连接模型的表示作为Pólya urn模型。

引用于5文件

MSC公司：

05C80号 随机图（图形理论方面）
60F05型 中心极限和其他弱定理

关键词：

优先依附；子图；三角形；群集

软件：

愤怒；FANMOD公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Garavaglia}和\textit{C.Stegehuis}，高级应用程序。普罗巴伯。51，第3号，898--926（2019；Zbl 1427.05209）
全文： 内政部 arXiv公司

参考文献：

[1] Albert，R.和Barabási，A.-L.（2002年）。复杂网络的统计力学。《现代物理学》第74卷，第47-97页·Zbl 1205.82086号
[2] Barabási，A.-L.和Albert，R.（1999年）。随机网络中尺度的出现。科学286509-512·Zbl 1226.05223号
[3] Berger，N.、Borgs，C.、Chayes，J.T.和Saberi，A.（2014）。优先附着图的渐近行为和分布极限。Ann.Prob.42，1-40·Zbl 1296.60010号
[4] Boguñá，M.和Pastor-Satorras，R.（2003）。一类具有隐藏变量的相关随机网络。物理学。修订版E68，036112，第13页·Zbl 1132.92338号
[5] Bollobás，B.（1980年）。标记正则图个数渐近公式的概率证明。欧洲。《组合数学杂志》1，311-316·Zbl 0457.05038号
[6] Bollobás，B.和Riordan，O.M.（2002年）。无标度随机图的数学结果。韦恩海姆·威利-维奇·Zbl 1004.05021号
[7] Bollobás，B.、Riordan，O.、Spencer，J.和Tusnády，G.（2001年）。无标度随机图过程的度序列。随机结构算法18，279-290·Zbl 0985.05047号
[8] Britton，T.、Deijfen，M.和Martin-Löf，A.（2006年）。生成具有指定度分布的简单随机图。J.统计。物理1241377-1397·Zbl 1106.05086号
[9] Chung，F.和Lu，L.（2002年）。给定期望度的随机图中的平均距离。程序。美国国家科学院。科学。美国99，15879-15882·Zbl 1064.05137号
[10] Dommers，S.、van der Hofstad，R.和Hooghiemstra，G.（2010年）。首选附件型号中的直径。J.统计。物理139，72-107·Zbl 1191.82020号
[11] Eggemann，N.和Noble，S.D.（2011年）。无标度随机图的聚类系数。离散应用程序。数学159953-965·Zbl 1218.05175号
[12] Faloutsos，M.、Faloutoss，P.和Faloutos，C.（1999）。互联网拓扑的幂律关系。计算。Commun公司。第29版，251-262·Zbl 0889.68050号
[13] Gao，C.和Lafferty，J.（2017）。使用小子图概率之间的关系测试网络结构。预打印。可在https://arxiv.org/abs/1704.06742v1。
[14] Garavaglia，A.（2019年）。动态网络的优先连接模型。埃因霍温科技大学博士论文·Zbl 1427.05209号
[15] Jordan，J.（2006）。无标度随机图的度序列和谱。随机结构算法29226-242·兹比尔1108.05083
[16] Krioukov，D.（2010年）。复杂网络的双曲几何。物理学。版本E82，036106，第18页。
[17] Marcus，D.和Shavitt，Y.（2012年）。RAGE-用于大型网络的快速graphlet枚举器。计算。网络56810-819。
[18] Maugis，P.-A-G.、Priebe，C.E.、Olhede，S.C.和Wolfe，P.J.（2019年）。使用子图计数对网络样本进行统计推断。预打印。可在https://arxiv.org/abs/1701.00505v3。 ·Zbl 07499288号
[19] Milo，R.（2002）。网络主题：复杂网络的简单构建块。科学298，824-827。
[20] Milo，R.（2004）。进化和设计网络的超级家族。科学3031538-1542。
[21] Onnela，J.-P.、Saramäki，J.、Kertész，J.和Kaski，K.（2005）。加权复杂网络中基序的强度和连贯性。物理学。修订版E71，065103，第4页。
[22] Prokhorenkova，L.O.（2017）。关于优先依恋和聚类系数的一般结果。优化Lett.11279-298·Zbl 1369.90020号
[23] Prokhorenkova，L.A.和Krot，A.V（2016）。优先依恋模型中的局部聚类系数。多克。数学94623-626·Zbl 1364.05065号
[24] Prokhorenkova，L.、Ryabchenko，A.和Samosvat，E.（2013年）。广义优先依恋：可调幂律度分布和聚类系数。在《网络图的算法和模型》中，编辑Bonato，A.、Mitzenmacher，M.和Praat，P.、Springer，Cham，第185-202页·Zbl 1347.68020号
[25] Shen-Orr，S.S.、Milo，R.、Mangan，S.和Alon，U.（2002年）。大肠杆菌转录调控网络中的网络基序。《自然遗传学》第31期，第64-68页。
[26] Szymaski，J.（2005）。无标度随机图过程中的顶点度集中。随机结构算法26，224-236·Zbl 1060.05086号
[27] van der Hofstad，R.（2019+）。随机图与复杂网络，第2卷。正在准备中·Zbl 1361.05002号
[28] van der Hofstad，R.（2017）。随机图与复杂网络，第1卷。剑桥大学出版社·Zbl 1361.05002号
[29] van der Hofstad，R.、van Leeuwaarden，J.S.H.和Stegehuis，C.（2017）。无标度配置模型中的最优子图结构。预打印。可在https://arxiv.org/abs/1709003466v1。 ·Zbl 1477.05174号
[30] Vázquez，A.、Pastor-Satorras，R.和Vespignani，A.（2002）。互联网的大规模拓扑和动态特性。物理学。修订版E65066130，第12页。
[31] Wernicke，S.和Rasche，F.（2006年）。FANMOD：用于快速网络主题检测的工具。生物信息学221152-1153。
[32] Wuchty，S.、Oltvai，Z.N.和Barabási，A.-L.（2003）。酵母蛋白质相互作用网络中基序成分的进化保护。《自然遗传学》35，176-179。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。