The Effects of Randomness on the Stability of Node Embeddings

20 May 2020Tobias SchumacherHinrikus WolfMartin RitzertFlorian LemmerichJan BachmannFlorian FrantzenMax KlabundeMartin GroheMarkus Strohmaier

We systematically evaluate the (in-)stability of state-of-the-art node embedding algorithms due to randomness, i.e., the random variation of their outcomes given identical algorithms and graphs. We apply five node embeddings algorithms---HOPE, LINE, node2vec, SDNE, and GraphSAGE---to synthetic and empirical graphs and assess their stability under randomness with respect to (i) the geometry of embedding spaces as well as (ii) their performance in downstream tasks... (read more)

PDF Abstract

Results from the Paper

  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.