FRINK Linked Data Fragments server

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

• W2890410200 abstract "We study the effect of the quality and quantity of side information on the recovery of a hidden community of size $K=o(n)$ in a graph of size $n$. Side information for each node in the graph is modeled by a random vector with the following features: either the dimension of the vector is allowed to vary with $n$, while log-likelihood ratio (LLR) of each component with respect to the node label is fixed, or the LLR is allowed to vary and the vector dimension is fixed. These two models represent the variation in quality and quantity of side information. Under maximum likelihood detection, we calculate tight necessary and sufficient conditions for exact recovery of the labels. We demonstrate how side information needs to evolve with $n$ in terms of either its quantity, or quality, to improve the exact recovery threshold. A similar set of results are obtained for weak recovery. Under belief propagation, tight necessary and sufficient conditions for weak recovery are calculated when the LLRs are constant, and sufficient conditions when the LLRs vary with $n$. Moreover, we design and analyze a local voting procedure using side information that can achieve exact recovery when applied after belief propagation. The results for belief propagation are validated via simulations on finite synthetic data-sets, showing that the asymptotic results of this paper can also shed light on the performance at finite $n$." @default.
• W2890410200 created "2018-09-27" @default.
• W2890410200 creator A5058359986 @default.
• W2890410200 creator A5062861585 @default.
• W2890410200 date "2018-09-05" @default.
• W2890410200 modified "2023-09-27" @default.
• W2890410200 title "Recovering a Single Community with Side Information" @default.
• W2890410200 cites W1803708361 @default.
• W2890410200 cites W1904715515 @default.
• W2890410200 cites W1971421925 @default.
• W2890410200 cites W1995565521 @default.
• W2890410200 cites W2004531067 @default.
• W2890410200 cites W2059120410 @default.
• W2890410200 cites W2064274783 @default.
• W2890410200 cites W2100628741 @default.
• W2890410200 cites W2102907934 @default.
• W2890410200 cites W2103012681 @default.
• W2890410200 cites W2114244473 @default.
• W2890410200 cites W2133361319 @default.
• W2890410200 cites W2133591726 @default.
• W2890410200 cites W2164650779 @default.
• W2890410200 cites W2169148272 @default.
• W2890410200 cites W2577691897 @default.
• W2890410200 cites W2594897711 @default.
• W2890410200 cites W2744813654 @default.
• W2890410200 cites W2783941435 @default.
• W2890410200 cites W2799906818 @default.
• W2890410200 cites W2885382590 @default.
• W2890410200 cites W2885881205 @default.
• W2890410200 cites W2963040507 @default.
• W2890410200 cites W2963300816 @default.
• W2890410200 cites W2964030270 @default.
• W2890410200 cites W3100748105 @default.
• W2890410200 cites W3101538682 @default.
• W2890410200 cites W3101548766 @default.
• W2890410200 hasPublicationYear "2018" @default.
• W2890410200 type Work @default.
• W2890410200 sameAs 2890410200 @default.
• W2890410200 citedByCount "2" @default.
• W2890410200 countsByYear W28904102002019 @default.
• W2890410200 countsByYear W28904102002021 @default.
• W2890410200 crossrefType "posted-content" @default.
• W2890410200 hasAuthorship W2890410200A5058359986 @default.
• W2890410200 hasAuthorship W2890410200A5062861585 @default.
• W2890410200 hasConcept C11413529 @default.
• W2890410200 hasConcept C114614502 @default.
• W2890410200 hasConcept C118615104 @default.
• W2890410200 hasConcept C121332964 @default.
• W2890410200 hasConcept C132525143 @default.
• W2890410200 hasConcept C152948882 @default.
• W2890410200 hasConcept C177264268 @default.
• W2890410200 hasConcept C17744445 @default.
• W2890410200 hasConcept C199360897 @default.
• W2890410200 hasConcept C199539241 @default.
• W2890410200 hasConcept C2779530757 @default.
• W2890410200 hasConcept C28826006 @default.
• W2890410200 hasConcept C33676613 @default.
• W2890410200 hasConcept C33923547 @default.
• W2890410200 hasConcept C41008148 @default.
• W2890410200 hasConcept C520049643 @default.
• W2890410200 hasConcept C57273362 @default.
• W2890410200 hasConcept C62520636 @default.
• W2890410200 hasConcept C62611344 @default.
• W2890410200 hasConcept C94625758 @default.
• W2890410200 hasConceptScore W2890410200C11413529 @default.
• W2890410200 hasConceptScore W2890410200C114614502 @default.
• W2890410200 hasConceptScore W2890410200C118615104 @default.
• W2890410200 hasConceptScore W2890410200C121332964 @default.
• W2890410200 hasConceptScore W2890410200C132525143 @default.
• W2890410200 hasConceptScore W2890410200C152948882 @default.
• W2890410200 hasConceptScore W2890410200C177264268 @default.
• W2890410200 hasConceptScore W2890410200C17744445 @default.
• W2890410200 hasConceptScore W2890410200C199360897 @default.
• W2890410200 hasConceptScore W2890410200C199539241 @default.
• W2890410200 hasConceptScore W2890410200C2779530757 @default.
• W2890410200 hasConceptScore W2890410200C28826006 @default.
• W2890410200 hasConceptScore W2890410200C33676613 @default.
• W2890410200 hasConceptScore W2890410200C33923547 @default.
• W2890410200 hasConceptScore W2890410200C41008148 @default.
• W2890410200 hasConceptScore W2890410200C520049643 @default.
• W2890410200 hasConceptScore W2890410200C57273362 @default.
• W2890410200 hasConceptScore W2890410200C62520636 @default.
• W2890410200 hasConceptScore W2890410200C62611344 @default.
• W2890410200 hasConceptScore W2890410200C94625758 @default.
• W2890410200 hasLocation W28904102001 @default.
• W2890410200 hasOpenAccess W2890410200 @default.
• W2890410200 hasPrimaryLocation W28904102001 @default.
• W2890410200 hasRelatedWork W1506590868 @default.
• W2890410200 hasRelatedWork W2017717311 @default.
• W2890410200 hasRelatedWork W2184269872 @default.
• W2890410200 hasRelatedWork W2395471389 @default.
• W2890410200 hasRelatedWork W2748171697 @default.
• W2890410200 hasRelatedWork W2781204213 @default.
• W2890410200 hasRelatedWork W2783941435 @default.
• W2890410200 hasRelatedWork W2786226337 @default.
• W2890410200 hasRelatedWork W2795822951 @default.
• W2890410200 hasRelatedWork W2799906818 @default.
• W2890410200 hasRelatedWork W2804749954 @default.
• W2890410200 hasRelatedWork W2885382590 @default.
• W2890410200 hasRelatedWork W2885881205 @default.

• next