arXiv subjects

Qiao Ke

Publications and source records attributed to Qiao Ke.

4 recordsLinked to original sources

arXiv2025

Entropy-Driven Sensor Deployment and Source Detection in Hypergraphs

Identifying the diffusion source in complex networks is critical for understanding and controlling epidemic spread. In realistic settings, full observation of node states is rarely available, making sensor-based source detection a practical alternative. However, existing sensor-based methods are often confined to simple networks, failing to capture the higher-order group dynamics of real-world spreading process. By deploying a limited number of sensors to monitor the diffusion process, one can infer the origin from partial observations. Yet, determining optimal sensor placement is challenging, i.e., poor deployment leads to redundant or noisy data, while optimal placement must balance coverage diversity and information value under limited resources. To address these challenges, we propose a dedicated framework termed Sensor-based Source Detection in Hypergraphs (SSDH). Specifically, we introduce a novel entropy-driven sensor deployment strategy that effectively captures critical early-stage diffusion signals by maximizing information gain under limited resources. Furthermore, we develop a source localization algorithm that quantifies propagation uncertainty through a newly defined path uncertainty-based score. By integrating this score with topological distance, SSDH enables accurate and robust source identification. Extensive experiments on both synthetic and empirical hypergraphs demonstrate that SSDH consistently outperforms competing algorithms by 5%--30% across different sensor ratios, final spreading ratios, and infection probabilities. These results validate the effectiveness of SSDH and highlight its superior capability to tackle source localization in complex systems characterized by higher-order interactions.

physics.soc-ph↗

arXiv2025

Source Detection in Hypergraph Epidemic Dynamics using a Higher-Order Dynamic Message Passing Algorithm

Source detection is crucial for capturing the dynamics of real-world infectious diseases and informing effective containment strategies. Most existing approaches to source detection focus on conventional pairwise networks, whereas recent efforts on both mathematical modeling and analysis of contact data suggest that higher-order (e.g., group) interactions among individuals may both account for a large fraction of infection events and change our understanding of how epidemic spreading proceeds in empirical populations. In the present study, we propose a message-passing algorithm, called the HDMPN, for source detection for a stochastic susceptible-infectious dynamics on hypergraphs. By modulating the likelihood maximization method by the fraction of infectious neighbors, HDMPN aims to capture the influence of higher-order structures and do better than the conventional likelihood maximization. We numerically show that, in most cases, HDMPN outperforms benchmarks including the likelihood maximization method without modification.

physics.soc-ph↗

arXiv2024

Pan-denoising: Guided Hyperspectral Image Denoising via Weighted Represent Coefficient Total Variation

This paper introduces a novel paradigm for hyperspectral image (HSI) denoising, which is termed \textit{pan-denoising}. In a given scene, panchromatic (PAN) images capture similar structures and textures to HSIs but with less noise. This enables the utilization of PAN images to guide the HSI denoising process. Consequently, pan-denoising, which incorporates an additional prior, has the potential to uncover underlying structures and details beyond the internal information modeling of traditional HSI denoising methods. However, the proper modeling of this additional prior poses a significant challenge. To alleviate this issue, the paper proposes a novel regularization term, Panchromatic Weighted Representation Coefficient Total Variation (PWRCTV). It employs the gradient maps of PAN images to automatically assign different weights of TV regularization for each pixel, resulting in larger weights for smooth areas and smaller weights for edges. This regularization forms the basis of a pan-denoising model, which is solved using the Alternating Direction Method of Multipliers. Extensive experiments on synthetic and real-world datasets demonstrate that PWRCTV outperforms several state-of-the-art methods in terms of metrics and visual quality. Furthermore, an HSI classification experiment confirms that PWRCTV, as a preprocessing method, can enhance the performance of downstream classification tasks. The code and data are available at https://github.com/shuangxu96/PWRCTV.

eess.IV↗

arXiv2024

Directed network comparison using motifs

Analyzing and characterizing the differences between networks is a fundamental and challenging problem in network science. Previously, most network comparison methods that rely on topological properties have been restricted to measuring differences between two undirected networks. However, many networks, such as biological networks, social networks, and transportation networks, exhibit inherent directionality and higher-order attributes that should not be ignored when comparing networks. Therefore, we propose a motif-based directed network comparison method that captures local, global, and higher-order differences between two directed networks. Specifically, we first construct a motif distribution vector for each node, which captures the information of a node's involvement in different directed motifs. Then, the dissimilarity between two directed networks is defined on the basis of a matrix which is composed of the motif distribution vector of every node and Jensen-Shannon divergence. The performance of our method is evaluated via the comparison of six real directed networks with their null models as well as their perturbed networks based on edge perturbation. Our method is superior to the state-of-the-art baselines and is robust with different parameter settings.

physics.soc-ph↗