里卡多·里亚扎 双子图和核-半外围-外围结构。 (英语) Zbl 1407.90079号 复杂性 2018年,文章ID 2547270,17 p.(2018). 小结:降低超大网络复杂性的标准方法是根据反映网络某些结构属性的标准将节点集分组为集群。除了定义社区的众所周知的模块化措施外,有一些标准是基于一个或多个节点集与网络其余部分存在类似或相同的连接模式。在这种情况下,一个关键概念是结构等效或成双的节点,向网络的其余部分显示完全相同的连接模式。我们的第一个目标是通过T-twin和F-twin子图的概念将此思想扩展到给定网络的任意阶子图。这项研究产生了独立感兴趣的图形理论结果,其动机是需要提供一种系统的方法来分析核心-半外围(CSP)结构,这一概念在网络理论中广泛使用,但在某种程度上缺乏文学中的形式化处理。目的是提供一个分析框架,容纳和扩展唯一(理想)核心-外围(CP)结构是一个2分区(K_2)的概念,这一事实在这里被理解为依赖于网络理论中已知顶点的真假孪生概念。我们从核心偏心度和外围度的角度给出了这种CSP结构的形式化定义,半外围顶点在两者之间起中介作用。然后,T孪晶和F孪晶概念使减少大量生成结构成为可能,为CSP结构的分解和枚举铺平了道路。我们显式计算得到的CSP结构,最高可达六阶。我们通过分析1994年世界贸易统计数据中著名的金属制品贸易网络的子网络来说明我们的结果范围。 MSC公司: 90B10型 运筹学中的确定性网络模型 05C82号 小世界图形、复杂网络(图形理论方面) 关键词:超大网络的复杂性;结构等效性;双子图;核-微-外围(CSP)结构 软件:帕杰克 PDF格式BibTeX公司 XML格式引用 \textit{R.Riaza},复杂性2018,文章ID 2547270,17 p.(2018;Zbl 1407.90079) 全文: 内政部 arXiv公司 OA许可证 参考文献: [1] Chase Dunn,C.,《国际经济依赖对发展和不平等的影响:一项跨国家研究》,《美国社会学评论》,40,6720-738(1975)·doi:10.307/2094176 [2] Nemeth,R.J。;Smith,D.A.,《国际贸易与世界体系结构:多重网络分析》,《评论》8517-560(1985) [3] 斯奈德,D。;Kick,E.L.,《世界体系中的结构地位与经济增长,1955-1970:跨国互动的多重网络分析》,《美国社会学杂志》,84,5,1096-1126(1979)·doi:10.1086/226902 [4] 沃勒斯坦,I.,《现代世界体系:资本主义农业与十六世纪欧洲世界经济的起源》(1974年),学术出版社 [5] Borgatti,S.P。;Everett,M.G.,《核心/外围结构模型》,《社交网络》,21,4,375-395(2000)·doi:10.1016/s0378-8733(99)00019-2 [6] Borgatti,S.P。;埃弗雷特,M.G。;Johnson,J.C.,《分析社会网络》(2013),SAGE [7] Da Silva,M.R。;马,H。;Zeng,A.-P.,以中心性、网络容量和模块性为参数分析代谢网络中的核心-边缘结构,IEEE学报,96,8,1411-1420(2008)·doi:10.1109/JPROC.2008.925418 [8] F.D.罗萨。;德科尔,F。;Piccardi,C.,《随机漫步者对核心-边缘网络结构的剖析》,《科学报告》,第3期,第1467条(2013年)·doi:10.1038/srep01467 [9] 伊达尔戈,C.A。;Winger,B。;Barabási,A.-L。;Hausmann,R.,《产品空间制约国家发展》,《科学》,317,5837,482-487(2007)·doi:10.1126/science.1144581 [10] Holme,P.,复杂网络的核心-外围组织,《物理评论E:统计、非线性和软物质物理学》,72,4(2005)·doi:10.103/物理版本E.72.046111 [11] 罗姆巴赫,M.P。;波特,医学硕士。;福勒,J.H。;Mucha,P.J.,网络中的核心-外围结构,SIAM应用数学杂志,74,1,167-190(2014)·Zbl 1368.62169号 ·数字对象标识代码:10.1137/120881683 [12] 张,X。;马丁·T。;Newman,M.E.,《网络中核心-边缘结构的识别》,《物理评论E:统计、非线性和软物质物理》,91,3(2015)·doi:10.1103/PhysRevE.91.032803 [13] Chartrand,G。;Hansen,L。;拉希迪,R。;Sherwani,N.,分层图中的距离,捷克斯洛伐克数学期刊,50,1,35-46(2000)·Zbl 1033.05031号 ·doi:10.1023/A:1022428917827 [14] 塞梅利,P。;A.伦敦。;Wu,L。;Uzzi,B.,《核心/外围网络的结构和动力学》,《复杂网络杂志》,2013年第1期,第2期,第93-123页·doi:10.1093/comnet/cnt016 [15] Gamble,J。;钦塔昆塔,H。;Wilkerson,A。;Krim,H.,《节点支配:揭示社交网络中的社区和核心边缘结构》,《IEEE网络信号和信息处理汇刊》,2016年第2期,第186-199页·doi:10.1109/TSIPN.2016.2527923 [16] 德努伊,W。;Mrvar,A。;Batagelj,V.,《与Pajek的探索性社会网络分析》(2011),剑桥大学出版社 [17] 拉泽加,E。;拉泽加,E。;Snijders,T.,《组织社会中的同步成本:多级网络动态中的中间关系基础设施》,《社会科学多级网络分析》,47-77(2016),施普林格出版社 [18] Bollobás,B.,《现代图论》(1998),纽约,美国:斯普林格,纽约州,美国·Zbl 0902.05016号 [19] 邦迪,J.A。;Murty,U.S.R.,图论(2008),德国柏林:施普林格,德国柏林·Zbl 1134.05001号 ·doi:10.1007/978-1-84628-970-5 [20] Diestel,R.,图论(2000),德国柏林:施普林格,德国柏林·Zbl 0957.05001号 [21] Harary,F.,《图论》(1969),美国马萨诸塞州:Addison-Wesley,马萨诸塞,美国·兹比尔0797.05064 [22] Alon,N。;Bollobás,B.,具有少量不同诱导子图的图,离散数学,75,1-3,23-30(1989)·Zbl 0681.05060号 ·doi:10.1016/0012-365X(89)90074-5 [23] Chung,F.R.K。;鄂尔多斯,P。;Graham,R.L.,图到相互同构子图的最小分解,组合数学,概率与计算,1,1,13-24(1981)·Zbl 0491.05049号 ·doi:10.1007/BF02579173 [24] Erdös,P。;Hajnal,A.,关于图的不同诱导子图的数量,离散数学年鉴,75,1-3145-154(1989)·兹比尔0668.05037 ·doi:10.1016/0012-365X(89)90085-X [25] Lee,C。;卢,P.-S。;Sudakov,B.,图的自相似性,SIAM离散数学杂志,27,2959-972(2013)·Zbl 1272.05087号 ·数字对象标识代码:10.1137/120861436 [26] Bandelt,H.-J。;Mulder,H.M.,距离遗传图,组合理论杂志,B辑,41,2,182-208(1986)·Zbl 0605.05024号 ·doi:10.1016/0095-8956(86)90043-2 [27] Burlet,M。;Uhry,J.-P。;Chvátal,V.,奇偶图,完美图专题,88,253-277(1984),荷兰北部,阿姆斯特丹·Zbl 0558.05036号 ·doi:10.1016/S0304-0208(08)72939-6 [28] 赫尔南多,C。;莫拉,M。;Pelayo,I.M.,关于图的分维数和孪生数,https://arxiv.org/abs/1602.08907 [29] 科拉赫,E。;联合国,贝利德。;Rotics,U.,等距遗传图,离散应用数学,156,4,462-477(2008)·Zbl 1138.05062号 ·doi:10.1016/j.dam.2006.06.018 [30] 赫尔南多,C。;莫拉,M。;佩莱奥,I.M。;塞拉,C。;Wood,D.R.,度量尺寸和直径的极值图论,离散数学电子笔记,29333-343(2007)·Zbl 1341.05132号 ·doi:10.1016/j.endm.2007.07.058 [31] 查龙,I。;Honkala,I。;俄亥俄州哈德里。;Lobstein,A.,无孪生图的结构性质,组合数学电子杂志,14,1-15(2007)·Zbl 1113.05085号 [32] Honkala,I。;俄亥俄州哈德里。;Lobstein,A.,《关于无孪生图中最优识别码的数量》,《离散应用数学》,180,111-119(2015)·兹比尔1303.05138 ·doi:10.1016/j.dam.2014.08.020 [33] 埃弗雷特,M.G。;Borgatti,S.P.,《规则等价:一般理论》,《数学社会学杂志》,19,1,29-52(1994)·Zbl 0829.92027号 ·doi:10.1080/0022250X.1994.9990134 [34] Brandes,美国。;Erlebach,T.,《网络分析》。方法论基础(2005),德国柏林:施普林格,德国柏林·Zbl 1069.68001号 ·doi:10.1007/978-3-540-31955-9_2 [35] M.O.阿尔伯森。;帕奇,J。;Young,M.E.,图中的不相交同度量集,当代数学,4,1,1-4(2011)·Zbl 1236.05071号 [36] 阿塞诺维奇,M。;Øzkahya,L.,《关于图中的同度量集》,《离散数学中的电子笔记》,38,83-86(2011)·Zbl 1274.05121号 ·doi:10.1016/j.endm.2011.09.014 [37] 罗森布拉特,J。;西摩,P.D.,《同度量集的结构》,工业和应用数学学会。代数和离散方法杂志,3,3,343-350(1982)·Zbl 0504.05012号 [38] Newman,M.E.J.,《网络:导论》(2010),英国牛津:牛津大学出版社,英国牛津·Zbl 1195.94003号 ·doi:10.1093/acprof:oso/9780199206650.001.0001 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。