×
吴瑞杰;孔乙秀;曾鲁·迪;张一成;石桂园

核修剪过程的分析解。 （英语） Zbl 07639855号

物理A 608，第1部分，文章ID 128260，8 p.（2022）.
摘要：核分解是一种广泛应用于复杂网络节点排序或重要信息提取的方法。这是一个修剪过程，我们递归地删除度小于\（k）的顶点以获得复杂网络的核心。这种方法的简单性和有效性导致了在许多科学领域的各种应用，包括生物信息学、神经科学、计算机科学、经济学和网络科学。然而，关于（k）核剪枝过程的分析理论仍然缺乏。这里我们发现，在任何给定网络的每个修剪步骤中，非回溯扩展分支（NBEB）与剩余的核直接相关。利用这种NBEB方法，我们得到了（k）-核剪枝过程的分析结果及其详细的临界行为。

引用于1文件

理学硕士：

82至XX 统计力学，物质结构

关键词：

复杂系统;复杂网络;节点排名;\（k\）-芯;相变

软件：

MCODE公司
PDF格式BibTeX公司 XML格式引用
\textit{R.-J.Wu}等人，Physica A 608，Part 1，Article ID 128260，8 p.（2022；Zbl 07639855）
全文： 内政部

参考文献：

[1] 塞德曼，S.B.，《网络结构和最低程度》，《社交网络》，第5、3、269-287页（1983年）
[2] 杨，X。；黄，D.-C。；Zhang，Z.-K.，识别复杂网络中一组有影响力的传播者的邻域核算法，KSII Trans。互联网信息。系统。（TIIS），11，6，2979-2995（2017）
[3] 王，M。；李伟（Li，W.）。；郭毅。；彭，X。；Li，Y.，基于改进的k-shell方法识别复杂网络中有影响力的传播者，Physica A，554，第124229条，pp.（2020）·Zbl 07528392号
[4] Samir，A.M。；拉迪，S。；Gharib，T.F.，LKG：社交网络中影响最大化问题的快速可扩展社区方法，Physica A，582，第126258条，pp.（2021）
[5] 李，P。；刘凯。；李凯。；刘杰。；Zhou，D.，在独立级联模型中估计用户影响排名，Physica A，565，文章125584 pp.（2021）·Zbl 07464411号
[6] 周，F。；苏，C。；徐，S。；Lü，L.，影响快或晚：社交网络中的两种影响者，Chin。物理学。B（2021年）
[7] Kazemzadeh，F。；Safaei，A.A。；Mirzarezaee，M.，《使用有效社区检测在社交网络中实现影响力最大化》，Physica A，598，Article 127314 pp.（2022）
[8] Hou，L.，网络与内容：通过实证评估识别在线社交网络中意见领袖的有效性，Physica A，文章126879 pp.（2022）
[9] Altaf-Ul-Amine，M。；Nishikata，K。；Korna，T。；宫崎骏，T。；Y.Shinbo。；Arifuzzaman，M。；瓦达，C。；Maeda，M。；大岛，T。；Mori，H.，基于蛋白质相互作用网络和氨基酸序列的（k）核预测蛋白质功能，基因组信息。，14, 498-499 (2003)
[10] Wuchty，S。；Almas，E.，剥离酵母蛋白质网络，蛋白质组学，5，2，444-449（2005）
[11] 北拉哈夫。；Ksherim，B。；Ben-Simon，E。；Maron-Katz，A。；科恩，R。；Havlin，S.，K-shell分解揭示了人脑的等级皮质组织，新J.Phys。，第18、8条，第083013页（2016年）
[12] Dilucca，M。；Cimini，G。；Forcelloni，S。；Giansanti，A.，细菌中密码子使用和蛋白质相互作用之间的协同进化，基因，778，第145475条，pp.（2021）
[13] 周，F。；吕，L。；Mariani，M.S.，《复杂网络中的快速影响力》，Commun。非线性科学。数字。模拟。，74, 69-83 (2019)
[14] Zhao，Z.－J。；郭，Q。；Yu，K。；Liu，J.-G.，识别具有社区结构的网络的影响节点，Physica A，551，Article 123893 pp.（2020）
[15] 库马里，S。；Saroha，A。；Singh，A.，《提高网络容量的有效边缘重新布线策略》，Physica A，545，第123552页，（2020）
[16] 总量，B。；博纳马萨一世。；Havlin，S.，空间网络中通过渗滤主干的相互依赖传输，Physica A，567，第125644页，（2021）
[17] Chen，B.-L。；蒋维新。；Yu，Y.-T。；周，L。；Tessone，C.J.，成本约束下基于图嵌入的蚁群优化负面影响传播抑制，Swarm Evol。计算。，第101102条第（2022）页
[18] 加拉斯，A。；Argyrakis，P。；罗森布拉特，C。；托马西尼，M。；Havlin，S.，《经济危机的全球蔓延》，新J.Phys。，第12、11条，第113043页（2010年）
[19] Cimini，G。；Squartini，T。；加拉舍利，D。；Gabrielli，A.，重建经济和金融网络的系统风险分析，科学。代表，5，1，1-12（2015）
[20] Holme，P.，复杂网络的核心-外围组织，Phys。E版，72，4，第046111条，pp.（2005）
[21] 吕，L。；周，T。；张庆明。；Stanley，H.E.，网络节点的H指数及其与度和核的关系，自然公社。，7, 1, 1-7 (2016)
[22] 孔，Y.-X。；史国勇。；吴瑞杰。；Zhang，Y.-C.，（k）-核心：理论与应用，物理学。代表，832，1-32（2019）
[23] Li，J.-Y。；李，X。；Li，C.，高阶聚集系数的kronecker-clique模型，Physica A，582，Article 126269 pp.（2021）·Zbl 07482435号
[24] Shang，Y.，广义（k）-有限知识攻击下网络的核心，混沌孤子分形，152，文章111305 pp.（2021）·Zbl 1500.93045号
[25] 周，B。；Lv，Y。；Mao，Y。；Wang，J。；于斯。；Xuan，Q.，图k-shell结构在对抗性攻击下的鲁棒性，IEEE Trans。电路系统。二、快讯（2021年）
[26] 谢凤。；马，M。；Ren，C.，《基于高阶模型的多层网络结构特征研究：中国高速铁路系统案例》，Physica a，586，第126473页，（2022）
[27] 巴德，G.D。；Hogue，C.W.，《在大型蛋白质相互作用网络中发现分子复合物的自动化方法》，BMC生物信息学，4，1，2（2003）
[28] M.Gaertler，M.Patrignani，自治系统图的动态分析，载于：IPS 2004，域间性能和仿真国际研讨会，匈牙利布达佩斯，2004，第13-24页。
[29] 卡米，S。；哈夫林，S。；柯克帕特里克，S。；沙维特，Y。；Shir，E.，使用k-shell分解的互联网拓扑模型，Proc。国家。阿卡德。科学。，104, 27, 11150-11154 (2007)
[30] Kitsak，M.先生。；Gallos，L.K。；哈夫林，S。；Liljeros，F。；Muchnik，L。；斯坦利，H.E。；Makse，H.A.，《复杂网络中影响传播者的识别》，自然物理学。，6, 11, 888 (2010)
[31] 莫隆，F。；Makse，H.A.，《通过最优渗流实现复杂网络的影响最大化》，《自然》，524，7563，65（2015）
[32] 莫隆，F。；Del Ferraro，G。；Makse，H.A.，《作为互惠生态系统结构崩溃预测因子的（k）核心》，《自然物理学》。，15, 1, 95-102 (2019)
[33] Fernholz，D。；Ramachandran，V.，稀疏随机图中的核心和连通性技术报告TR-04-13（2004），德克萨斯大学奥斯汀分校，Citeser计算机科学系
[34] 巴克斯特，G。；Dorogovtsev，S。；Lee，K.-E。；Mendes，J。；Goltsev，A.，核心修剪过程的临界动力学，Phys。第十版，第5、3条，第031017页（2015年）
[35] Dorogovtsev，S.N。；Goltsev，A.V。；Mendes，J.F.F.，\（k）-复杂网络的核心组织，Phys。修订稿。，96，4，第040601条pp.（2006）
[36] Weiss，Y。；Freeman，W.T.，《关于任意图中最大乘积信任传播算法解的最优性》，IEEE Trans。通知。理论，47，2736-744（2001）·Zbl 1002.94057号
[37] 纽曼，M.，网络（2018）·Zbl 1391.94006号
[38] De Oliveira，J.A。；巴佩索，E.R。；Leonel，E.D.，《逻辑和立方体地图中不动点的松弛：分析和数值研究》，《熵》，第15、10、4310-4318页（2013年）·Zbl 1339.37034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。