{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:44:59Z","timestamp":1740109499806,"version":"3.37.3"},"reference-count":101,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T00:00:00Z","timestamp":1555891200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T00:00:00Z","timestamp":1555891200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1737770","DMS-1417674"],"award-info":[{"award-number":["DMS-1737770","DMS-1417674"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["ONR grant N00014-16-1-2119"],"award-info":[{"award-number":["ONR grant N00014-16-1-2119"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014037","name":"NDSEG","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100014037","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-18-2-0066"],"award-info":[{"award-number":["FA8750-18-2-0066"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Nonlinear Sci"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s00332-019-09541-8","type":"journal-article","created":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T16:03:43Z","timestamp":1555949023000},"page":"2429-2462","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Stochastic Block Models are a Discrete Surface Tension"],"prefix":"10.1007","volume":"30","author":[{"given":"Zachary M.","family":"Boyd","sequence":"first","affiliation":[]},{"given":"Mason A.","family":"Porter","sequence":"additional","affiliation":[]},{"given":"Andrea L.","family":"Bertozzi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,4,22]]},"reference":[{"key":"9541_CR1","doi-asserted-by":"crossref","first-page":"2097","DOI":"10.1214\/13-AOS1138","volume":"41","author":"AA Amini","year":"2013","unstructured":"Amini, A.A., Chen, A., Bickel, P.J., Levina, E.: Pseudo-likelihood methods for community detection in large sparse networks. Ann. Statist. 41, 2097\u20132122 (2013)","journal-title":"Ann. Statist."},{"key":"9541_CR2","doi-asserted-by":"crossref","first-page":"053039","DOI":"10.1088\/1367-2630\/10\/5\/053039","volume":"10","author":"A Arenas","year":"2008","unstructured":"Arenas, A., Fern\u00e1ndez, A., G\u00f3mez, S.: Analysis of the structure of complex networks at different resolution levels. New J. Phys. 10, 053039 (2008)","journal-title":"New J. Phys."},{"key":"9541_CR3","volume-title":"Solid State Physics","author":"NW Ashcroft","year":"1976","unstructured":"Ashcroft, N.W., Mermin, N.D.: Solid State Physics, 1st edn. Brooks Cole, Pacific Grove (1976)","edition":"1"},{"key":"9541_CR4","first-page":"1","volume":"1","author":"M Ayati","year":"2015","unstructured":"Ayati, M., Erten, S., Chance, M.R., Koyuturk, M.: MOBAS: identification of disease-associated protein subnets using modularity-based scoring. EURASIP J. Bioinf. Sys. Bio. 1, 1\u201314 (2015)","journal-title":"EURASIP J. Bioinf. Sys. Bio."},{"key":"9541_CR5","doi-asserted-by":"crossref","first-page":"2731","DOI":"10.1039\/C4SM01821D","volume":"11","author":"DS Bassett","year":"2015","unstructured":"Bassett, D.S., Owens, E.T., Porter, M.A., Manning, M.L., Daniels, K.E.: Extraction of force-chain network architecture in granular materials using community detection. Soft Matter 11, 2731\u20132744 (2015)","journal-title":"Soft Matter"},{"key":"9541_CR6","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18, 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"9541_CR7","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1137\/11083109X","volume":"10","author":"AL Bertozzi","year":"2012","unstructured":"Bertozzi, A.L., Flenner, A.: Diffuse interface models on graphs for classification of high dimensional data. Multiscale Model. Simul. 10, 1090\u20131118 (2012)","journal-title":"Multiscale Model. Simul."},{"key":"9541_CR8","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1137\/16M1070426","volume":"58","author":"AL Bertozzi","year":"2016","unstructured":"Bertozzi, A.L., Flenner, A.: Diffuse interface models on graphs for classification of high dimensional data. SIAM Rev. 58, 293\u2013328 (2016)","journal-title":"SIAM Rev."},{"key":"9541_CR9","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1137\/17M1134214","volume":"6","author":"AL Bertozzi","year":"2018","unstructured":"Bertozzi, A.L., Luo, X., Stuart, A.M., Zygalakis, K.C.: Uncertainty quantification in graph-based classification of high dimensional data. SIAM\/ASA J. Uncertain. Quantif. 6, 568\u2013595 (2018)","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"key":"9541_CR10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.neuroimage.2016.11.006","volume":"160","author":"RF Betzel","year":"2017","unstructured":"Betzel, R.F., Bassett, D.S.: Multi-scale brain networks. NeuroImage 160, 73\u201383 (2017)","journal-title":"NeuroImage"},{"key":"9541_CR11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1146\/annurev.matsci.32.101901.155803","volume":"32","author":"WJ Boettinger","year":"2002","unstructured":"Boettinger, W.J., Warren, J.A., Beckermann, C., Karma, A.: Phase-field simulation of solidification. Ann. Rev. Mater. Res. 32, 163\u2013194 (2002)","journal-title":"Ann. Rev. Mater. Res."},{"key":"9541_CR12","doi-asserted-by":"crossref","first-page":"2439","DOI":"10.1137\/17M1138972","volume":"78","author":"ZM Boyd","year":"2018","unstructured":"Boyd, Z.M., Bae, E., Tai, X.-C., Bertozzi, A.L.: Simplified energy landscape for modularity using total variation. SIAM J. App. Math. 78, 2439\u20132464 (2018)","journal-title":"SIAM J. App. Math."},{"doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: Proceedings of the Ninth IEEE International Conference on Computer Vision, vol. 2, ICCV \u201903, IEEE Computer Society, pp.\u00a026\u201333. Washington, DC (2003)","key":"9541_CR13","DOI":"10.1109\/ICCV.2003.1238310"},{"key":"9541_CR14","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/11744078_32","volume-title":"Computer Vision\u2013ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, May 7\u201313, 2006, Proceedings, Part III","author":"Y Boykov","year":"2006","unstructured":"Boykov, Y., Kolmogorov, V., Cremers, D., Delong, A.: An integral solution to surface evolution PDEs via geo-cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) Computer Vision\u2013ECCV 2006: 9th European Conference on Computer Vision, Graz, Austria, May 7\u201313, 2006, Proceedings, Part III, pp. 409\u2013422. Springer, Berlin (2006)"},{"unstructured":"Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: Computer Vision and Pattern Recognition, vol.\u00a02, pp.\u00a060\u201365. (2005)","key":"9541_CR15"},{"key":"9541_CR16","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory 52, 489\u2013509 (2006)","journal-title":"IEEE Trans. Inform. Theory"},{"unstructured":"Cenna: Gr3gr.gif. Wikimedia Commons \nhttps:\/\/commons.wikimedia.org\/wiki\/File:Grgr3d_small.gif\n\n. (2012). Accessed 30 Mar 2019","key":"9541_CR17"},{"unstructured":"Chen, Y., Ye, X.: Projection onto a simplex. \narXiv:1101.6081\n\n (2011)","key":"9541_CR18"},{"key":"9541_CR19","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1023\/A:1008773913030","volume":"7","author":"F Cleri","year":"1999","unstructured":"Cleri, F., Phillpot, S.R., Wolf, D.: Atomistic simulations of intergranular fracture in symmetric-tilt grain boundaries. Interface Sci. 7, 45\u201355 (1999)","journal-title":"Interface Sci."},{"key":"9541_CR20","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2","volume":"18","author":"A Condon","year":"2001","unstructured":"Condon, A., Karp, R.M.: Algorithms for graph partitioning on the planted partition model. Random Struct. Algorithms 18, 116\u2013140 (2001)","journal-title":"Random Struct. Algorithms"},{"key":"9541_CR21","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1093\/comnet\/cnt016","volume":"1","author":"P Csermely","year":"2013","unstructured":"Csermely, P., London, A., Wu, L.-Y., Uzzi, B.: Structure and dynamics of core\/periphery networks. J. Complex Netw. 1, 93\u2013123 (2013)","journal-title":"J. Complex Netw."},{"key":"9541_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0327-8","volume-title":"An Introduction to $$\\Gamma $$-Convergence","author":"G Dal Maso","year":"1993","unstructured":"Dal Maso, G.: An Introduction to $$\\Gamma $$-Convergence. Birkhauser, Boston (1993)"},{"key":"9541_CR23","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1002\/cpa.21527","volume":"68","author":"S Esedoglu","year":"2015","unstructured":"Esedoglu, S., Otto, F.: Threshold dynamics for networks with arbitrary surface tensions. Commun. Pure Appl. Math. 68, 808\u2013864 (2015)","journal-title":"Commun. Pure Appl. Math."},{"unstructured":"Eyre, D.J.: An unconditionally stable one-step scheme for gradient systems. Preprint, Available at \nhttps:\/\/www.math.utah.edu\/~eyre\/research\/methods\/stable.ps\n\n. Accessed 30 Mar 2019","key":"9541_CR24"},{"key":"9541_CR25","doi-asserted-by":"crossref","first-page":"156","DOI":"10.2307\/270741","volume":"12","author":"SE Fienberg","year":"1981","unstructured":"Fienberg, S.E., Wasserman, S.S.: Categorical data analysis of single sociometric relations. Sociol. Meth. 12, 156\u2013192 (1981)","journal-title":"Sociol. Meth."},{"key":"9541_CR26","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S., Barth\u00e9lemy, M.: Resolution limit in community detection. Proc. Natl. Acad. Sci. USA 104, 36\u201341 (2007)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9541_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1\u201344 (2016)","journal-title":"Phys. Rep."},{"key":"9541_CR28","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1137\/16M1087175","volume":"60","author":"BK Fosdick","year":"2018","unstructured":"Fosdick, B.K., Larremore, D.B., Nishimura, J., Ugander, J.: Configuring random graph models with fixed degree sequences. SIAM Rev. 60, 315\u2013355 (2018)","journal-title":"SIAM Rev."},{"key":"9541_CR29","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1080\/01621459.1982.10477895","volume":"77","author":"O Frank","year":"1982","unstructured":"Frank, O., Harary, F.: Cluster inference by using transitivity indices in empirical graphs. J. Am. Stat. Soc. 77, 835\u2013840 (1982)","journal-title":"J. Am. Stat. Soc."},{"key":"9541_CR30","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1016\/0956-7151(90)90114-V","volume":"38","author":"HJ Frost","year":"1990","unstructured":"Frost, H.J., Thompson, C.V., Walton, D.T.: Simulation of thin film grain structures\u2014I. Grain growth stagnation. Acta Metall. Mater. 38, 1455\u20131462 (1990)","journal-title":"Acta Metall. Mater."},{"key":"9541_CR31","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/TPAMI.2014.2300478","volume":"36","author":"C Garcia-Cardona","year":"2014","unstructured":"Garcia-Cardona, C., Merkurjev, E., Bertozzi, A.L., Percus, A.L., Flenner, A.: Multiclass segmentation using the Ginzburg\u2013Landau functional and the MBO scheme. IEEE Trans. Pattern Anal. Mach. Intell. 36, 1600\u20131614 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9541_CR32","first-page":"87430J","volume":"8743","author":"T Gerhart","year":"2013","unstructured":"Gerhart, T., Sunu, J., Lieu, L., Merkurjev, E., Chang, J.-M., Gilles, J., Bertozzi, A.L.: Detection and tracking of gas plumes in LWIR hyperspectral video sequence data. SPIE. Int. Soc. Opt. Photon. 8743, 87430J (2013)","journal-title":"Int. Soc. Opt. Photon."},{"doi-asserted-by":"crossref","unstructured":"Ghasemian, A., Hosseinmardi, H., Clauset, A.: Evaluating overfit and underfit in models of network community structure. \narXiv:1802.10582\n\n. (2018)","key":"9541_CR33","DOI":"10.1109\/TKDE.2019.2911585"},{"key":"9541_CR34","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1137\/070698592","volume":"7","author":"G Gilboa","year":"2008","unstructured":"Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7, 1005\u20131028 (2008)","journal-title":"Multiscale Model. Simul."},{"key":"9541_CR35","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2, 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"9541_CR36","doi-asserted-by":"crossref","first-page":"046106","DOI":"10.1103\/PhysRevE.81.046106","volume":"81","author":"BH Good","year":"2010","unstructured":"Good, B.H., de Montjoye, Y.-A., Clauset, A.: Performance of modularity maximization in practical contexts. Phys. Rev. E 81, 046106 (2010)","journal-title":"Phys. Rev. E"},{"key":"9541_CR37","doi-asserted-by":"crossref","first-page":"3894","DOI":"10.1016\/j.physa.2011.05.040","volume":"390","author":"RA Hegemann","year":"2011","unstructured":"Hegemann, R.A., Smith, L.M., Barbaro, A.B., Bertozzi, A.L., Reid, S.E., Tita, G.E.: Geographical influences of an emerging network of gang rivalries. Physica A 390, 3894\u20133914 (2011)","journal-title":"Physica A"},{"key":"9541_CR38","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: first steps. Social Netw. 5, 109\u2013137 (1983)","journal-title":"Social Netw."},{"key":"9541_CR39","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1140\/epjb\/e2015-60657-4","volume":"88","author":"P Holme","year":"2015","unstructured":"Holme, P.: Modern temporal network theory: a colloquium. Eur. Phys. J. B 88, 234 (2015)","journal-title":"Eur. Phys. J. B"},{"key":"9541_CR40","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme, P., Saram\u00e4ki, J.: Temporal networks. Phys. Rep. 519, 97\u2013125 (2012)","journal-title":"Phys. Rep."},{"key":"9541_CR41","first-page":"031038","volume":"6","author":"D Hric","year":"2016","unstructured":"Hric, D., Peixoto, T.P., Fortunato, S.: Network structure, metadata, and the prediction of missing nodes and annotations. Phys. Rev. X 6, 031038 (2016)","journal-title":"Phys. Rev. X"},{"key":"9541_CR42","doi-asserted-by":"crossref","first-page":"2224","DOI":"10.1137\/130917387","volume":"73","author":"H Hu","year":"2013","unstructured":"Hu, H., Laurent, T., Porter, M.A., Bertozzi, A.L.: A method based on total variation for network modularity optimization using the MBO scheme. SIAM J. Appl. Math. 73, 2224\u20132246 (2013)","journal-title":"SIAM J. Appl. Math."},{"key":"9541_CR43","volume-title":"Algorithms for Multiphase Partitioning","author":"M Jacobs","year":"2017","unstructured":"Jacobs, M.: Algorithms for Multiphase Partitioning. University of Michigan, Ann Arbor (2017). PhD thesis"},{"key":"9541_CR44","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.jcp.2017.10.036","volume":"354","author":"M Jacobs","year":"2018","unstructured":"Jacobs, M., Merkurjev, E., Esedoglu, S.: Auction dynamics: a volume-constrained MBO scheme. J. Comput. Phys. 354, 288\u2013310 (2018)","journal-title":"J. Comput. Phys."},{"key":"9541_CR45","doi-asserted-by":"crossref","first-page":"012821","DOI":"10.1103\/PhysRevE.91.012821","volume":"91","author":"LGS Jeub","year":"2015","unstructured":"Jeub, L.G.S., Balachandran, P., Porter, M.A., Mucha, P.J., Mahoney, M.W.: Think locally, act locally: detection of small, medium-sized, and large communities in large networks. Phys. Rev. E 91, 012821 (2015)","journal-title":"Phys. Rev. E"},{"key":"9541_CR46","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B., Newman, M.E.J.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83, 016107 (2011)","journal-title":"Phys. Rev. E"},{"key":"9541_CR47","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49, 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"unstructured":"Kim, M., Leskovec, J.: Inferring missing nodes and edges in networks. In: Chawla, N., Wang, W., (eds.) Proceedings of the 2011 SIAM International Conference on Data Mining, pp.\u00a047\u201358 (2011)","key":"9541_CR48"},{"key":"9541_CR49","doi-asserted-by":"crossref","first-page":"1694","DOI":"10.1137\/030601971","volume":"28","author":"D Kinderlehrer","year":"2006","unstructured":"Kinderlehrer, D., Livshits, I., Ta\u2019asan, S.: A variational approach to modeling and simulation of grain growth. SIAM J. Sci. Comput. 28, 1694\u20131715 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"9541_CR50","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1093\/comnet\/cnu016","volume":"2","author":"M Kivel\u00e4","year":"2014","unstructured":"Kivel\u00e4, M., Arenas, A., Barth\u00e9lemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. J. Complex Netw. 2, 203\u2013271 (2014)","journal-title":"J. Complex Netw."},{"key":"9541_CR51","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1073\/pnas.1611275114","volume":"114","author":"IM Kloumann","year":"2017","unstructured":"Kloumann, I.M., Ugander, J., Kleinberg, J.: Block models and personalized PageRank. Proc. Natl. Acad. Sci. USA 114, 33\u201338 (2017)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9541_CR52","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E. 78, 056117 (2008)","journal-title":"Phys. Rev. E."},{"unstructured":"LeVeque, R.J.: Finite difference methods for differential equations. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2007). See also \nhttps:\/\/staff.washington.edu\/rjl\/fdmbook\/","key":"9541_CR53"},{"key":"9541_CR54","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1007\/s10955-017-1772-4","volume":"167","author":"X Luo","year":"2017","unstructured":"Luo, X., Bertozzi, A.L.: Convergence of the graph Allen\u2013Cahn scheme. J. Stat. Phys. 167, 934\u2013958 (2017)","journal-title":"J. Stat. Phys."},{"unstructured":"Manolakis, D., Siracusa, C., Shaw, G.: Adaptive matched subspace detectors for hyperspectral imaging applications. In: 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol.\u00a05, pp.\u00a03153\u20133156 (2001)","key":"9541_CR55"},{"key":"9541_CR56","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-0145-4","volume-title":"Lecture Notes on Mean Curvature Flow","author":"C Mantegazza","year":"2011","unstructured":"Mantegazza, C.: Lecture Notes on Mean Curvature Flow. Springer-Verlag, Berlin (2011)"},{"key":"9541_CR57","doi-asserted-by":"crossref","first-page":"218","DOI":"10.5201\/ipol.2017.204","volume":"7","author":"Z Meng","year":"2017","unstructured":"Meng, Z., Merkurjev, E., Koniges, A., Bertozzi, A.L.: Hyperspectral image classification using graph clustering methods. Image Processing On Line 7, 218\u2013245 (2017)","journal-title":"Image Processing On Line"},{"doi-asserted-by":"crossref","unstructured":"Merkurjev, E., Sunu, J., Bertozzi, A.L.: Graph MBO method for multiclass segmentation of hyperspectral stand-off detection video. In: IEEE International Conference on Image Processing, pp 689\u2013693 (2014)","key":"9541_CR58","DOI":"10.1109\/ICIP.2014.7025138"},{"key":"9541_CR59","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1007\/s10851-015-0567-y","volume":"52","author":"E Merkurjev","year":"2015","unstructured":"Merkurjev, E., Bae, E., Bertozzi, A.L., Tai, X.-C.: Global binary optimization on graphs for data segmentation. J. Math. Imaging Vis. 52, 414\u2013435 (2015)","journal-title":"J. Math. Imaging Vis."},{"unstructured":"Merriman, B., Bence, J., Osher, S.: Diffusion generated motion by mean curvature. In: Proceedings of Computing Crystal Growers Workshop, pp.\u00a073\u201383 (1992)","key":"9541_CR60"},{"key":"9541_CR61","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF00251230","volume":"98","author":"L Modica","year":"1987","unstructured":"Modica, L.: The gradient theory of phase transitions and the minimal interface criterion. Arch. Ration. Mech. Anal. 98, 123\u2013142 (1987)","journal-title":"Arch. Ration. Mech. Anal."},{"unstructured":"Moore, C.: The computer science and physics of community detection: landscapes, phase transitions, and hardness. \narXiv:1702.00467\n\n (2017). Also see the version in Bulletin of the EATCS, which is available at \nhttp:\/\/bulletin.eatcs.org\/index.php\/beatcs\/article\/view\/480\/471","key":"9541_CR62"},{"key":"9541_CR63","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1063\/1.1722511","volume":"27","author":"WW Mullins","year":"1956","unstructured":"Mullins, W.W.: Two-dimensional motion of idealized grain boundaries. J. Appl. Phys. 27, 900\u2013904 (1956)","journal-title":"J. Appl. Phys."},{"key":"9541_CR64","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006)","journal-title":"Phys. Rev. E"},{"key":"9541_CR65","doi-asserted-by":"crossref","first-page":"052315","DOI":"10.1103\/PhysRevE.94.052315","volume":"94","author":"MEJ Newman","year":"2016","unstructured":"Newman, M.E.J.: Equivalence between modularity optimization and maximum likelihood methods for community detection. Phys. Rev. E 94, 052315 (2016)","journal-title":"Phys. Rev. E"},{"key":"9541_CR66","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"MEJ Newman","year":"2018","unstructured":"Newman, M.E.J.: Networks, 2nd edn. Oxford University Press, Oxford (2018)","edition":"2"},{"key":"9541_CR67","doi-asserted-by":"crossref","first-page":"11863","DOI":"10.1038\/ncomms11863","volume":"7","author":"MEJ Newman","year":"2016","unstructured":"Newman, M.E.J., Clauset, A.: Structure and inference in annotated networks. Nat. Commun. 7, 11863 (2016)","journal-title":"Nat. Commun."},{"key":"9541_CR68","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"9541_CR69","doi-asserted-by":"crossref","first-page":"078301","DOI":"10.1103\/PhysRevLett.117.078301","volume":"117","author":"MEJ Newman","year":"2016","unstructured":"Newman, M.E.J., Reinert, G.: Estimating the number of communities in a network. Phys. Rev. Lett. 117, 078301 (2016)","journal-title":"Phys. Rev. Lett."},{"key":"9541_CR70","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S Osher","year":"1988","unstructured":"Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12\u201349 (1988)","journal-title":"J. Comput. Phys."},{"key":"9541_CR71","doi-asserted-by":"crossref","first-page":"4251","DOI":"10.1137\/16M1098309","volume":"49","author":"B Osting","year":"2017","unstructured":"Osting, B., Reeb, T.: Consistency of Dirichlet partitions. SIAM J. Math. Anal. 49, 4251\u20134274 (2017)","journal-title":"SIAM J. Math. Anal."},{"key":"9541_CR72","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1140\/epjds\/s13688-017-0109-5","volume":"6","author":"N Otter","year":"2017","unstructured":"Otter, N., Porter, M.A., Tillmann, U., Grindrod, P., Harrington, H.A.: A roadmap for the computation of persistent homology. EPJ Data Sci. 6, 17 (2017)","journal-title":"EPJ Data Sci."},{"key":"9541_CR73","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1093\/comnet\/cny005","volume":"6","author":"L Papadopoulos","year":"2018","unstructured":"Papadopoulos, L., Porter, M.A., Daniels, K.E., Bassett, D.S.: Network analysis of particles and grains. J. Complex Netw. 6, 485\u2013565 (2018)","journal-title":"J. Complex Netw."},{"key":"9541_CR74","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1103\/RevModPhys.87.925","volume":"87","author":"R Pastor-Satorras","year":"2015","unstructured":"Pastor-Satorras, R., Castellano, C., Van Mieghem, P., Vespignani, A.: Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925\u2013979 (2015)","journal-title":"Rev. Mod. Phys."},{"key":"9541_CR75","doi-asserted-by":"crossref","first-page":"e1602548","DOI":"10.1126\/sciadv.1602548","volume":"3","author":"L Peel","year":"2017","unstructured":"Peel, L., Larremore, D.B., Clauset, A.: The ground truth about metadata and community detection in networks. Sci. Adv. 3, e1602548 (2017)","journal-title":"Sci. Adv."},{"unstructured":"Peixoto, T.P.: Bayesian stochastic blockmodeling. \narXiv:1705.10225\n\n. (2018). Chapter In: Doreian, P., Batagelj, V., Ferligoj, A. (eds.) Advances in Network Clustering and Blockmodeling, Wiley, New York City. [forthcoming]","key":"9541_CR76"},{"key":"9541_CR77","first-page":"011047","volume":"4","author":"TP Peixoto","year":"2014","unstructured":"Peixoto, T.P.: Hierarchical block structures and high-resolution model selection in large networks. Phys. Rev. X 4, 011047 (2014)","journal-title":"Phys. Rev. X"},{"key":"9541_CR78","doi-asserted-by":"crossref","first-page":"042807","DOI":"10.1103\/PhysRevE.92.042807","volume":"92","author":"TP Peixoto","year":"2015","unstructured":"Peixoto, T.P.: Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. Phys. Rev. E 92, 042807 (2015)","journal-title":"Phys. Rev. E"},{"key":"9541_CR79","first-page":"011033","volume":"5","author":"TP Peixoto","year":"2015","unstructured":"Peixoto, T.P.: Model selection and hypothesis testing for large-scale network models with overlapping groups. Phys. Rev. X 5, 011033 (2015)","journal-title":"Phys. Rev. X"},{"doi-asserted-by":"crossref","unstructured":"Porter, M.A., Mucha, P.J., Newman, M.E.J., Warmbrand, C.M.: A network analysis of committees in the U.S. House of Representatives. Proc. Natl. Acad. Sci. U.S.A. 102,\u00a07057\u20137062 (2005)","key":"9541_CR80","DOI":"10.1073\/pnas.0500191102"},{"unstructured":"Porter, M.A., Onnela, J.-P., Mucha, P.J.: Communities in networks. Notices Am. Math. Soc. 56, 1082\u20131097, 1164\u20131166 (2009)","key":"9541_CR81"},{"key":"9541_CR82","doi-asserted-by":"crossref","first-page":"032310","DOI":"10.1103\/PhysRevE.96.032310","volume":"96","author":"MA Riolo","year":"2017","unstructured":"Riolo, M.A., Cantwell, G.T., Reinert, G., Newman, M.E.J.: Efficient method for estimating the number of communities in a network. Phys. Rev. E 96, 032310 (2017)","journal-title":"Phys. Rev. E"},{"key":"9541_CR83","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1137\/17M1130046","volume":"59","author":"P Rombach","year":"2017","unstructured":"Rombach, P., Porter, M.A., Fowler, J.H., Mucha, P.J.: Core\u2013periphery structure in networks (revisited). SIAM Rev. 59, 619\u2013646 (2017)","journal-title":"SIAM Rev."},{"key":"9541_CR84","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TKDE.2014.2349913","volume":"27","author":"RA Rossi","year":"2015","unstructured":"Rossi, R.A., Ahmed, N.K.: Role discovery in networks. IEEE Trans. Knowl. Data Eng. 27, 1112\u20131131 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9541_CR85","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation noise removal algorithm. Physica D 60, 259\u2013268 (1992)","journal-title":"Physica D"},{"unstructured":"Smith, C.S.: Metal Interfaces. Grain shapes and other metallurgical applications of topology, pp.\u00a065\u2013113. American Society for Metals, Cleveland (1952)","key":"9541_CR86"},{"key":"9541_CR87","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s003579900004","volume":"14","author":"TAB Snijders","year":"1997","unstructured":"Snijders, T.A.B., Nowicki, K.: Estimation and prediction for stochastic blockmodels for graphs with latent block structure. J. Classif. 14, 75\u2013100 (1997)","journal-title":"J. Classif."},{"key":"9541_CR88","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1137\/080734315","volume":"53","author":"AL Traud","year":"2011","unstructured":"Traud, A.L., Kelsic, E.D., Mucha, P.J., Porter, M.A.: Comparing community structure to characteristics in online collegiate social networks. SIAM Rev. 53, 526\u2013543 (2011)","journal-title":"SIAM Rev."},{"key":"9541_CR89","doi-asserted-by":"crossref","first-page":"4165","DOI":"10.1016\/j.physa.2011.12.021","volume":"391","author":"AL Traud","year":"2012","unstructured":"Traud, A.L., Mucha, P.J., Porter, M.A.: Social structure of Facebook networks. Physica A 391, 4165\u20134180 (2012)","journal-title":"Physica A"},{"key":"9541_CR90","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.acha.2016.09.003","volume":"45","author":"NG Trillos","year":"2018","unstructured":"Trillos, N.G., Slep\u010dev, D.: A variational approach to the consistency of spectral clustering. App. Comp. Harmonic Anal. 45, 239\u2013281 (2018)","journal-title":"App. Comp. Harmonic Anal."},{"key":"9541_CR91","first-page":"1","volume":"17","author":"NG Trillos","year":"2016","unstructured":"Trillos, N.G., Slep\u010dev, D., Von Brecht, J., Laurent, T., Bresson, X.: Consistency of Cheeger and ratio graph cuts. J. Mach. Learn. Res. 17, 1\u201346 (2016)","journal-title":"J. Mach. Learn. Res."},{"key":"9541_CR92","doi-asserted-by":"crossref","first-page":"2393","DOI":"10.1137\/17M1144143","volume":"78","author":"F Tudisco","year":"2018","unstructured":"Tudisco, F., Mercado, P., Hein, M.: Community detection in networks via nonlinear modularity eigenvectors. SIAM J. Appl. Math. 78, 2393\u20132419 (2018)","journal-title":"SIAM J. Appl. Math."},{"key":"9541_CR93","first-page":"1115","volume":"17","author":"Y van Gennip","year":"2012","unstructured":"van Gennip, Y., Bertozzi, A.L.: $$\\Gamma $$-convergence of graph Ginzburg\u2013Landau functionals. Adv. Differ. Equ. 17, 1115\u20131180 (2012)","journal-title":"Adv. Differ. Equ."},{"key":"9541_CR94","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00032-014-0216-8","volume":"82","author":"Y van Gennip","year":"2014","unstructured":"van Gennip, Y., Guillen, N., Osting, B., Bertozzi, A.L.: Mean curvature, threshold dynamics, and phase field theory on finite graphs. Milan J. Math. 82, 3\u201365 (2014)","journal-title":"Milan J. Math."},{"unstructured":"Vedaldi, A., Fulkerson, B.: VLFeat: an open and portable library of computer vision algorithms. Available at \nhttp:\/\/www.vlfeat.org\n\n. (2008). Accessed 30 Mar 2019","key":"9541_CR95"},{"doi-asserted-by":"crossref","unstructured":"Veldt, N., Gleich, D.F., Wirth, A.: A correlation clustering framework for community detection. In: Proceedings of the 2018 World Wide Web Conference, WWW \u201918, Republic and Canton of Geneva, Switzerland, 2018, International World Wide Web Conferences Steering Committee, pp.\u00a0439\u2013448","key":"9541_CR96","DOI":"10.1145\/3178876.3186110"},{"key":"9541_CR97","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxborg","year":"2007","unstructured":"von Luxborg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"9541_CR98","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1080\/13642818308228287","volume":"48","author":"D Weaire","year":"1983","unstructured":"Weaire, D., Kermode, J.P.: Computer simulation of a two-dimensional soap froth: I. Method and motivation. Phil. Mag. B 48, 245\u2013259 (1983)","journal-title":"Phil. Mag. B"},{"key":"9541_CR99","doi-asserted-by":"crossref","first-page":"1399","DOI":"10.1007\/s10851-018-0847-4","volume":"60","author":"M Welk","year":"2018","unstructured":"Welk, M., Weickert, J., Gilboa, G.: A discrete theory and efficient algorithms for forward-and-backward diffusion filtering. J. Math. Imaging Vis. 60, 1399\u20131426 (2018)","journal-title":"J. Math. Imaging Vis."},{"key":"9541_CR100","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."},{"key":"9541_CR101","doi-asserted-by":"crossref","first-page":"2786","DOI":"10.1109\/TGRS.2017.2654486","volume":"55","author":"W Zhu","year":"2017","unstructured":"Zhu, W., Chayes, V., Tiard, A., Sanchez, S., Dahlberg, D., Bertozzi, A.L., Osher, S., Zosso, D., Kuang, D.: Unsupervised classification in hyperspectral imagery with nonlocal total variation and primal-dual hybrid gradient algorithm. IEEE Trans. Geosci. Remote Sens. 55, 2786\u20132798 (2017)","journal-title":"IEEE Trans. Geosci. Remote Sens."}],"container-title":["Journal of Nonlinear Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00332-019-09541-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00332-019-09541-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00332-019-09541-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T14:24:17Z","timestamp":1603203857000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00332-019-09541-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,22]]},"references-count":101,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["9541"],"URL":"https:\/\/doi.org\/10.1007\/s00332-019-09541-8","relation":{},"ISSN":["0938-8974","1432-1467"],"issn-type":[{"type":"print","value":"0938-8974"},{"type":"electronic","value":"1432-1467"}],"subject":[],"published":{"date-parts":[[2019,4,22]]},"assertion":[{"value":"6 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}