Network Refinement: A unified framework for enhancing signal or removing noise of networks
Networks are widely used in many fields for their powerful ability to provide vivid representations of relationships between variables. However, many of them may be corrupted by experimental noise or inappropriate network inference methods that inherently hamper the efficacy of network-based downstream analysis. Consequently, it's necessary to develop systematic methods for denoising networks, namely, improve the Signal-to-Noise Ratio (SNR) of noisy networks. In this paper, we have explored the properties of network signal and noise and proposed a novel network denoising framework called Network Refinement (NR) that adjusts the edge weights by applying a nonlinear graph operator based on a diffusion process defined by random walk on the graph. Specifically, this unified framework consists of two closely linked approaches named NR-F and NR-B, which improve the SNR of noisy input networks from two different perspectives: NR-F aims at enhancing signal strength, while NR-B aims at weakening noise strength. Users can choose from which angle to improve the SNR of the network according to the characteristics of the network itself. We show that NR can significantly refine the quality of many networks by several applications on simulated networks and typical real-world biological and social networks.
Code (0)
등록된 구현이 없습니다.
Tasks
DenoisingMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
One Token, Two Fates: A Unified Framework via Vision Token Manipulation Against MLLMs Hallucination
Current training-free methods tackle MLLM hallucination with separate strategies: either enhancing visual signals or suppressing text inertia. However, these separate methods are insufficient due to critical trade-offs: …
Understanding and Mitigating Spurious Signal Amplification in Test-Time Reinforcement Learning for Math Reasoning
Test-time reinforcement learning (TTRL) always adapts models at inference time via pseudo-labeling, leaving it vulnerable to spurious optimization signals from label noise. Through an empirical study, we observe that res…
Reinforcement LearningMathematical ReasoningGANESH: Generalizable NeRF for Lensless Imaging
Lensless imaging offers a significant opportunity to develop ultra-compact cameras by removing the conventional bulky lens system. However, without a focusing element, the sensor's output is no longer a direct image but …
3D ReconstructionNeRFNovel View SynthesisCD-Buffer: Complementary Dual-Buffer Framework for Test-Time Adaptation in Adverse Weather Object Detection
Test-Time Adaptation (TTA) enables real-time adaptation to domain shifts without off-line retraining. Recent TTA methods have predominantly explored additive approaches that introduce lightweight modules for feature refi…
Test-time AdaptationObject DetectionScriptSmith: A Unified LLM Framework for Enhancing IT Operations via Automated Bash Script Generation, Assessment, and Refinement
In the rapidly evolving landscape of site reliability engineering (SRE), the demand for efficient and effective solutions to manage and resolve issues in site and cloud applications is paramount. This paper presents an i…
Script Generation