Target search on networks-within-networks with applications to protein-DNA interactions
Open Access
- 23 July 2025
- journal article
- Published by IOP Publishing in New Journal of Physics
- Vol. 27 (8)
Abstract
We present a novel framework for understanding node target search in systems organized as hierarchical networks-within-networks. Our work generalizes traditional search models on complex networks, where the mean-first passage time is typically inversely proportional to the node degree. However, real-world search processes often span multiple network layers, such as moving from an external environment into a local network, and then navigating several internal states. This multilayered complexity appears in scenarios such as international travel networks, tracking email spammers, and the dynamics of protein-DNA interactions in cells. Our theory addresses these complex systems by modeling them as a three-layer multiplex network: an external source layer, an intermediate spatial layer, and an internal state layer. We derive general closed-form solutions for the steady-state flux through a target node, which serves as a proxy for inverse mean-first passage time. Our results reveal a universal relationship between search efficiency and network-specific parameters. This work extends the current understanding of multiplex networks by focusing on systems with hierarchically connected layers. Our findings have broad implications for fields ranging from epidemiology to cellular biology and provide a more comprehensive understanding of search dynamics in complex, multilayered environments.Keywords
All Related Versions
Funding Information
- Carl Tryggers Stiftelse för Vetenskaplig Forskning (CTS 22:2243)
- Vetenskapsrådet (VR 2021-04080)
This publication has 40 references indexed in Scilit:
- Random walks with stochastic resetting in complex networks: A discrete-time approachChaos: An Interdisciplinary Journal of Nonlinear Science, 2025
- The counterintuitive implications of superspreading diseasesNature Communications, 2023
- Computational methods for analysing multiscale 3D genome organizationNature Reviews Genetics, 2023
- Network models of chromatin structureCurrent Opinion in Genetics & Development, 2023
- Conformational Change of Transcription Factors from Search to Specific Binding: A lac Repressor Case StudyThe Journal of Physical Chemistry B, 2022
- Identifying the global terror hubs and vulnerable motifs using complex network dynamicsPhysica A: Statistical Mechanics and its Applications, 2020
- Chromosome conformation capture technologies and their impact in understanding genome functionChromosoma, 2016
- The structure and dynamics of multilayer networksPhysics Reports, 2014
- Generalized Facilitated Diffusion Model for DNA-Binding Proteins with Search and Recognition StatesBiophysical Journal, 2012
- How the science of complex networks can help developing strategies against terrorismChaos, Solitons & Fractals, 2004