Ellipsoidal embeddings of graphs

DOI10.1137/24M1648363MaRDI QIDQ7013948zbMATH OpenFDO

Authors Michaël Fanuel, Antoine Aspeel, Michael T. Schaub, Jean-Charles Delvenne

Publication date 11 March 2025

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1648363

zbMATH Keywords

community detectioncomplex networksgraph embedding

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Computational aspects of data analysis and big data (68T09)

Cites work

• Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
• Angular synchronization by eigenvectors and semidefinite programming
• Community detection in general stochastic block models: fundamental limits and efficient algorithms for recovery
• Complex networks: structure and dynamics
• Consistency of spectral clustering
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• Exploring complex networks
• Extremal Graph Realizations and Graph Laplacian Eigenvalues
• Fast unfolding of communities in large networks
• Generalized power method for sparse principal component analysis
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Large networks and graph limits
• Machine Learning: ECML 2004
• Multiway spectral clustering: a margin-based perspective
• Nonconvex phase synchronization
• On semidefinite relaxations for the block model
• Phase transitions in semidefinite relaxations
• Positive Semi-definite Embedding for Dimensionality Reduction and Out-of-Sample Extensions
• Spectral clustering and the high-dimensional stochastic blockmodel
• Spectral Clustering on Spherical Coordinates Under the Degree-Corrected Stochastic Blockmodel
• Statistical inference on random dot product graphs: a survey
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

This page was built for publication: Ellipsoidal embeddings of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7013948)