{"id":"https://openalex.org/W2963802019","doi":"https://doi.org/10.1137/19m1277394","title":"Graph Merriman--Bence--Osher as a SemiDiscrete Implicit Euler Scheme for Graph Allen--Cahn Flow","display_name":"Graph Merriman--Bence--Osher as a SemiDiscrete Implicit Euler Scheme for Graph Allen--Cahn Flow","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2963802019","doi":"https://doi.org/10.1137/19m1277394","mag":"2963802019"},"language":"en","primary_location":{"id":"doi:10.1137/19m1277394","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1277394","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematical Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1907.10774","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jeremy Budd","orcid":"https://orcid.org/0000-0003-3771-5328"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jeremy Budd","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3771-5328","affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Yves Van Gennip","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yves Van Gennip","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9669,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80213768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"52","issue":"5","first_page":"4101","last_page":"4139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.5069000124931335,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.5069000124931335,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.08950000256299973,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.03909999877214432,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5681999921798706},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4359999895095825},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.42250001430511475},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.39100000262260437},{"id":"https://openalex.org/keywords/balanced-flow","display_name":"Balanced flow","score":0.35839998722076416},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.3407999873161316},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.30320000648498535}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7810999751091003},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5681999921798706},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4359999895095825},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42250001430511475},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.39100000262260437},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3702000081539154},{"id":"https://openalex.org/C167879884","wikidata":"https://www.wikidata.org/wiki/Q727568","display_name":"Balanced flow","level":2,"score":0.35839998722076416},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3449000120162964},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3353999853134155},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C196433757","wikidata":"https://www.wikidata.org/wiki/Q852973","display_name":"Euler characteristic","level":2,"score":0.28450000286102295},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.25110000371932983}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/19m1277394","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1277394","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1907.10774","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.10774","pdf_url":"https://arxiv.org/pdf/1907.10774","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/ddfd776f-c356-4bbe-b652-91bcebe52c5e","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/ddfd776f-c356-4bbe-b652-91bcebe52c5e","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Budd, J & Van Gennip, Y 2020, 'Graph merriman-bence-osher as a semidiscrete implicit euler scheme for graph allen-cahn flow', SIAM Journal on Mathematical Analysis, vol. 52, no. 5, pp. 4101-4139. https://doi.org/10.1137/19M1277394","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1907.10774","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.10774","pdf_url":"https://arxiv.org/pdf/1907.10774","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7194596740","display_name":"Nonlocal Methods for Arbitrary Data Sources","funder_award_id":"777826","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"}],"funders":[{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1970843298","https://openalex.org/W1976808992","https://openalex.org/W2003166268","https://openalex.org/W2007680066","https://openalex.org/W2029685868","https://openalex.org/W2041001120","https://openalex.org/W2041968314","https://openalex.org/W2045586731","https://openalex.org/W2074500586","https://openalex.org/W2075104052","https://openalex.org/W2087770851","https://openalex.org/W2097264373","https://openalex.org/W2114487471","https://openalex.org/W2116040950","https://openalex.org/W2138026128","https://openalex.org/W2146818756","https://openalex.org/W2172029033","https://openalex.org/W2292757513","https://openalex.org/W2554953886","https://openalex.org/W2603818650","https://openalex.org/W2962755419","https://openalex.org/W4244101998","https://openalex.org/W4245101459"],"related_works":[],"abstract_inverted_index":{"In":[0,23],"recent":[1],"years":[2],"there":[3],"has":[4],"been":[5],"an":[6,36],"emerging":[7],"interest":[8],"in":[9,18,78,200],"PDE-like":[10],"flows":[11],"defined":[12],"on":[13,39,61,172],"finite":[14],"graphs,":[15],"with":[16],"applications":[17],"clustering":[19],"and":[20,28,32,49,52,93,96,132,154,168,180,192],"image":[21,26],"segmentation.":[22],"particular":[24],"for":[25,71,89,99,112],"segmentation":[27],"semi-supervised":[29],"learning":[30],"Bertozzi":[31,53,155],"Flenner":[33],"(2012)":[34],"developed":[35],"algorithm":[37,58],"based":[38,59],"the":[40,75,86,90,100,117,126,137,141,183,197,201],"Allen-Cahn":[41,81,103,113,138,166],"gradient":[42],"flow":[43,114,167,171],"of":[44,74,80,115,129],"a":[45,56,108,121,146,162],"graph":[46,62,102,184],"Ginzburg-Landau":[47,91],"functional,":[48,92],"Merkurjev,":[50],"Kosti\\'c":[51],"(2013)":[54],"devised":[55],"variant":[57],"instead":[60],"Merriman-Bence-Osher":[63],"(MBO)":[64],"dynamics.":[65],"This":[66],"work":[67],"offers":[68],"rigorous":[69],"justification":[70],"this":[72,130],"use":[73],"MBO":[76,118],"scheme":[77,111,119],"place":[79],"flow.":[82,104],"First,":[83],"we":[84,106,157],"choose":[85],"double-obstacle":[87,165],"potential":[88],"derive":[94],"well-posedness":[95],"regularity":[97],"results":[98,159],"resulting":[101],"Next,":[105],"exhibit":[107,158],"\"semi-discrete\"":[109],"time-discretisation":[110],"which":[116],"is":[120],"special":[122],"case.":[123],"We":[124,174],"investigate":[125],"long-time":[127],"behaviour":[128],"scheme,":[131],"prove":[133,196],"its":[134],"convergence":[135],"to":[136,182,195],"trajectory":[139],"as":[140],"time-step":[142],"vanishes.":[143],"Finally,":[144],"following":[145],"question":[147],"raised":[148],"by":[149,190],"Van":[150],"Gennip,":[151],"Guillen,":[152],"Osting":[153],"(2014),":[156],"towards":[160],"proving":[161],"link":[163,199],"between":[164],"mean":[169],"curvature":[170],"graphs.":[173],"show":[175],"some":[176],"promising":[177],"$\\Gamma$-convergence":[178],"results,":[179],"translate":[181],"setting":[185],"two":[186],"comparison":[187],"principles":[188],"used":[189],"Chen":[191],"Elliott":[193],"(1994)":[194],"analogous":[198],"continuum.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-07-30T00:00:00"}