arXiv subjects

Tingyu Zhao

Publications and source records attributed to Tingyu Zhao.

3 recordsLinked to original sources

arXiv2026

Preferential Attachment with Local Flexibility

From the formation of social ties to the budding quantum internet, growing networks often exhibit local flexibility upon new nodes attaching to an existing network. In our proposed model, a new node connects uniformly at random to a node within the proximity of the intended target, including, but not restricted to, the target itself. Through numerical simulations and rigorous stochastic analysis, we find this local flexibility to qualitatively change the global network behavior of nonlinear preferential attachment. Depending on whether the preferential attachment is superlinear or (sub)linear, two distinct classes of complex network architectures emerge. The superlinear phase leads to a layered hierarchy, with no stationary degree distribution. Although there is a stationary degree distribution in the linear and sublinear cases, it decays strictly faster than for the Barabási--Albert model. We interpret our results within a two-dimensional phase diagram of network growth models incorporating redirection, with broad implications.

quant-ph↗

arXiv2026

Collective Noise Filtering in Complex Networks

Complex networks are powerful representations of complex systems across scales and domains, and the field is experiencing unprecedented growth in data availability. However, real-world network data often suffer from noise, biases, and missing data in edge weights, which undermine the reliability of downstream network analyses. Standard noise filtering approaches, whether treating individual edges one-by-one or assuming a uniform global noise level, are suboptimal, because in reality both signal and noise can be heterogeneous and correlated across multiple edges. As a solution, we introduce the Network Wiener Filter, a principled method for collective edge-level noise filtering that leverages both network structure and noise characteristics, to reduce error in the observed edge weights and to infer missing edge weights. We demonstrate the broad practical efficacy of the Network Wiener Filter in two distinct settings, the genetic interaction network of the budding yeast S. cerevisiae and the Enron Corpus email network, noting compelling evidence of successful noise suppression in both applications. With the Network Wiener Filter, we advocate for a shift toward error-aware network science, one that embraces data imperfection as an inherent feature and learns to navigate it effectively.

cs.CE↗

arXiv2023

Rethinking Superpixel Segmentation from Biologically Inspired Mechanisms

Recently, advancements in deep learning-based superpixel segmentation methods have brought about improvements in both the efficiency and the performance of segmentation. However, a significant challenge remains in generating superpixels that strictly adhere to object boundaries while conveying rich visual significance, especially when cross-surface color correlations may interfere with objects. Drawing inspiration from neural structure and visual mechanisms, we propose a biological network architecture comprising an Enhanced Screening Module (ESM) and a novel Boundary-Aware Label (BAL) for superpixel segmentation. The ESM enhances semantic information by simulating the interactive projection mechanisms of the visual cortex. Additionally, the BAL emulates the spatial frequency characteristics of visual cortical cells to facilitate the generation of superpixels with strong boundary adherence. We demonstrate the effectiveness of our approach through evaluations on both the BSDS500 dataset and the NYUv2 dataset.

cs.CV↗