-
Random walk informed community detection reveals heterogeneities in the lymph node conduits network
Authors:
Solène Song,
Malek Senoussi,
Paul Escande,
Paul Villoutreix
Abstract:
Random walks on networks are widely used to model stochastic processes such as search strategies, transportation problems or disease propagation. A prominent example of such process is the guiding of naive T cells by the lymph node conduits network. Here,we propose a general framework to find network heterogeneities, which we define as connectivity patterns that affect the random walk. We propose…
▽ More
Random walks on networks are widely used to model stochastic processes such as search strategies, transportation problems or disease propagation. A prominent example of such process is the guiding of naive T cells by the lymph node conduits network. Here,we propose a general framework to find network heterogeneities, which we define as connectivity patterns that affect the random walk. We propose to characterize and measure these heterogeneities by detecting communities in a way that is interpretable in terms of random walk. Moreover, we use an approximation to accurately and efficiently compute these quantities on large networks. Finally, we propose an interactive data visualization platform to follow the dynamics of the random walks and their characteristics on our datasets, and a ready-to-use pipeline for other datasets upon download. By computing quantitative feature of random walk informed communities detected within the network, we show that the lymph node conduit network is spatially coherent, however, despite its quasi-regularity, contains some random walk related heterogeneities. To evaluate these characteristics, we applied the same workflow of diffusion based community detection and analysis on the LNCN and a series of generated toy networks.
△ Less
Submitted 20 October, 2022; v1 submitted 14 February, 2022;
originally announced February 2022.
-
Estimation of linear operators from scattered impulse responses
Authors:
Jérémie Bigot,
Paul Escande,
Pierre Weiss
Abstract:
We provide a new estimator of integral operators with smooth kernels, obtained from a set of scattered and noisy impulse responses. The proposed approach relies on the formalism of smoothing in reproducing kernel Hilbert spaces and on the choice of an appropriate regularization term that takes the smoothness of the operator into account. It is numerically tractable in very large dimensions. We stu…
▽ More
We provide a new estimator of integral operators with smooth kernels, obtained from a set of scattered and noisy impulse responses. The proposed approach relies on the formalism of smoothing in reproducing kernel Hilbert spaces and on the choice of an appropriate regularization term that takes the smoothness of the operator into account. It is numerically tractable in very large dimensions. We study the estimator's robustness to noise and analyze its approximation properties with respect to the size and the geometry of the dataset. In addition, we show minimax optimality of the proposed estimator.
△ Less
Submitted 1 December, 2017; v1 submitted 13 October, 2016;
originally announced October 2016.
-
Image restoration using sparse approximations of spatially varying blur operators in the wavelet domain
Authors:
Paul Escande,
Pierre Weiss,
Francois Malgouyres
Abstract:
Restoration of images degraded by spatially varying blurs is an issue of increasing importance in the context of photography, satellite or microscopy imaging. One of the main difficulty to solve this problem comes from the huge dimensions of the blur matrix. It prevents the use of naive approaches for performing matrix-vector multiplications. In this paper, we propose to approximate the blur opera…
▽ More
Restoration of images degraded by spatially varying blurs is an issue of increasing importance in the context of photography, satellite or microscopy imaging. One of the main difficulty to solve this problem comes from the huge dimensions of the blur matrix. It prevents the use of naive approaches for performing matrix-vector multiplications. In this paper, we propose to approximate the blur operator by a matrix sparse in the wavelet domain. We justify this approach from a mathematical point of view and investigate the approximation quality numerically. We finish by showing that the sparsity pattern of the matrix can be pre-defined, which is central in tasks such as blind deconvolution.
△ Less
Submitted 30 May, 2013; v1 submitted 25 February, 2013;
originally announced February 2013.
