Zoo Guide to Network Embedding
arXiv:2305.03474 · doi:10.1088/2632-072X/ad0e23
Abstract
Networks have provided extremely successful models of data and complex systems. Yet, as combinatorial objects, networks do not have in general intrinsic coordinates and do not typically lie in an ambient space. The process of assigning an embedding space to a network has attracted lots of interest in the past few decades, and has been efficiently applied to fundamental problems in network inference, such as link prediction, node classification, and community detection. In this review, we provide a user-friendly guide to the network embedding literature and current trends in this field which will allow the reader to navigate through the complex landscape of methods and approaches emerging from the vibrant research activity on these subjects.
References in corpus (63)
- Efficient Estimation of Word Representations in Vector Space
- DeepWalk: Online Learning of Social Representations
- LINE: Large-scale Information Network Embedding
- Epidemic processes in complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Temporal Networks
- Graph Embedding Techniques, Applications, and Performance: A Survey
- Molecular Graph Convolutions: Moving Beyond Fingerprints
- Networks beyond pairwise interactions: structure and dynamics
- Modeling polypharmacy side effects with graph convolutional networks
- Complex Embeddings for Simple Link Prediction
- Hyperbolic Geometry of Complex Networks
- struc2vec: Learning Node Representations from Structural Identity
- Representation Learning on Graphs with Jumping Knowledge Networks
- Mathematical Formulation of Multi-Layer Networks
- The physics of higher-order interactions in complex systems
- A tool for filtering information in complex systems
- Hierarchical Graph Representation Learning with Differentiable Pooling
- PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks
- Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec
- The physics of spreading processes in multilayer networks
- Spectral redemption: clustering sparse networks
- Popularity versus Similarity in Growing Networks
- Random Walks on Multiplex Networks
- Predicting multicellular function through multi-layer tissue networks
- Navigability of Complex Networks
- Discriminative Embeddings of Latent Variable Models for Structured Data
- Representation Learning for Attributed Multiplex Heterogeneous Network
- Sustaining the Internet with Hyperbolic Mapping
- Large-scale Multi-label Learning with Missing Labels
- A Fast and Simple Algorithm for Training Neural Probabilistic Language Models
- Graph Representation Learning in Biomedicine
- VERSE: Versatile Graph Embeddings from Similarity Measures
- REGAL: Representation Learning-based Graph Alignment
- Graph Representation Learning: A Survey
- Network Geometry
- Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
- Representation Tradeoffs for Hyperbolic Embeddings
- On Automorphism Groups of Networks
- Emergent Hyperbolic Network Geometry
- Simplicial complexes and complex systems
- Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
- Network geometry with flavor: from complexity to quantum geometry
- Complex Networks on Hyperbolic Surfaces
- Emergence of Soft Communities from Geometric Preferential Attachment
- Spectral Characteristics of Network Redundancy
- Principled approach to the selection of the embedding dimension of networks
- Exploiting symmetry in network analysis
- MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach
- Diffusion geometry unravels the emergence of functional clusters in collective phenomena
- Characterizing the analogy between hyperbolic embedding and community structure of complex networks
- Multiscale dynamical embeddings of complex networks
- Community detection in networks using graph embeddings
- Link prediction with hyperbolic geometry
- GLEE: Geometric Laplacian Eigenmap Embedding
- Magnetic Eigenmaps for the Visualization of Directed Networks
- Embedding Graphs in Lorentzian Spacetime
- Diffusion geometry of multiplex and interdependent systems
- Finding shortest and nearly shortest path nodes in large substantially incomplete networks
- Model-independent methods for embedding directed networks into Euclidean and hyperbolic spaces
- Optimisation of the coalescent hyperbolic embedding of complex networks
- Sheaf Neural Networks with Connection Laplacians