Synchronization overZ2and community detection in signed multiplex networks with constraints

DOI10.1093/comnet/cnu050zbMath1404.90039arXiv1504.04061OpenAlexW3103621654MaRDI QIDQ4689368

Mihai Cucuringu

Publication date: 16 October 2018

Published in: Journal of Complex Networks (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.04061

zbMATH Keywords

semidefinite programmingeigenvectorsrandom matrix theorymessage passing algorithmsspectral algorithmsmultiplex networksgroup synchronizationbipartite networksvoting networks

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sensitivity, stability, parametric optimization (90C31) Deterministic network models in operations research (90B10) Voting theory (91B12)

Related Items

Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, A unified approach to synchronization problems over subgroups of the orthogonal group, Synchronization problems in computer vision with closed-form solutions, The noise-sensitivity phase transition in spectral group synchronization over compact groups, Unnamed Item, Unnamed Item, Random Laplacian matrices and convex relaxations, Non-unique games over compact groups and orientation estimation in cryo-EM, Robust group synchronization via cycle-edge message passing, Orthogonal Trace-Sum Maximization: Tightness of the Semidefinite Relaxation and Guarantee of Locally Optimal Solutions