扎卡里·博伊德（Zachary M.Boyd）。；梅森·A·波特。；安德烈亚·贝尔托齐。 随机块体模型是一种离散的表面张力。 （英语） 兹比尔1471.65058 非线性科学杂志。 30，第5期，2429-2462（2020年）. 概述：网络代表着代理及其之间的交互，它出现在科学、工程甚至人文学科的无数应用中。为了理解网络中的大规模结构，一个常见的任务是将网络的节点聚集到称为“社区”的集合中，这样，社区内的连接密集，但社区之间的连接稀疏。执行此类聚类的一种流行且具有统计学原理的方法是使用一系列称为随机块模型（SBM）的生成模型。在本文中，我们证明了SBM中的最大似然估计是一个众所周知的连续表面张力问题的网络模拟，该问题是在冶金应用中产生的。为了说明这种关系的实用性，我们实现了三种表面张力算法的网络模拟，利用它，我们成功地恢复了合成网络中的植物群落结构，并对我们从高光谱视频构建的经验网络产生了迷人的见解。 引用于1文件 MSC公司： 65K10码 数值优化和变分技术 49平方米 松弛型数值方法 56年第35季度 Ginzburg-Landau方程 62H30型 分类和区分；聚类分析（统计方面） 91C20个 社会和行为科学中的集群 91天30分 社交网络；意见动态 94C15号机组 图论在电路和网络中的应用 关键词：网络；社区结构；数据聚类；随机块体模型；Merriman-Bence-Osher方案；几何偏微分方程 软件：Vlfeat公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.M.Boyd}等人，《非线性科学杂志》。30，第5号，2429--2462（2020；Zbl 1471.65058） 全文： 内政部 arXiv公司 参考文献： [1] 阿米尼，AA；陈，A。；PJ Bickel；Levina，E.，大型稀疏网络中社区检测的伪似然方法，Ann.Statist。，41, 2097-2122 (2013) ·Zbl 1277.62166号 [2] 阿里纳斯，A。；费尔南德斯，A。；Gómez，S.，《不同分辨率下复杂网络结构的分析》，《新物理学杂志》。，10, 053039 (2008) [3] 西北阿什克罗夫特；新泽西州梅尔明，固体物理（1976），太平洋格罗夫：布鲁克斯·科尔，太平洋格罗夫 [4] 阿亚提，M。；埃尔滕，S。；机会，MR；Koyuturk，M.，MOBAS：使用基于模块化评分识别疾病相关蛋白亚网，EURASIP J.Bioinf。系统。生物，1，1-14（2015） [5] 巴塞特，DS；Owens，ET；马萨诸塞州波特；曼宁，ML；Daniels，KE，使用社区检测提取颗粒材料中的力-链网络结构，软物质，112731-2744（2015） [6] Bentley，JL，用于关联搜索的多维二进制搜索树，Commun。ACM，18509-517（1975）·兹比尔0306.68061 [7] 阿拉巴马州贝尔托齐；Flenner，A.，高维数据分类图上的扩散界面模型，多尺度模型。模拟。，10, 1090-1118 (2012) ·Zbl 1259.68215号 [8] 阿拉巴马州贝尔托齐；Flenner，A.，《高维数据分类图上的扩散界面模型》，SIAM Rev.，58，293-328（2016）·Zbl 1339.68287号 [9] 阿拉巴马州贝尔托齐；罗，X。；斯图亚特，AM；Zygalakis，KC，基于图形的高维数据分类中的不确定性量化，SIAM/ASA J.不确定性。数量。，6, 568-595 (2018) ·Zbl 1394.62083号 [10] 贝策尔，RF；Bassett，DS，多尺度脑网络，NeuroImage，160，73-83（2017） [11] WJ Boettinger；JA沃伦；贝克曼，C。；Karma，A.，凝固的相场模拟，Ann.Rev.Mater。决议，32，163-194（2002） [12] 博伊德，ZM；Bae，E。；泰语，X-C；AL Bertozzi，《使用总变差实现模块化的简化能源布局》，SIAM J.App。数学。，78, 2439-2464 (2018) ·Zbl 1398.65133号 [13] Boykov，Y.，Kolmogorov，V.：通过图割计算测地线和极小曲面。摘自：第九届IEEE计算机视觉国际会议论文集，第2卷，ICCV'03，IEEE计算机学会，第26-33页。华盛顿特区（2003年） [14] 博伊科夫，Y。；科尔莫戈罗夫，V。；Cremers，D。；德隆，A。；Leonardis，A。；比肖夫，H。；Pinz，A.，《通过地质切割实现表面演化PDE的整体解决方案》，Computer Vision-ECCV 2006:第九届欧洲计算机视觉会议，奥地利格拉茨，2006年5月7日至13日，会议记录，第三部分，409-422（2006），柏林：斯普林格，柏林 [15] Buades，A.，Coll，B.，Morel，J.M.：图像去噪的非局部算法。收录于：《计算机视觉和模式识别》，第2卷，第60-65页。(2005) ·Zbl 1108.94004号 [16] 坎迪斯，EJ；J.隆伯格。；Tao，T.，《鲁棒不确定性原理：从高度不完整的频率信息中精确重建信号》，IEEE Trans。通知。理论，52，489-509（2006）·兹比尔1231.94017 [17] 塞纳：Gr3gr.gif。维基媒体共享https://commons.wikimedia.org/wiki/文件：Grgr3d_small.gif。 (2012). 2019年3月30日访问 [18] Chen，Y.，Ye，X.：单纯形上的投影。arXiv:1101.6081（2011） [19] 克莱里，F。；菲利普波特，SR；Wolf，D.，对称倾斜晶界晶间断裂的原子模拟，界面科学。，7, 45-55 (1999) [20] Condon，A。；Karp，RM，种植分区模型上的图分区算法，随机结构。算法，18，116-140（2001）·Zbl 0972.68129号 [21] 塞梅利，P。；美国伦敦。；Wu，L-Y；Uzzi，B.，《核心/外围网络的结构和动力学》，J.Complex Netw。，1, 93-123 (2013) [22] Dal Maso，G.，《（Gamma）-收敛导论》（1993），波士顿：博克豪斯，波士顿·Zbl 0816.49001号 [23] Esedoglu，S。；Otto，F.，具有任意表面张力的网络的阈值动力学，Commun。纯应用程序。数学。，68, 808-864 (2015) ·Zbl 1334.82072号 [24] Eyre，D.J.：梯度系统的无条件稳定一步格式。预打印，可在https://www.math.utah.edu/eyre/research/methods/stable.ps.2019年3月30日访问 [25] 菲恩伯格，SE；Wasserman，SS，单一社会计量关系的分类数据分析，社会学。方法。，12, 156-192 (1981) [26] 福图纳托，S。；Barthélemy，M.，《社区检测中的分辨率限制》，Proc。国家。阿卡德。科学。美国，104，36-41（2007） [27] 福图纳托，S。；Hric，D.，《网络中的社区检测：用户指南》，Phys。代表，659，1-44（2016） [28] Fosdick，BK；拉雷莫尔，DB；西村，J。；Ugander，J.，用固定度序列配置随机图模型，SIAM Rev.，60，315-355（2018）·Zbl 1387.05235号 [29] O·弗兰克。；Harary，F.，《使用经验图中的传递性指数进行聚类推断》，J.Am.Stat.Soc.，77335-840（1982）·Zbl 0505.62043号 [30] 弗罗斯特，HJ；汤普森，简历；Walton，DT，薄膜晶粒结构模拟-I。晶粒生长停滞，金属学报。材料。，38, 1455-1462 (1990) [31] 加西亚-卡多纳，C。；Merkurjev，E。；阿拉巴马州贝尔托齐；阿勒冈州珀库斯；Flenner，A.，使用Ginzburg-Landau函数和MBO方案的多类分割，IEEE Trans。模式分析。机器。智力。，36, 1600-1614 (2014) [32] 格特，T。；Sunu，J。；Lieu，L。；Merkurjev，E。；Chang，J-M；Gilles，J。；Bertozzi，AL，LWIR高光谱视频序列数据中气体羽流的检测和跟踪。SPIE，国际社会选择。光子。，8743、87430J（2013） [33] Ghasemian，A.，Hosseinmardi，H.，Clauset，A.：评估网络社区结构模型中的过盈和欠盈。arXiv:1802.10582。(2018) [34] Gilboa，G。；Osher，S.，图像处理应用的非局部算子，多尺度模型。模拟。，7, 1005-1028 (2008) ·Zbl 1181.35006号 [35] Goldstein，T。；Osher，S.，L1正则化问题的分裂Bregman方法，SIAM J.Imaging Sci。，2, 323-343 (2009) ·Zbl 1177.65088号 [36] 很好，BH；蒙乔伊，Y-A；Clauset，A.，《模块化最大化在实际环境中的表现》，Phys。版本E，81，046106（2010） [37] Hegemann，RA；史密斯，LM；巴巴拉，AB；阿拉巴马州贝尔托齐；里德，SE；Tita，GE，新兴帮派对抗网络的地理影响，Physica A，3903894-3914（2011） [38] 荷兰，普华永道；拉斯基，KB；Leinhardt，S.，《随机块模型：第一步》，Social Netw。，5109-137（1983年） [39] 霍尔姆，P.，《现代时间网络理论：学术讨论会》，《欧洲物理学》。J.B，88，234（2015） [40] 霍尔姆，P。；Saramäki，J.，《时间网络》，Phys。众议员，519，97-125（2012） [41] Hric，D。；Peixoto，TP；Fortunato，S.，《网络结构、元数据以及缺失节点和注释的预测》，Phys。版本X，6031038（2016） [42] 胡，H。；Laurent，T。；马萨诸塞州波特；Bertozzi，AL，使用MBO方案进行网络模块化优化的基于总变差的方法，SIAM J.Appl。数学。，73, 2224-2246 (2013) ·Zbl 1284.62377号 [43] Jacobs，M.，《多阶段划分算法》（2017），安娜堡：密歇根大学 [44] 雅各布斯，M。；Merkurjev，E。；Esedoglu，S.，《拍卖动力学：体积约束的MBO方案》，J.Compute。物理。，354, 288-310 (2018) ·Zbl 1380.52018年 [45] 杰布，LGS；巴拉昌德兰，P。；马萨诸塞州波特；穆查，PJ；Mahoney，MW，“本地思考，本地行动：在大型网络中检测小型、中型和大型社区”，Phys。版本E，91，012821（2015） [46] 卡勒，B。；纽曼，MEJ，网络中的随机块模型和社区结构，物理。修订版E，83，016107（2011） [47] 克尼根，BW；Lin，S.，划分图的有效启发式程序，Bell Syst。《技术期刊》，49，291-307（1970）·Zbl 0333.05001号 [48] Kim，M.，Leskovec，J.：推断网络中缺失的节点和边。摘自：Chawla，N.、Wang，W.（编辑）《2011年SIAM国际数据挖掘会议论文集》，第47-58页（2011） [49] Kinderlehrer，D。；利夫希茨，我。；Ta’asan，S.，《晶粒生长建模和模拟的变分方法》，SIAM J.Sci。计算。，28, 1694-1715 (2006) ·Zbl 1126.82044号 [50] Kivelä，M。；阿里纳斯，A。；Barthélemy，M。；格里森，JP；莫雷诺，Y。；Porter，MA，多层网络，J.Complex Netw。，2, 203-271 (2014) [51] Kloumann，IM；Ugander，J。；Kleinberg，J.，Block模型和个性化PageRank，Proc。国家。阿卡德。科学。美国，114，33-38（2017） [52] Lancichinetti，A。；福图纳托，S。；Radicchi，F.，测试社区检测算法的基准图，Phys。E版，78，056117（2008） [53] LeVeque，R.J.：微分方程的有限差分方法。费城工业和应用数学学会（SIAM）（2007年）。另请参见https://staff.washington.edu/rjl/fdmbook网站/ ·Zbl 1127.65080号 [54] 罗，X。；AL Bertozzi，图Allen-Cahn格式的收敛性，J.Stat.Phys。，167, 934-958 (2017) ·Zbl 1375.82023号 [55] Manolakis，D.、Siracusa，C.、Shaw，G.：用于高光谱成像应用的自适应匹配子空间检测器。收录于：2001年IEEE声学、语音和信号处理国际会议，第5卷，第3153-3156页（2001） [56] Mantegazza，C.，《平均曲率流讲义》（2011年），柏林：斯普林格-弗拉格出版社，柏林·Zbl 1230.53002号 [57] 孟，Z。；Merkurjev，E。；Koniges，A。；Bertozzi，AL，使用图聚类方法进行高光谱图像分类，在线图像处理，7，218-245（2017） [58] Merkurjev，E.，Sunu，J.，Bertozzi，A.L.：用于高光谱远距离检测视频多类分割的图形MBO方法。摘自：IEEE图像处理国际会议，第689-693页（2014年） [59] Merkurjev，E。；Bae，E。；阿拉巴马州贝尔托齐；Tai，X-C，数据分割图的全局二进制优化，J.Math。成像视觉。，52, 414-435 (2015) ·Zbl 1333.90111号 [60] Merriman，B.，Bence，J.，Osher，S.：由平均曲率产生的扩散运动。收录于：《计算机晶体种植者研讨会论文集》，第73-83页（1992年） [61] 莫迪卡，L.，相变梯度理论和最小界面准则，Arch。定额。机械。分析。，98, 123-142 (1987) ·Zbl 0616.76004号 [62] Moore，C.：社区检测的计算机科学和物理：景观、相变和硬度。arXiv:1702.00467（2017）。另请参阅EATCS公告中的版本，可在http://bulletin.eatcs.org/index.php/beatcs/article/view/480/471 [63] Mullins，WW，理想晶界的二维运动，J.Appl。物理。，27, 900-904 (1956) [64] 纽曼，MEJ，使用矩阵特征向量发现网络中的社区结构，物理学。E版，74036104（2006） [65] 纽曼，MEJ，模块化优化和社区检测最大似然方法之间的等效性，物理学。E版，94052315（2016） [66] Newman，MEJ，Networks（2018），牛津：牛津大学出版社，牛津·Zbl 1391.94006号 [67] 纽曼，司法部；Clauset，A.，《注释网络中的结构和推理》，《自然通讯》。，711863（2016） [68] 纽曼，司法部；Girvan，M.，《发现和评估网络中的社区结构》，Phys。E版，69，026113（2004） [69] 纽曼，司法部；Reinert，G.，估算网络中的社区数量，Phys。修订稿。，117, 078301 (2016) [70] Osher，S。；塞提安，JA，《以曲率相关速度传播的前沿：基于哈密尔顿-雅可比公式的算法》，J.Compute。物理。，79, 12-49 (1988) ·Zbl 0659.65132号 [71] 奥斯汀，B。；Reeb，T.，Dirichlet分区的一致性，SIAM J.Math。分析。，49, 4251-4274 (2017) ·Zbl 1381.62192号 [72] Otter，N。；马萨诸塞州波特；蒂尔曼，美国。；研磨棒，P。；Harrington，HA，持久同源性计算的路线图，EPJ Data Sci。，6, 17 (2017) [73] 帕帕佐普洛斯。；马萨诸塞州波特；丹尼尔斯，肯塔基州；Bassett，DS，粒子和颗粒的网络分析，J.Complex Netw。，6, 485-565 (2018) [74] Pastor-Satorras，R。；卡斯特拉诺，C。；Van Mieghem，P。；Vespignani，A.，复杂网络中的流行病过程，修订版。物理。，87, 925-979 (2015) [75] 果皮，L。；数据库Larremore；Clauset，A.，《关于网络中元数据和社区检测的基本事实》，《科学》。高级，3，e1602548（2017） [76] Peixoto，T.P.：贝叶斯随机块建模。arXiv:1705.10225。(2018). 第1章：Doreian，P.，Batagelj，V.，Ferligoj，A.（编辑）《网络集群和块建模进展》，纽约市威利。[即将发布] [77] Peixoto，TP，大型网络中的分层块结构和高分辨率模型选择，Phys。版本X，4011047（2014） [78] Peixoto，TP，《推断分层、边值和时变网络的中尺度结构》，Phys。版本E，92，042807（2015） [79] Peixoto，TP，具有重叠组的大规模网络模型的模型选择和假设检验，Phys。版本X，5011033（2015） [80] Porter，M.A.，Mucha，P.J.，Newman，M.E.J.，Warmbrand，C.M.：美国众议院委员会的网络分析。程序。国家。阿卡德。科学。美国102，7057-7062（2005） [81] Porter，M.A.，Onnela，J.-P.，Mucha，P.J.：网络中的社区。数学注意事项。Soc.561082-10971164-1166（2009）·Zbl 1188.05142号 [82] 马萨诸塞州里奥罗；坎特威尔，GT；雷内特，G。；Newman，MEJ，估算网络中社区数量的有效方法，Phys。E版，96，032310（2017） [83] 罗姆巴赫，P。；马萨诸塞州波特；福勒，JH；Mucha，PJ，网络核心-外围结构（重访），SIAM Rev.，59，619-646（2017）·兹比尔1368.62170 [84] 罗西，RA；Ahmed，NK，网络中的角色发现，IEEE Trans。知识。数据工程，27，1112-1131（2015） [85] 鲁丁，L。；Osher，S。；Fatemi，E.，非线性全变分噪声去除算法，Physica D，60，259-268（1992）·Zbl 0780.49028号 [86] Smith，C.S.：金属界面。晶粒形状和拓扑的其他冶金应用，第65-113页。美国金属学会，克利夫兰（1952） [87] 斯奈德，TAB；Nowicki，K.，具有潜在块结构的图的随机块模型的估计和预测，J.Classif。，14, 75-100 (1997) ·兹伯利0896.62063 [88] 特拉德，阿拉巴马州；凯尔西奇，ED；穆查，PJ；Porter，MA，将社区结构与在线大学社交网络中的特征进行比较，SIAM Rev.，53226-543（2011） [89] 特拉德，阿拉巴马州；穆查，PJ；马萨诸塞州波特，《脸书网络的社会结构》，Physica A，3914165-4180（2012） [90] 特里罗斯，NG；Slepčev，D.，谱聚类一致性的变分方法，App。公司。谐波分析。，45, 239-281 (2018) ·Zbl 1396.49013号 [91] 特里罗斯，NG；斯莱普切夫，D。；冯·布莱希特，J。；Laurent，T。；Bresson，X.，Cheeger和比率图切割的一致性，J.Mach。学习。决议，17，1-46（2016）·Zbl 1392.62180号 [92] Tudisco，F.公司。；Mercado，P。；Hein，M.，《通过非线性模块特征向量进行网络社区检测》，SIAM J.Appl。数学。，78, 2393-2419 (2018) ·Zbl 1397.90089号 [93] van Gennip，Y。；Bertozzi，AL，（\Gamma）-图Ginzburg-Landau泛函的收敛性，Adv.Differ。Equ.、。，17, 1115-1180 (2012) ·Zbl 1388.35200号 [94] van Gennip，Y。；吉伦，N。；奥斯汀，B。；阿尔·贝尔托齐，《有限图的平均曲率、阈值动力学和相场理论》，米兰数学杂志。，82, 3-65 (2014) ·Zbl 1325.35245号 [95] Vedaldi，A.，Fulkerson，B.：VLFeat：一个开放的、可移植的计算机视觉算法库。可在http://www.vlfeat.org。 (2008). 2019年3月30日访问 [96] Veldt，N.，Gleich，D.F.，Wirth，A.：社区检测的相关聚类框架。参见：2018年万维网会议记录，2018年，瑞士日内瓦共和国和州，WWW’18，国际万维网大会指导委员会，第439-448页 [97] von Luxborg，U.，《光谱聚类教程》，《统计计算》。，17, 395-416 (2007) [98] 韦埃尔，D。；柯莫德，JP，《二维肥皂泡沫的计算机模拟：I.方法和动机》，Phil.Mag.B，48，245-259（1983） [99] 韦尔克，M。；威克特，J。；Gilboa，G.，《正向和反向扩散滤波的离散理论和有效算法》，J.Math。成像视觉。，601399-1426（2018）·Zbl 1433.94017号 [100] Zachary，WW，《小群体中冲突和分裂的信息流模型》，J.Anthropol。决议，33，452-473（1977年） [101] 朱伟。；查耶斯，V。；Tiard，A。；桑切斯，S。；达尔伯格，D。；阿拉巴马州贝尔托齐；Osher，S。；佐索，D。；Kuang，D.，具有非局部总变差和原始-双重混合梯度算法的高光谱图像无监督分类，IEEE Trans。地质科学。遥感，55，2786-2798（2017） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。