Corpus ID: 51871858

A statistical interpretation of spectral embedding: the generalised random dot product graph

@article{RubinDelanchy2017ASI,
  title={A statistical interpretation of spectral embedding: the generalised random dot product graph},
  author={Patrick Rubin-Delanchy and Carey E. Priebe and Minh Tang and Joshua Cape},
  journal={ArXiv},
  year={2017},
  volume={abs/1709.05506}
}
  • Patrick Rubin-Delanchy, Carey E. Priebe, +1 author Joshua Cape
  • Published in ArXiv 2017
  • Mathematics, Computer Science
  • A generalisation of a latent position network model known as the random dot product graph model is considered. The resulting model may be of independent interest because it has the unique property of representing a mixture of connectivity behaviours as the corresponding convex combination in latent space. We show that, whether the normalised Laplacian or adjacency matrix is used, the vector representations of nodes obtained by spectral embedding provide strongly consistent latent position… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    2
    Twitter Mentions

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 16 CITATIONS

    Link prediction in dynamic networks using random dot product graphs

    VIEW 8 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    On spectral embedding performance and elucidating network structure in stochastic blockmodel graphs

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND

    Persistent Homology of Graph Embeddings.

    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS

    Inference for multiple heterogeneous networks with a common invariant subspace

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 43 REFERENCES

    Mixed Membership Stochastic Blockmodels

    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    MCLUST: Software for Model-Based Cluster Analysis

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Matrix Analysis

    • R. Bhatia
    • Springer.
    • 1997
    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Disassortativity of computer networks

    VIEW 4 EXCERPTS

    Concurrency and Network Disassortativity

    • Susan Khor
    • Computer Science, Medicine
    • Artificial Life
    • 2010
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Sur la division des corp matériels en parties

    • H. Steinhaus
    • Bulletin L’Académie Polonaise des Sciences, 1(804):801.
    • 1956
    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL