Matches in SemOpenAlex for { <https://semopenalex.org/work/W2785518139> ?p ?o ?g. }
- W2785518139 abstract "Suppose that one particular block in a stochastic block model is of interest, but block labels are only observed for a few of the vertices in the network. Utilizing a graph realized from the model and the observed block labels, the vertex nomination task is to order the vertices with unobserved block labels into a ranked nomination list with the goal of having an abundance of interesting vertices near the top of the list. There are vertex nomination schemes in the literature, including the optimally precise canonical nomination scheme~$mathcal{L}^C$ and the consistent spectral partitioning nomination scheme~$mathcal{L}^P$. While the canonical nomination scheme $mathcal{L}^C$ is provably optimally precise, it is computationally intractable, being impractical to implement even on modestly sized graphs. With this in mind, an approximation of the canonical scheme---denoted the {it canonical sampling nomination scheme} $mathcal{L}^{CS}$---is introduced; $mathcal{L}^{CS}$ relies on a scalable, Markov chain Monte Carlo-based approximation of $mathcal{L}^{C}$, and converges to $mathcal{L}^{C}$ as the amount of sampling goes to infinity. The spectral partitioning nomination scheme is also extended to the {it extended spectral partitioning nomination scheme}, $mathcal{L}^{EP}$, which introduces a novel semisupervised clustering framework to improve upon the precision of $mathcal{L}^P$. Real-data and simulation experiments are employed to illustrate the precision of these vertex nomination schemes, as well as their empirical computational complexity. Keywords: vertex nomination, Markov chain Monte Carlo, spectral partitioning, Mclust MSC[2010]: 60J22, 65C40, 62H30, 62H25" @default.
- W2785518139 created "2018-02-23" @default.
- W2785518139 creator A5014425850 @default.
- W2785518139 creator A5026493959 @default.
- W2785518139 creator A5026758743 @default.
- W2785518139 creator A5031834098 @default.
- W2785518139 creator A5037989560 @default.
- W2785518139 creator A5049233616 @default.
- W2785518139 creator A5054546700 @default.
- W2785518139 creator A5085717731 @default.
- W2785518139 date "2018-02-14" @default.
- W2785518139 modified "2023-09-27" @default.
- W2785518139 title "Vertex nomination: The canonical sampling and the extended spectral nomination schemes" @default.
- W2785518139 cites W1514787407 @default.
- W2785518139 cites W1531677314 @default.
- W2785518139 cites W1579271636 @default.
- W2785518139 cites W1586184796 @default.
- W2785518139 cites W1645879314 @default.
- W2785518139 cites W1788531841 @default.
- W2785518139 cites W1844332242 @default.
- W2785518139 cites W1973158444 @default.
- W2785518139 cites W1980347317 @default.
- W2785518139 cites W1984453610 @default.
- W2785518139 cites W1987349051 @default.
- W2785518139 cites W199251881 @default.
- W2785518139 cites W1993003146 @default.
- W2785518139 cites W2006096283 @default.
- W2785518139 cites W2011090942 @default.
- W2785518139 cites W2011832962 @default.
- W2785518139 cites W2019473674 @default.
- W2785518139 cites W2028401608 @default.
- W2785518139 cites W2043261818 @default.
- W2785518139 cites W2049817705 @default.
- W2785518139 cites W2058046532 @default.
- W2785518139 cites W2062791478 @default.
- W2785518139 cites W2062896642 @default.
- W2785518139 cites W2066722744 @default.
- W2785518139 cites W2070949043 @default.
- W2785518139 cites W2080802520 @default.
- W2785518139 cites W2093745477 @default.
- W2785518139 cites W2101135654 @default.
- W2785518139 cites W2102907934 @default.
- W2785518139 cites W2107107106 @default.
- W2785518139 cites W2119998616 @default.
- W2785518139 cites W2127218421 @default.
- W2785518139 cites W2130416410 @default.
- W2785518139 cites W2132914434 @default.
- W2785518139 cites W2134089414 @default.
- W2785518139 cites W2147561496 @default.
- W2785518139 cites W2149684740 @default.
- W2785518139 cites W2151936673 @default.
- W2785518139 cites W2171191802 @default.
- W2785518139 cites W2604757312 @default.
- W2785518139 cites W2751862591 @default.
- W2785518139 cites W2767812905 @default.
- W2785518139 cites W2907453879 @default.
- W2785518139 cites W2938811552 @default.
- W2785518139 cites W2943015871 @default.
- W2785518139 cites W2963078745 @default.
- W2785518139 cites W2963110896 @default.
- W2785518139 cites W2963481827 @default.
- W2785518139 cites W2963582232 @default.
- W2785518139 cites W2963630149 @default.
- W2785518139 cites W2963664118 @default.
- W2785518139 cites W2963873688 @default.
- W2785518139 cites W2964179623 @default.
- W2785518139 cites W2999729612 @default.
- W2785518139 cites W3104227803 @default.
- W2785518139 hasPublicationYear "2018" @default.
- W2785518139 type Work @default.
- W2785518139 sameAs 2785518139 @default.
- W2785518139 citedByCount "3" @default.
- W2785518139 countsByYear W27855181392017 @default.
- W2785518139 countsByYear W27855181392019 @default.
- W2785518139 crossrefType "posted-content" @default.
- W2785518139 hasAuthorship W2785518139A5014425850 @default.
- W2785518139 hasAuthorship W2785518139A5026493959 @default.
- W2785518139 hasAuthorship W2785518139A5026758743 @default.
- W2785518139 hasAuthorship W2785518139A5031834098 @default.
- W2785518139 hasAuthorship W2785518139A5037989560 @default.
- W2785518139 hasAuthorship W2785518139A5049233616 @default.
- W2785518139 hasAuthorship W2785518139A5054546700 @default.
- W2785518139 hasAuthorship W2785518139A5085717731 @default.
- W2785518139 hasConcept C105795698 @default.
- W2785518139 hasConcept C11413529 @default.
- W2785518139 hasConcept C114614502 @default.
- W2785518139 hasConcept C118615104 @default.
- W2785518139 hasConcept C132525143 @default.
- W2785518139 hasConcept C17744445 @default.
- W2785518139 hasConcept C199539241 @default.
- W2785518139 hasConcept C2775925287 @default.
- W2785518139 hasConcept C2777210771 @default.
- W2785518139 hasConcept C2779982251 @default.
- W2785518139 hasConcept C33923547 @default.
- W2785518139 hasConcept C41008148 @default.
- W2785518139 hasConcept C73555534 @default.
- W2785518139 hasConcept C80899671 @default.
- W2785518139 hasConceptScore W2785518139C105795698 @default.
- W2785518139 hasConceptScore W2785518139C11413529 @default.
- W2785518139 hasConceptScore W2785518139C114614502 @default.