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

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

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

Statistics > Machine Learning

Title: Spectral embedding for dynamic networks with stability guarantees

Abstract: We consider the problem of embedding a dynamic network, to obtain time-evolving vector representations of each node, which can then be used to describe the changes in behaviour of a single node, one or more communities, or the entire graph. Given this open-ended remit, we wish to guarantee stability in the spatio-temporal positioning of the nodes: assigning the same position, up to noise, to nodes behaving similarly at a given time (cross-sectional stability) and a constant position, up to noise, to a single node behaving similarly across different times (longitudinal stability). These properties are defined formally within a generic dynamic latent position model. By showing how this model can be recast as a multilayer random dot product graph, we demonstrate that unfolded adjacency spectral embedding satisfies both stability conditions, allowing, for example, spatio-temporal clustering under the dynamic stochastic block model. We also show how alternative methods, such as omnibus, independent or time-averaged spectral embedding, lack one or the other form of stability.
Comments: 16 pages, 4 figures
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
MSC classes: 62M10, 62H30, 62G99
Cite as: arXiv:2106.01282 [stat.ML]
  (or arXiv:2106.01282v1 [stat.ML] for this version)

Submission history

From: Patrick Rubin-Delanchy Dr [view email]
[v1] Wed, 2 Jun 2021 16:43:43 GMT (385kb,D)

Link back to: arXiv, form interface, contact.