arXiv subjects

Lucas Hedström

Publications and source records attributed to Lucas Hedström.

8 recordsLinked to original sources

arXiv2026

Multifractal Scaling in Hi-C Maps

The three-dimensional organization of the genome exhibits rich, scale-dependent structure, as revealed by both chromosome contact maps (e.g., Hi-C maps) and chromatin density measured by microscopy. Recent studies have reported multifractal scaling in these data. Yet, the origin of this scaling behavior remains unclear: existing efforts describe it through postulated models. Here, we show that the multifractal structure of Hi-C maps is a direct consequence of the power-law contact probability $P(s)$, which is itself an empirical observable measured from Hi-C maps. Starting from $P(s)$ with a single exponent $γ$, we analytically derive the mass exponent $τ(q)$, which characterizes how the $q$-th moment of contact density scales with box size $l$ used to coarse-grain the genomic coordinate. This multifractal behavior reflects the geometric competition between intra- and inter-segment contacts. We find that the slope of $τ(q)$ at large $q$ is given by $2 -γ$ when $γ<1$, and by $1$ when $γ\geq 1$. We further show that this behavior is robust to noise and consistent across diverse organisms, indicating that it is a universal feature of chromatin organization. We extend our analysis into double-exponent $P(s)$, and show the $l$ dependence in multifractal behavior. Taken together, these results provide a physical explanation for multifractal scaling and establish a direct link between the multifractality in Hi-C maps and polymer contact statistics, with the large-$q$ slope of $τ(q)$ mapping onto a known polymer contact exponent.

cond-mat.stat-mech↗

arXiv2026

FORWARD: Dataset of a forwarder operating in rough terrain

We present FORWARD, a high-resolution multimodal dataset of a cut-to-length forwarder operating in rough terrain on two harvest sites in the middle part of Sweden. The forwarder is a large Komatsu model equipped with vehicle telematics sensors, including global positioning via satellite navigation, movement sensors, accelerometers, and engine sensors. The forwarder was additionally equipped with cameras, operator vibration sensors, and multiple IMUs. The data includes event time logs recorded at 5 Hz of driving speed, fuel consumption, machine position with centimeter accuracy, and crane use while the forwarder operates in forest areas, aerially laser-scanned with a resolution of around 1500 points per square meter. Production log files (Stanford standard) with time-stamped machine events, extensive video material, and terrain data in various formats are included as well. About 18 hours of regular wood extraction work during three days is annotated from 360-video material into individual work elements and included in the dataset. We also include scenario specifications of conducted experiments on forest roads and in terrain. Scenarios include repeatedly driving the same routes with and without steel tracks, different load weights, and different target driving speeds. The dataset is intended for developing models and algorithms for trafficability, perception, and autonomous control of forest machines using artificial intelligence, simulation, and experiments on physical testbeds. In part, we focus on forwarders traversing terrain, avoiding or handling obstacles, and loading or unloading logs, with consideration for efficiency, fuel consumption, safety, and environmental impact. Other benefits of the open dataset include the ability to explore auto-generation and calibration of forestry machine simulators and automation scenario descriptions using the data recorded in the field.

cs.RO↗

arXiv2024

Target search on networks-within-networks with applications to protein-DNA interactions

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.

physics.bio-ph↗

arXiv2024

Identifying stable communities in Hi-C data using a multifractal null model

Chromosome capture techniques like Hi-C have expanded our understanding of mammalian genome 3D architecture and how it influences gene activity. To analyze Hi-C data sets, researchers increasingly treat them as DNA-contact networks and use standard community detection techniques to identify mesoscale 3D communities. However, there are considerable challenges in finding significant communities because the Hi-C networks have cross-scale interactions and are almost fully connected. This paper presents a pipeline to distil 3D communities that remain intact under experimental noise. To this end, we bootstrap an ensemble of Hi-C datasets representing noisy data and extract 3D communities that we compare with the unperturbed dataset. Notably, we extract the communities by maximizing local modularity (using the Generalized Louvain method), which considers the multifractal spectrum recently discovered in Hi-C maps. Our pipeline finds that stable communities (under noise) typically have above-average internal contact frequencies and tend to be enriched in active chromatin marks. We also find they fold into more nested cross-scale hierarchies than less stable ones. Apart from presenting how to systematically extract robust communities in Hi-C data, our paper offers new ways to generate null models that take advantage of the network's multifractal properties. We anticipate this has a broad applicability to several network applications.

physics.bio-ph↗

arXiv2024

Exploring the benefits of DNA-target search with antenna

The most common gene regulation mechanism is when a protein binds to a regulatory sequence to change RNA transcription. However, these sequences are short relative to the genome length, so finding them poses a challenging search problem. This paper presents two mathematical frameworks capturing different aspects of this problem. First, we study the interplay between diffusional flux through a target where the searching proteins get sequestered on DNA far from the target because of non-specific interactions. From this model, we derive a simple formula for the optimal protein-DNA unbinding rate, maximizing the particle flux. Second, we study how the flux flows through a target on a single antenna with variable length. Here, we identify a non-trivial logarithmic correction to the linear behavior relative to the target size proposed by Smoluchowski's flux formula.

cond-mat.stat-mech↗

arXiv2024

Considerations on the relaxation time in shear-driven jamming

We study the jamming transition in a model of elastic particles under shear at zero temperature, with a focus on the relaxation time $τ_1$. This relaxation time is from two-step simulations where the first step is the ordinary shearing simulation and the second step is the relaxation of the energy after stopping the shearing. $τ_1$ is determined from the final exponential decay of the energy. Such relaxations are done with many different starting configuration generated by a long shearing simulation in which the shear varible $γ$ slowly increases. We study the correlations of both $τ_1$, determined from the decay, and the pressure, $p_1$, from the starting configurations as a function of the difference in $γ$. We find that the correlations of $p_1$ are more long lived than the ones of $τ_1$ and find that the reason for this is that the individual $τ_1$ is controlled both by $p_1$ of the starting configuration and a random contribution which depends on the relaxation path length -- the average distance moved by the particles during the relaxation. We further conclude that it is $\gammatau$, determined from the correlations of $τ_1$, which is the relevant one when the aim is to generate data that may be used for determining the critical exponent that characterizes the jamming transition.

cond-mat.soft↗

arXiv2024

A general mechanism for enhancer-insulator pairing reveals heterogeneous dynamics in long-distant 3D gene regulation

Cells regulate fates and complex body plans using spatiotemporal signaling cascades that alter gene expression. Enhancers, short DNA sequences (50-150 base pairs), help coordinate these cascades by attracting regulatory proteins to enhance the transcription of distal genes by binding to promoters. In humans, there are hundreds of thousands of enhancers dispersed across the genome, which poses a challenging coordination task to prevent unintended gene activation. To mitigate this problem, the genome contains additional DNA elements, insulators, that block enhancer-promoter interactions. However, there is an open problem with how the insulation works, especially as enhancer-insulator pairs may be separated by millions of base pairs. Based on recent empirical data from Hi-C experiments, this paper proposes a new mechanism that challenges the common paradigm that rests on specific insulator-insulator interactions. Instead, this paper introduces a stochastic looping model where enhancers bind weakly to surrounding chromatin. After calibrating the model to experimental data, we use simulations to study the broad distribution of hitting times between an enhancer and a promoter when there are blocking insulators. In some cases, there is a large difference between average and most probable hitting times, making it difficult to assign a typical time scale, hinting at highly defocused regulation times. We also map our computational model onto a resetting problem that allows us to derive several analytical results. Besides offering new insights into enhancer-insulator interactions, our paper advances the understanding of gene regulatory networks and causal connections between genome folding and gene activation.

q-bio.MN↗

arXiv2022

Modelling chromosome-wide target search

The most common gene regulation mechanism is when a transcription factor protein binds to a regulatory sequence to increase or decrease RNA transcription. However, transcription factors face two main challenges when searching for these sequences. First, they are vanishingly short relative to the genome length. Second, many nearly identical sequences are scattered across the genome, causing proteins to suspend the search. But as pointed out in a computational study of LacI regulation in Escherichia coli, such almost-targets may lower search times if considering DNA looping. In this paper, we explore if this also occurs over chromosome-wide distances. To this end, we developed a cross-scale computational framework that combines established facilitated-diffusion models for basepair-level search and a network model capturing chromosome-wide leaps. To make our model realistic, we used Hi-C data sets as a proxy for 3D proximity between long-ranged DNA segments and binding profiles for more than 100 transcription factors. Using our cross-scale model, we found that median search times to individual targets critically depend on a network metric combining node strength (sum of link weights) and local dissociation rates. Also, by randomizing these rates, we found that some actual 3D target configurations stand out as considerably faster or slower than their random counterparts. This finding hints that chromosomes' 3D structure funnels essential transcription factors to relevant DNA regions.

q-bio.QM↗