Abstract:Network embedding (NE) is a prominent techniques for network analysis that represents nodes as embeddings in a continuous vector space. We observe existing works all fall in the low-dimensional embedding space with two reasons: 1) it is empirically found that the increasing embedding dimension will cause the over-fitting of embedding models and the subsequent descent of model performance; 2) the overhead brought by high-dimensional embedding also makes a computing method seemingly impractical and worthless. In this paper, we explore a new NE paradigm whose embedding dimension goes exponentially high yet being very efficient and effective. Specifically, the node embeddings are represented as product quantum states that lie in a super high-dimensional (e.g. $2^{32}$-dim) quantum Hilbert space, with a carefully designed optimization approach to guarantee the robustness to work in different scenarios. In the experiments, we show diverse virtues of our methods, including but not limited to: the overwhelming performance on downstream tasks against conventional low-dimensional NE baselines with the similar amount of computing resources, the super high efficiency for a fixed low embedding dimension (e.g. 512) with less than 1/200 memory usage, the robustness when equipped with different objectives and sampling strategies as a fundamental tool for future NE research. As an unexplored topic in literature, the high-dimensional NE paradigm is demonstrated to be effective both experimentally and theoretically.

Embedding Strategies of Mesh Network into the Exchanged Crossed Cube

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Embedding a mesh of trees in the crossed cube

Embedding Cycles and Meshes Onto Incomplete Hypercubes

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Multi-mapping Meshes: A New Communicating Fabric for Networks-on-Chip

Embedding into interconnection networks

A Scalable Methodology for Designing Efficient Interconnection Network of Chiplets

Performance Analysis of an Extended 2-D Grid Networks-on-chip

A Cost-Effective Interconnect Architecture For Interconnection Network

KCube: A Novel Architecture for Interconnection Networks

Mesh Architecture for Efficient Integrated Access and Backhaul Networking.

Meshim: A High-Level Performance Simulation Platform for Three-Dimensional Network-on-chip

Reliability Assessment of Multiprocessor System Based on Exchanged Crossed Cube Networks

Efficient Network Embedding in the Exponentially Large Quantum Hilbert Space: A High-Dimensional Perspective on Embedding

Exploration of a reconfigurable 2D mesh network-on-chip architecture and a topology reconfiguration algorithm

Mesh Network Distributed Mutual Exclusion Algorithm Based on Cross Quorums

A low‐latency memory‐cube network with dual diagonal mesh topology and bypassed pipelines