Yichi Zhang
Works (1)
Updated: April 5th, 2024 18:39
2024 journal article
A Theoretical Analysis of DeepWalk and Node2vec for Exact Recovery of Community Structures in Stochastic Blockmodels
IEEE Transactions on Pattern Analysis and Machine Intelligence, 46(2), 1065–1078.
author keywords: Stochastic blockmodel; network embedding; perfect community recovery; node2vec; DeepWalk; matrix factorization
topics (OpenAlex): Complex Network Analysis Techniques; Functional Brain Connectivity Studies; Advanced Graph Neural Networks
TL;DR:
These results guarantee that with large enough window size and vertex number, applying the matrix factorization-based node2vec embeddings can correctly recover the memberships of all vertices in a network generated from the stochastic blockmodel (or its degree-corrected variants).
(via Semantic Scholar)
Sources: Web Of Science, ORCID, NC State University Libraries
Added: February 12, 2024