-
Strong Consistency of Spectral Clustering for the Sparse Degree-Corrected Hypergraph Stochastic Block Model
Authors:
Chong Deng,
Xin-Jian Xu,
Shihui Ying
Abstract:
We prove strong consistency of spectral clustering under the degree-corrected hypergraph stochastic block model in the sparse regime where the maximum expected hyperdegree is as small as $Ω(\log n)$ with $n$ denoting the number of nodes. We show that the basic spectral clustering without preprocessing or postprocessing is strongly consistent in an even wider range of the model parameters, in contr…
▽ More
We prove strong consistency of spectral clustering under the degree-corrected hypergraph stochastic block model in the sparse regime where the maximum expected hyperdegree is as small as $Ω(\log n)$ with $n$ denoting the number of nodes. We show that the basic spectral clustering without preprocessing or postprocessing is strongly consistent in an even wider range of the model parameters, in contrast to previous studies that either trim high-degree nodes or perform local refinement. At the heart of our analysis is the entry-wise eigenvector perturbation bound derived by the leave-one-out technique. To the best of our knowledge, this is the first entry-wise error bound for degree-corrected hypergraph models, resulting in the strong consistency for clustering non-uniform hypergraphs with heterogeneous hyperdegrees.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
Spatial and Modal Optimal Transport for Fast Cross-Modal MRI Reconstruction
Authors:
Qi Wang,
Zhijie Wen,
Jun Shi,
Qian Wang,
Dinggang Shen,
Shihui Ying
Abstract:
Multi-modal magnetic resonance imaging (MRI) plays a crucial role in comprehensive disease diagnosis in clinical medicine. However, acquiring certain modalities, such as T2-weighted images (T2WIs), is time-consuming and prone to be with motion artifacts. It negatively impacts subsequent multi-modal image analysis. To address this issue, we propose an end-to-end deep learning framework that utilize…
▽ More
Multi-modal magnetic resonance imaging (MRI) plays a crucial role in comprehensive disease diagnosis in clinical medicine. However, acquiring certain modalities, such as T2-weighted images (T2WIs), is time-consuming and prone to be with motion artifacts. It negatively impacts subsequent multi-modal image analysis. To address this issue, we propose an end-to-end deep learning framework that utilizes T1-weighted images (T1WIs) as auxiliary modalities to expedite T2WIs' acquisitions. While image pre-processing is capable of mitigating misalignment, improper parameter selection leads to adverse pre-processing effects, requiring iterative experimentation and adjustment. To overcome this shortage, we employ Optimal Transport (OT) to synthesize T2WIs by aligning T1WIs and performing cross-modal synthesis, effectively mitigating spatial misalignment effects. Furthermore, we adopt an alternating iteration framework between the reconstruction task and the cross-modal synthesis task to optimize the final results. Then, we prove that the reconstructed T2WIs and the synthetic T2WIs become closer on the T2 image manifold with iterations increasing, and further illustrate that the improved reconstruction result enhances the synthesis process, whereas the enhanced synthesis result improves the reconstruction process. Finally, experimental results from FastMRI and internal datasets confirm the effectiveness of our method, demonstrating significant improvements in image reconstruction quality even at low sampling rates.
△ Less
Submitted 21 May, 2024; v1 submitted 4 May, 2023;
originally announced May 2023.
-
Universal Urban Spreading Pattern of COVID-19 and Its Underlying Mechanism
Authors:
Yongtao Zhang,
Hongshen Zhang,
Mincheng Wu,
Shibo He,
Yi Fang,
Yanggang Cheng,
Zhiguo Shi,
Cunqi Shao,
Chao Li,
Songmin Ying,
Zhenyu Gong,
Yu Liu,
Xinjiang Ye,
**lai Chen,
Youxian Sun,
Jiming Chen,
H. Eugene Stanley
Abstract:
Currently, the global situation of COVID-19 is aggravating, pressingly calling for efficient control and prevention measures. Understanding spreading pattern of COVID-19 has been widely recognized as a vital step for implementing non-pharmaceutical measures. Previous studies investigated such an issue in large-scale (e.g., inter-country or inter-state) scenarios while urban spreading pattern still…
▽ More
Currently, the global situation of COVID-19 is aggravating, pressingly calling for efficient control and prevention measures. Understanding spreading pattern of COVID-19 has been widely recognized as a vital step for implementing non-pharmaceutical measures. Previous studies investigated such an issue in large-scale (e.g., inter-country or inter-state) scenarios while urban spreading pattern still remains an open issue. Here, we fill this gap by leveraging the trajectory data of 197,808 smartphone users (including 17,808 anonymous confirmed cases) in 9 cities in China. We find a universal spreading pattern in all cities: the spatial distribution of confirmed cases follows a power-law-like model and the spreading centroid is time-invariant. Moreover, we reveal that human mobility in a city drives the spatialtemporal spreading process: long average travelling distance results in a high growth rate of spreading radius and wide spatial diffusion of confirmed cases. With such insight, we adopt Kendall model to simulate urban spreading of COVID-19 that can well fit the real spreading process. Our results unveil the underlying mechanism behind the spatial-temporal urban evolution of COVID-19, and can be used to evaluate the performance of mobility restriction policies implemented by many governments and to estimate the evolving spreading situation of COVID-19.
△ Less
Submitted 30 December, 2020;
originally announced December 2020.
-
Dealloying of Platinum-Aluminum Thin Films Part I. Dynamics of Pattern Formation
Authors:
Henning Galinski,
Thomas Ryll,
Lukas Schlagenhauf,
Felix Rechberger,
Sun Ying,
Flavio C. F. Mornaghini,
Yasmina Ries,
Max Döbeli,
Ralph Spolenak,
Ludwig J. Gauckler
Abstract:
Applying focused ion beam (FIB) nanotomography and Rutherford backscattering spectroscopy (RBS) to dealloyed platinum-aluminum thin films an in-depth analysis of the dominating physical mechanisms of porosity formation during the dealloying process is performed. The dynamical porosity formation due to the dissolution of the less noble aluminum in the alloy is treated as result of a reaction-diffus…
▽ More
Applying focused ion beam (FIB) nanotomography and Rutherford backscattering spectroscopy (RBS) to dealloyed platinum-aluminum thin films an in-depth analysis of the dominating physical mechanisms of porosity formation during the dealloying process is performed. The dynamical porosity formation due to the dissolution of the less noble aluminum in the alloy is treated as result of a reaction-diffusion system. The RBS analysis yields that the porosity formation is mainly caused by a linearly propagating diffusion front, i.e. the liquid/solid interface, with a uniform speed of 42(3) nm/s when using a 4M aqueous NaOH solution at room temperature. The experimentally observed front evolution is captured by the normal diffusive Fisher-Kolmogorov-Petrovskii-Piskounov (FKPP) equation and can be interpreted as a branching random walk phenomenon. The etching front produces a gradual porosity with an enhanced porosity in the surface-near regions of the thin film due to prolonged exposure of the alloy to the alkaline solution.
△ Less
Submitted 26 April, 2011;
originally announced April 2011.
-
Polymer translocation through a nanopore: a two-dimensional Monte Carlo simulation
Authors:
Kaifu Luo,
Tapio Ala-Nissila,
See-chen Ying
Abstract:
We investigate the problem of polymer translocation through a nanopore in the absence of an external driving force. To this end, we use the two-dimensional (2D) fluctuating bond model with single-segment Monte Carlo moves. To overcome the entropic barrier without artificial restrictions, we consider a polymer which is initially placed in the middle of the pore, and study the escape time required…
▽ More
We investigate the problem of polymer translocation through a nanopore in the absence of an external driving force. To this end, we use the two-dimensional (2D) fluctuating bond model with single-segment Monte Carlo moves. To overcome the entropic barrier without artificial restrictions, we consider a polymer which is initially placed in the middle of the pore, and study the escape time required for the polymer to completely exit the pore on either end. In particular, we examined the effect of the pore length on the escape time.
△ Less
Submitted 26 October, 2005;
originally announced October 2005.