尤素普詹·哈比布拉 用腔方法研究有向支配集问题:警告传播和种群动力学。 (英语) Zbl 1452.05170号 Commun公司。西奥。物理学。 70,第6号,785-794(2018). 有向图(有向图)的最小支配集是一个典型的难组合优化问题。在之前的论文中,我们使用空腔方法研究了这个问题。虽然我们找到了一个给定图的解,该解很好地估计了最小支配尺寸,但我们进一步发展了一步副本对称破缺理论,以确定无向最小支配集问题的基态能量。正则随机图上无向最小支配集问题的解空间同时表现出凝聚变换和簇变换。我们还开发了无向Erdõs-Rényi图上的零温度测量传播算法来寻找基态能量。在本文中,我们继续开发了一步复制对称破缺理论来寻找有向最小支配集问题的基态能量。我们发现以下内容。(i) 当连通性大于岩心渗流阈值3.704时,预警传播方程不能收敛。正边有两种类型的警告,而负边有一种。(ii)我们确定了Erdős-Rényi随机图的基态能量和跃迁点。(iii)调查传播抽取算法与信念传播抽取算法相比具有良好的结果。 引用于1文件 MSC公司: 05C82号 小世界图形、复杂网络(图形理论方面) 91天30分 社交网络;意见动态 81R40型 量子理论中的对称破缺 92D25型 人口动态(一般) 关键词:有向最小支配集;复制对称破缺;Erdõs-Rényi图;警告传播;测量传播抽取 PDF格式BibTeX公司 XML格式引用 \textit{Y.Habibulla},社区。西奥。物理学。70,第6号,785--794(2018;Zbl 1452.05170) 全文: 内政部 arXiv公司 参考文献: [1] 傅莹1968阿默尔。数学。每月75 861 ·Zbl 0174.55203号 [2] Haynes T.W.、Hedetniemi S.T.和Slater P.J.1998年图的控制原理(纽约:马塞尔·德克尔)·Zbl 0890.05002号 [3] Garey M.和Johnson D.S.1979年计算机与不可修复性:NP-完备性理论指南(旧金山:弗里曼)·Zbl 0411.68039号 [4] Takaguchi T.、Hasegawa T.和Yoshida Y.,2014年物理学。版次。E 90 012807电话·doi:10.1103/PhysRevE.90.012807 [5] Wuchty S.2014年程序。国家。阿卡德。科学。美国111 7156 ·doi:10.1073/pnas.1311231111 [6] 王宏、郑宏、布朗·F和王·C,2014年生物信息学和生物医学国际会议记录(BIBM 2014)(美国华盛顿特区)细胞周期特异性蛋白质相互作用网络中的最小支配集25-30·doi:10.1109/BIBM.2014.6999122 [7] Liu Y.Y.、Slotine J.J.和Barabási A.L.,2013年程序。国家。阿卡德。科学。美国110 2460 ·Zbl 1292.93033号 ·doi:10.1073/美国国家统计局.1215508110 [8] Yang Y.、Wang J.和Motter A.E.2012年物理学。修订稿。109 258701 ·doi:10.1103/PhysRevLett.109.258701 [9] 2010年,庞C.、张R.、张Q.和王J信息。科学。180 3647 ·Zbl 1231.05208号 ·doi:10.1016/j.ins.2010.06.009 [10] Molnár F.Jr.、Sreenivasan S.、Szymanski B.K.和Korniss K.,2013年科学。代表。3 1736 ·doi:10.1038/srep01736 [11] Hartmann A.K.和Weigt M.,2003年《物理学杂志》。A: 数学。消息。36 41 ·Zbl 1077.68073号 ·doi:10.1088/0305-4470/36/43/028 [12] 2014年Takabe S.和Hukushima K物理学。版次。电话89 062139·doi:10.1103/PhysRevE.89.062139 [13] 周海杰2013欧洲物理学。J。乙86 455·Zbl 1515.82158号 ·doi:10.1140/epjb/e2013-40690-1 [14] 周海健、赵海健2017下巴。物理学。乙26 78901·doi:10.1088/1674-1056/26/7/078901 [15] Mézard M.、Parisi G.和Zecchina R.2002科学类297 812 ·doi:10.1126/science.1073287 [16] 梅扎德M.2002小西葫芦。物理学。版次。电子66 056126·doi:10.1103/PhysRevE.66.056126 [17] Monasson R.和Zecchina R.1996年物理学。修订稿。76 3881 ·Zbl 1042.82567号 ·doi:10.1103/PhysRevLett.76.3881 [18] Mézard M.、Ricci-Tersenghi F.、Zecchina R。等2003《统计物理学杂志》。111 505 ·兹比尔1049.82073 ·doi:10.1023/A:1022886412117 [19] Altarelli F.2008年最优化问题的理论分析?随机k-sat和k-XORSAT的一些性质arXiv:0801.2858号 [20] Zhao J.H.、Habibulla Y.和Zhou H.H.,2015年《统计物理学杂志》。·Zbl 1329.82060号 ·doi:10.1007/s10955-015-1220-2 [21] Habibulla Y.、Zhao J.H.和Zhou H.J.2015计算机科学课堂讲稿9130 78-88物理与社会(Physics.soc-ph);无序系统与神经网络(cond-mat.dis-nn);离散数学(cs.DM);数据结构和算法(cs.DS)·Zbl 1407.68359号 ·doi:10.1007/978-3-319-19647-38 [22] Habibulla Y.2017年《统计力学杂志》。10 103402 ·Zbl 1457.82430号 ·doi:10.1088/1742-5468/aa8c1e [23] Mezard M.和Montanari A.2009年信息、物理和计算(牛津:牛津大学出版社)·Zbl 1163.94001号 ·doi:10.1093/acprof:oso/9780198570837.001.0001 [24] 肖建清、周华2011《物理学杂志》。A: 数学。西奥。44 2149 [25] 周宏、王C.2012《统计物理学杂志》。148 513 ·Zbl 1252.82110号 ·doi:10.1007/s10955-012-0555-1 [26] 张平、曾瑜、周华2009物理学。版次。E 80 021122电话·doi:10.1103/PhysRevE.80.02122 [27] 周J.、马M.和周H.2007《统计力学杂志》。17 221 [28] 周华2003欧洲物理学。J。乙32 265·doi:10.1140/epjb/e2003-00096-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。