Algorithm 2 NCS link embedding algorithm.

Input: physical WSN $G^S$, VSNR $G_T^V$, node mapping results set $NODE=\{n_j^s,\cdots ,n_k^s\}$ Output: The link embedding results $LINK=\{l_{ab}^s,\cdots ,l_{mn}^s\}$ Initialization: The link embedding results $LINK=\varnothing$ for$l^v\in L^V$ in VSNR do       Choose $l_{ij}^v$ with the highest $b(l_{ij}^v)$        for $l^s\in L^S$ do           if $b(l_{mn}^s)<b(l_{ij}^v)$ then             $L^S\leftarrow L^S/\{l_{mn}^s,l_{nm}^s\}$           end if        end for       K-shortest path algorithm for $n_i^s$ and $n_j^s$       Choose $l_{ab}^{\mathrm{s}}$ with the highest $b(l_{ab}^s)$       Add $l_{ab}^{\mathrm{s}}$ to $LINK$ end for return link embedding successfully