Related Experiment Video
Updated: May 18, 2026

Mapping Molecular Diffusion in the Plasma Membrane by Multiple-Target Tracing (MTT)
Published on: May 27, 2012
Locating the source of diffusion in large-scale networks
Pedro C Pinto1, Patrick Thiran, Martin Vetterli
1École Polytechnique Fédérale de Lausanne (EPFL), Lausanne CH-1015, Switzerland.
Abstract:
How can we localize the source of diffusion in a complex network? Because of the tremendous size of many real networks-such as the internet or the human social graph-it is usually unfeasible to observe the state of all nodes in a network. We show that it is fundamentally possible to estimate the location of the source from measurements collected by sparsely placed observers. We present a strategy that is optimal for arbitrary trees, achieving maximum probability of correct localization. We describe efficient implementations with complexity O(N(α)), where α=1 for arbitrary trees and α=3 for arbitrary graphs. In the context of several case studies, we determine how localization accuracy is affected by various system parameters, including the structure of the network, the density of observers, and the number of observed cascades.
Related Concept Videos
Diffusion
Diffusion
Protein Diffusion in the Membrane
Assessment of Diffusion and Perfusion
The Role of Diffusion in Respiration
Diffusion is the process by which molecules move from an area of higher concentration to an area of lower concentration. In the respiratory system, this principle...
Passive Diffusion: Overview and Kinetics
When administered orally, drugs establish a substantial concentration gradient between the gastrointestinal (GI) lumen and the bloodstream, expediting their diffusion into...
Protein Dynamics in Living Cells
Fluorescent recovery after photobleaching (FRAP) is a fluorescent-protein-based detection technique used to quantify protein movement rates within the cell. This method exposes a small portion of the cell to an intense laser beam. The laser beam causes permanent photobleaching of the fluorophore-tagged proteins in the exposed region. As the bleached...

