FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087770851> ?p ?o ?g. }

• W2087770851 endingPage "65" @default.
• W2087770851 startingPage "3" @default.
• W2087770851 abstract "In the continuum, close connections exist between mean curvature flow, the Allen-Cahn (AC) partial differential equation, and the Merriman-Bence-Osher (MBO) threshold dynamics scheme. Graph analogues of these processes have recently seen a rise in popularity as relaxations of NP-complete combinatorial problems, which demands deeper theoretical underpinnings of the graph processes. The aim of this paper is to introduce these graph processes in the light of their continuum counterparts, provide some background, prove the first results connecting them, illustrate these processes with examples and identify open questions for future study. We derive a graph curvature from the graph cut function, the natural graph counterpart of total variation (perimeter). This derivation and the resulting curvature definition differ from those in earlier literature, where the continuum mean curvature is simply discretized, and bears many similarities to the continuum nonlocal curvature or nonlocal means formulation. This new graph curvature is not only relevant for graph MBO dynamics, but also appears in the variational formulation of a discrete time graph mean curvature flow. We prove estimates showing that the dynamics are trivial for both MBO and AC evolutions if the parameters (the time-step and diffuse interface scale, respectively) are sufficiently small (a phenomenon known as freezing or pinning) and also that the dynamics for MBO are nontrivial if the time step is large enough. These bounds are in terms of graph quantities such as the spectrum of the graph Laplacian and the graph curvature. Adapting a Lyapunov functional for the continuum MBO scheme to graphs, we prove that the graph MBO scheme converges to a stationary state in a finite number of iterations. Variations on this scheme have recently become popular in the literature as ways to minimize (continuum) nonlocal total variation." @default.
• W2087770851 created "2016-06-24" @default.
• W2087770851 creator A5002446254 @default.
• W2087770851 creator A5054207716 @default.
• W2087770851 creator A5090287107 @default.
• W2087770851 creator A5090707978 @default.
• W2087770851 date "2014-04-18" @default.
• W2087770851 modified "2023-10-14" @default.
• W2087770851 title "Mean Curvature, Threshold Dynamics, and Phase Field Theory on Finite Graphs" @default.
• W2087770851 cites W1237025577 @default.
• W2087770851 cites W1445004069 @default.
• W2087770851 cites W1483985387 @default.
• W2087770851 cites W1489458628 @default.
• W2087770851 cites W1533665822 @default.
• W2087770851 cites W1577957950 @default.
• W2087770851 cites W1587744656 @default.
• W2087770851 cites W1594759473 @default.
• W2087770851 cites W1971694292 @default.
• W2087770851 cites W2012152801 @default.
• W2087770851 cites W2014393452 @default.
• W2087770851 cites W2027508917 @default.
• W2087770851 cites W2049070404 @default.
• W2087770851 cites W2067440757 @default.
• W2087770851 cites W2067976091 @default.
• W2087770851 cites W2083412275 @default.
• W2087770851 cites W2089633435 @default.
• W2087770851 cites W2093834886 @default.
• W2087770851 cites W2128203591 @default.
• W2087770851 cites W2130891992 @default.
• W2087770851 cites W2136935487 @default.
• W2087770851 cites W2146818756 @default.
• W2087770851 cites W240764945 @default.
• W2087770851 cites W2501990301 @default.
• W2087770851 cites W2569910931 @default.
• W2087770851 cites W2963861243 @default.
• W2087770851 cites W4230962939 @default.
• W2087770851 cites W4233371490 @default.
• W2087770851 cites W4242440301 @default.
• W2087770851 cites W4246047487 @default.
• W2087770851 cites W609159201 @default.
• W2087770851 cites W625748239 @default.
• W2087770851 doi "https://doi.org/10.1007/s00032-014-0216-8" @default.
• W2087770851 hasPublicationYear "2014" @default.
• W2087770851 type Work @default.
• W2087770851 sameAs 2087770851 @default.
• W2087770851 citedByCount "58" @default.
• W2087770851 countsByYear W20877708512014 @default.
• W2087770851 countsByYear W20877708512015 @default.
• W2087770851 countsByYear W20877708512016 @default.
• W2087770851 countsByYear W20877708512017 @default.
• W2087770851 countsByYear W20877708512018 @default.
• W2087770851 countsByYear W20877708512019 @default.
• W2087770851 countsByYear W20877708512020 @default.
• W2087770851 countsByYear W20877708512021 @default.
• W2087770851 countsByYear W20877708512022 @default.
• W2087770851 countsByYear W20877708512023 @default.
• W2087770851 crossrefType "journal-article" @default.
• W2087770851 hasAuthorship W2087770851A5002446254 @default.
• W2087770851 hasAuthorship W2087770851A5054207716 @default.
• W2087770851 hasAuthorship W2087770851A5090287107 @default.
• W2087770851 hasAuthorship W2087770851A5090707978 @default.
• W2087770851 hasBestOaLocation W20877708511 @default.
• W2087770851 hasConcept C115178988 @default.
• W2087770851 hasConcept C118615104 @default.
• W2087770851 hasConcept C127813850 @default.
• W2087770851 hasConcept C132525143 @default.
• W2087770851 hasConcept C134306372 @default.
• W2087770851 hasConcept C165700671 @default.
• W2087770851 hasConcept C175017881 @default.
• W2087770851 hasConcept C195065555 @default.
• W2087770851 hasConcept C2524010 @default.
• W2087770851 hasConcept C33923547 @default.
• W2087770851 hasConceptScore W2087770851C115178988 @default.
• W2087770851 hasConceptScore W2087770851C118615104 @default.
• W2087770851 hasConceptScore W2087770851C127813850 @default.
• W2087770851 hasConceptScore W2087770851C132525143 @default.
• W2087770851 hasConceptScore W2087770851C134306372 @default.
• W2087770851 hasConceptScore W2087770851C165700671 @default.
• W2087770851 hasConceptScore W2087770851C175017881 @default.
• W2087770851 hasConceptScore W2087770851C195065555 @default.
• W2087770851 hasConceptScore W2087770851C2524010 @default.
• W2087770851 hasConceptScore W2087770851C33923547 @default.
• W2087770851 hasIssue "1" @default.
• W2087770851 hasLocation W20877708511 @default.
• W2087770851 hasLocation W20877708512 @default.
• W2087770851 hasLocation W20877708513 @default.
• W2087770851 hasLocation W20877708514 @default.
• W2087770851 hasLocation W20877708515 @default.
• W2087770851 hasLocation W20877708516 @default.
• W2087770851 hasLocation W20877708517 @default.
• W2087770851 hasOpenAccess W2087770851 @default.
• W2087770851 hasPrimaryLocation W20877708511 @default.
• W2087770851 hasRelatedWork W1544448472 @default.
• W2087770851 hasRelatedWork W1965753687 @default.
• W2087770851 hasRelatedWork W2031905141 @default.
• W2087770851 hasRelatedWork W2161010955 @default.
• W2087770851 hasRelatedWork W2161845662 @default.
• W2087770851 hasRelatedWork W2565066972 @default.

• next