We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Identifying and Mitigating Instability in Embeddings of the Degenerate Core

Abstract: Are the embeddings of a graph's degenerate core stable? What happens to the embeddings of nodes in the degenerate core as we systematically remove periphery nodes (by repeated peeling off $k$-cores)? We discover three patterns w.r.t. instability in degenerate-core embeddings across a variety of popular graph embedding algorithms and datasets. We use regression to quantify the change point in graph embedding stability. Furthermore, we present the STABLE algorithm, which takes an existing graph embedding algorithm and makes it stable. We show the effectiveness of STABLE in terms of making the degenerate-core embedding stable and still producing state-of-the-art link prediction performance.
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2205.10647 [cs.SI]
  (or arXiv:2205.10647v1 [cs.SI] for this version)

Submission history

From: David Liu [view email]
[v1] Sat, 21 May 2022 17:49:29 GMT (4062kb,D)

Link back to: arXiv, form interface, contact.