arXiv Science⌕ Search

arXiv subjects

Ruizi Wu

Publications and source records attributed to Ruizi Wu.

4 recordsLinked to original sources

Generalized Laplacian in Spectral Seriation on Manifold Data

Noisy high-dimensional observations may have conditional means lying on a smooth closed curve, indexed by temporal labels or phases. We want to recover the latent phases for each observation and thus retrieve a circular ordering. Spectral seriation uses the graph Laplacian's spectral embedding to recover the phases and ordering. We consider generalized graph Laplacians in spectral seriation, where a parameter $α$ controls the degree normalization and affects the accuracy and stability of both tasks. We develop and compare three generalized Laplacian constructions: a shifted generalized Laplacian, a graph-difference Laplacian, and an extra-normalized generalized Laplacian. Among these, the extra-normalized variant is less sensitive to the choice of $α$ and achieves the strongest overall recovery performance. For this variant, we establish a theoretical error bound relating phase estimation accuracy to eigenspace perturbation, accounting for the inherent rotation and reflection ambiguity. In synthetic experiments across various scenarios, our new graph Laplacian outperforms the classic spectral seriation method and other seriation methods. On the Pink Angel data, which records photos from different viewpoints, our method achieves zero ordering error and the lowest phase recovery error. On FUCCI cell-cycle data, our method performs the best when all 6 cells are mixed, demonstrating the robustness to heterogeneity.

stat.ME↗

Inlier Recovery for Robust Registration via Gram-Matrix Overlap

Robust point-set registration in the presence of noise and outliers is challenging because the matched points (inliers) must be identified before reliable alignment can be performed. Existing robust registration methods typically optimize over the transformation space and are often designed for regimes with a nonvanishing fraction of inliers. In this paper, we study the inlier recovery problem arising in robust registration by comparing two datasets through the Hadamard product of their Gram matrices. This formulation converts the inlier identification into a structured recovery problem and avoids direct optimization over the rotation group. Based on this idea, we develop two methods: an eigenvector matching method based on the leading eigenvector of the Gram-matrix overlap, and a row-sum matching method based on aggregated entrywise comparison. We show that the eigenvector method achieves weak recovery when the dimension and sample size are of the same order, while the row-sum method achieves exact recovery under a broader range of dimensional scalings. In particular, when the dimension is comparable to the sample size, exact recovery is possible even when the inlier fraction vanishes, with the number of inliers as small as order $\sqrt{n}$, up to logarithmic factors. We also discuss a parallel implementation for large-scale settings. Numerical experiments on brain imaging data and image examples demonstrate that the proposed methods effectively identify matched structure under substantial corruption.

stat.ME↗

CNN-based Prediction of Network Robustness With Missing Edges

Connectivity and controllability of a complex network are two important issues that guarantee a networked system to function. Robustness of connectivity and controllability guarantees the system to function properly and stably under various malicious attacks. Evaluating network robustness using attack simulations is time consuming, while the convolutional neural network (CNN)-based prediction approach provides a cost-efficient method to approximate the network robustness. In this paper, we investigate the performance of CNN-based approaches for connectivity and controllability robustness prediction, when partial network information is missing, namely the adjacency matrix is incomplete. Extensive experimental studies are carried out. A threshold is explored that if a total amount of more than 7.29\% information is lost, the performance of CNN-based prediction will be significantly degenerated for all cases in the experiments. Two scenarios of missing edge representations are compared, 1) a missing edge is marked `no edge' in the input for prediction, and 2) a missing edge is denoted using a special marker of `unknown'. Experimental results reveal that the first representation is misleading to the CNN-based predictors.

eess.SY↗

A Learning Convolutional Neural Network Approach for Network Robustness Prediction

Network robustness is critical for various societal and industrial networks again malicious attacks. In particular, connectivity robustness and controllability robustness reflect how well a networked system can maintain its connectedness and controllability against destructive attacks, which can be quantified by a sequence of values that record the remaining connectivity and controllability of the network after a sequence of node- or edge-removal attacks. Traditionally, robustness is determined by attack simulations, which are computationally very time-consuming or even practically infeasible. In this paper, an improved method for network robustness prediction is developed based on learning feature representation using convolutional neural network (LFR-CNN). In this scheme, higher-dimensional network data are compressed to lower-dimensional representations, and then passed to a CNN to perform robustness prediction. Extensive experimental studies on both synthetic and real-world networks, both directed and undirected, demonstrate that 1) the proposed LFR-CNN performs better than other two state-of-the-art prediction methods, with significantly lower prediction errors; 2) LFR-CNN is insensitive to the variation of the network size, which significantly extends its applicability; 3) although LFR-CNN needs more time to perform feature learning, it can achieve accurate prediction faster than attack simulations; 4) LFR-CNN not only can accurately predict network robustness, but also provides a good indicator for connectivity robustness, better than the classical spectral measures.

eess.SY↗