Matches in SemOpenAlex for { <https://semopenalex.org/work/W3135219997> ?p ?o ?g. }
- W3135219997 abstract "We study the problem of community recovery from coarse measurements of a graph. In contrast to the problem of community recovery of a fully observed graph, one often encounters situations when measurements of a graph are made at low-resolution, each measurement integrating across multiple graph nodes. Such low-resolution measurements effectively induce a coarse graph with its own communities. Our objective is to develop conditions on the graph structure, the quantity, and properties of measurements, under which we can recover the community organization in this coarse graph. In this paper, we build on the stochastic block model by mathematically formalizing the coarsening process, and characterizing its impact on the community members and connections. Through this novel setup and modeling, we characterize an error bound for community recovery. The error bound yields simple and closed-form asymptotic conditions to achieve the perfect recovery of the coarse graph communities." @default.
- W3135219997 created "2021-03-15" @default.
- W3135219997 creator A5028030773 @default.
- W3135219997 creator A5029182703 @default.
- W3135219997 creator A5068042294 @default.
- W3135219997 date "2021-02-25" @default.
- W3135219997 modified "2023-09-27" @default.
- W3135219997 title "Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model" @default.
- W3135219997 cites W1490949485 @default.
- W3135219997 cites W1596502281 @default.
- W3135219997 cites W1971421925 @default.
- W3135219997 cites W1977713568 @default.
- W3135219997 cites W2003571173 @default.
- W3135219997 cites W2022704179 @default.
- W3135219997 cites W2038793346 @default.
- W3135219997 cites W2046852280 @default.
- W3135219997 cites W2061564920 @default.
- W3135219997 cites W2070232376 @default.
- W3135219997 cites W2074617510 @default.
- W3135219997 cites W2104266187 @default.
- W3135219997 cites W2106540986 @default.
- W3135219997 cites W2122374141 @default.
- W3135219997 cites W2126301071 @default.
- W3135219997 cites W2132914434 @default.
- W3135219997 cites W2139694940 @default.
- W3135219997 cites W2143502460 @default.
- W3135219997 cites W2219655028 @default.
- W3135219997 cites W2248553123 @default.
- W3135219997 cites W2296616510 @default.
- W3135219997 cites W2399597738 @default.
- W3135219997 cites W2414196806 @default.
- W3135219997 cites W2506760272 @default.
- W3135219997 cites W2559839022 @default.
- W3135219997 cites W2604942799 @default.
- W3135219997 cites W2767834929 @default.
- W3135219997 cites W2793868694 @default.
- W3135219997 cites W2940764256 @default.
- W3135219997 cites W2954856236 @default.
- W3135219997 cites W2960658350 @default.
- W3135219997 cites W2963264680 @default.
- W3135219997 cites W2963412369 @default.
- W3135219997 cites W2963499979 @default.
- W3135219997 cites W2963666064 @default.
- W3135219997 cites W2964030270 @default.
- W3135219997 cites W2966321063 @default.
- W3135219997 cites W2970446192 @default.
- W3135219997 cites W2999998852 @default.
- W3135219997 cites W3008216405 @default.
- W3135219997 cites W3037428919 @default.
- W3135219997 cites W3044268465 @default.
- W3135219997 cites W3091279943 @default.
- W3135219997 cites W3101685104 @default.
- W3135219997 cites W3104576595 @default.
- W3135219997 cites W3126033509 @default.
- W3135219997 hasPublicationYear "2021" @default.
- W3135219997 type Work @default.
- W3135219997 sameAs 3135219997 @default.
- W3135219997 citedByCount "0" @default.
- W3135219997 crossrefType "posted-content" @default.
- W3135219997 hasAuthorship W3135219997A5028030773 @default.
- W3135219997 hasAuthorship W3135219997A5029182703 @default.
- W3135219997 hasAuthorship W3135219997A5068042294 @default.
- W3135219997 hasConcept C11413529 @default.
- W3135219997 hasConcept C114614502 @default.
- W3135219997 hasConcept C132525143 @default.
- W3135219997 hasConcept C133079900 @default.
- W3135219997 hasConcept C134306372 @default.
- W3135219997 hasConcept C154945302 @default.
- W3135219997 hasConcept C203776342 @default.
- W3135219997 hasConcept C22149727 @default.
- W3135219997 hasConcept C2779982251 @default.
- W3135219997 hasConcept C33923547 @default.
- W3135219997 hasConcept C41008148 @default.
- W3135219997 hasConcept C64339825 @default.
- W3135219997 hasConcept C73555534 @default.
- W3135219997 hasConcept C77553402 @default.
- W3135219997 hasConcept C80444323 @default.
- W3135219997 hasConceptScore W3135219997C11413529 @default.
- W3135219997 hasConceptScore W3135219997C114614502 @default.
- W3135219997 hasConceptScore W3135219997C132525143 @default.
- W3135219997 hasConceptScore W3135219997C133079900 @default.
- W3135219997 hasConceptScore W3135219997C134306372 @default.
- W3135219997 hasConceptScore W3135219997C154945302 @default.
- W3135219997 hasConceptScore W3135219997C203776342 @default.
- W3135219997 hasConceptScore W3135219997C22149727 @default.
- W3135219997 hasConceptScore W3135219997C2779982251 @default.
- W3135219997 hasConceptScore W3135219997C33923547 @default.
- W3135219997 hasConceptScore W3135219997C41008148 @default.
- W3135219997 hasConceptScore W3135219997C64339825 @default.
- W3135219997 hasConceptScore W3135219997C73555534 @default.
- W3135219997 hasConceptScore W3135219997C77553402 @default.
- W3135219997 hasConceptScore W3135219997C80444323 @default.
- W3135219997 hasLocation W31352199971 @default.
- W3135219997 hasOpenAccess W3135219997 @default.
- W3135219997 hasPrimaryLocation W31352199971 @default.
- W3135219997 hasRelatedWork W1503954191 @default.
- W3135219997 hasRelatedWork W2054204253 @default.
- W3135219997 hasRelatedWork W2085962141 @default.
- W3135219997 hasRelatedWork W2514345862 @default.
- W3135219997 hasRelatedWork W2592129227 @default.