Matches in SemOpenAlex for { <https://semopenalex.org/work/W2806014534> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2806014534 abstract "A sequence of graphs with diverging number of nodes is a dense graph sequence if the number of edges grows approximately as for complete graphs. To each such sequence a function, called graphon, can be associated, which contains information about the asymptotic behavior of the sequence. Here we show that the problem of subdividing a large graph in communities with a minimal amount of cuts can be approached in terms of graphons and the $Gamma$-limit of the cut functional, and discuss the resulting variational principles on some examples. Since the limit cut functional is naturally defined on Young measures, in many instances the partition problem can be expressed in terms of the probability that a node belongs to one of the communities. Our approach can be used to obtain insights into the bisection problem for large graphs, which is known to be NP-complete." @default.
- W2806014534 created "2018-06-13" @default.
- W2806014534 creator A5034579491 @default.
- W2806014534 creator A5081834341 @default.
- W2806014534 creator A5081908028 @default.
- W2806014534 date "2018-06-09" @default.
- W2806014534 modified "2023-09-27" @default.
- W2806014534 title "$Gamma$-limit of the cut functional on dense graph sequences" @default.
- W2806014534 cites W1618893934 @default.
- W2806014534 cites W1684722273 @default.
- W2806014534 cites W2036587763 @default.
- W2806014534 cites W2068571612 @default.
- W2806014534 cites W2072858942 @default.
- W2806014534 cites W2082734581 @default.
- W2806014534 cites W2096008598 @default.
- W2806014534 cites W2124637492 @default.
- W2806014534 cites W2158850362 @default.
- W2806014534 cites W2294892864 @default.
- W2806014534 cites W2405506590 @default.
- W2806014534 cites W273178449 @default.
- W2806014534 cites W2786711461 @default.
- W2806014534 cites W2964326681 @default.
- W2806014534 hasPublicationYear "2018" @default.
- W2806014534 type Work @default.
- W2806014534 sameAs 2806014534 @default.
- W2806014534 citedByCount "0" @default.
- W2806014534 crossrefType "posted-content" @default.
- W2806014534 hasAuthorship W2806014534A5034579491 @default.
- W2806014534 hasAuthorship W2806014534A5081834341 @default.
- W2806014534 hasAuthorship W2806014534A5081908028 @default.
- W2806014534 hasConcept C114614502 @default.
- W2806014534 hasConcept C118615104 @default.
- W2806014534 hasConcept C13251829 @default.
- W2806014534 hasConcept C132525143 @default.
- W2806014534 hasConcept C134306372 @default.
- W2806014534 hasConcept C151201525 @default.
- W2806014534 hasConcept C203776342 @default.
- W2806014534 hasConcept C2778112365 @default.
- W2806014534 hasConcept C33923547 @default.
- W2806014534 hasConcept C42812 @default.
- W2806014534 hasConcept C43517604 @default.
- W2806014534 hasConcept C54355233 @default.
- W2806014534 hasConcept C71287196 @default.
- W2806014534 hasConcept C86803240 @default.
- W2806014534 hasConceptScore W2806014534C114614502 @default.
- W2806014534 hasConceptScore W2806014534C118615104 @default.
- W2806014534 hasConceptScore W2806014534C13251829 @default.
- W2806014534 hasConceptScore W2806014534C132525143 @default.
- W2806014534 hasConceptScore W2806014534C134306372 @default.
- W2806014534 hasConceptScore W2806014534C151201525 @default.
- W2806014534 hasConceptScore W2806014534C203776342 @default.
- W2806014534 hasConceptScore W2806014534C2778112365 @default.
- W2806014534 hasConceptScore W2806014534C33923547 @default.
- W2806014534 hasConceptScore W2806014534C42812 @default.
- W2806014534 hasConceptScore W2806014534C43517604 @default.
- W2806014534 hasConceptScore W2806014534C54355233 @default.
- W2806014534 hasConceptScore W2806014534C71287196 @default.
- W2806014534 hasConceptScore W2806014534C86803240 @default.
- W2806014534 hasLocation W28060145341 @default.
- W2806014534 hasOpenAccess W2806014534 @default.
- W2806014534 hasPrimaryLocation W28060145341 @default.
- W2806014534 hasRelatedWork W1480011653 @default.
- W2806014534 hasRelatedWork W1483985387 @default.
- W2806014534 hasRelatedWork W1484691446 @default.
- W2806014534 hasRelatedWork W1634750107 @default.
- W2806014534 hasRelatedWork W2006605460 @default.
- W2806014534 hasRelatedWork W2033389241 @default.
- W2806014534 hasRelatedWork W2083522899 @default.
- W2806014534 hasRelatedWork W2201163628 @default.
- W2806014534 hasRelatedWork W2261198898 @default.
- W2806014534 hasRelatedWork W2270527057 @default.
- W2806014534 hasRelatedWork W2740368275 @default.
- W2806014534 hasRelatedWork W2789223017 @default.
- W2806014534 hasRelatedWork W2804069578 @default.
- W2806014534 hasRelatedWork W2910267792 @default.
- W2806014534 hasRelatedWork W2914071196 @default.
- W2806014534 hasRelatedWork W2949064752 @default.
- W2806014534 hasRelatedWork W2949219109 @default.
- W2806014534 hasRelatedWork W2962951196 @default.
- W2806014534 hasRelatedWork W2963161417 @default.
- W2806014534 hasRelatedWork W653091471 @default.
- W2806014534 isParatext "false" @default.
- W2806014534 isRetracted "false" @default.
- W2806014534 magId "2806014534" @default.
- W2806014534 workType "article" @default.