BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Timoteo Carletti

Timoteo Carletti contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
physics.soc-phcond-mat.stat-mechnlin.PSnlin.AOmath.DSSocial and Information Networkscond-mat.dis-nnmath-phmath.COmath.MPPopulations and EvolutionBiological Physicscond-mat.othermath.PRphysics.data-anQuantitative Methods

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
20works
0followers
16topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

20 published item(s)

preprint2026arXiv

Minimal branching and fusion morphogenesis approaches biological multi-objective optimality

Many biological networks grow by elongation of filaments that can branch and fuse -- typical examples include fungal mycelium or slime mold. These networks must simultaneously perform multiple tasks such as transport, exploration, and robustness under finite resources. Yet, how such multi-task architectures emerge from local growth processes remains poorly understood. Here, we introduce a minimal model of spatial network morphogenesis based solely on stochastic branching, fusion, and stopping, during elongation. Despite the absence of global optimization or feedback, the model generates a broad morphospace from tree-like, to loopy, as well as hybrid architectures. By quantifying multiple functional objectives, we show that (i) these synthetic structures occupy similar regions of performance space than evolved empirical fungal networks, and (ii) that their Pareto front of optimal trade-offs lies close to that of these same fungal networks. Our results show that biological architectures approaching multi-objective optimality can arise from simple local growth rules, and identify branching and fusion as fundamental ingredients shaping the architecture of living transport networks.

0 citations0 reviewsNo code linkedOpen access
preprint2026arXiv

The Shortest-Path distance on graphons

We define an analogue of the shortest-path distance for graphons. The proposed method is rooted on the extension to graphons of Varadhan's formula, a result that links the solution of the heat equation on a Riemannian manifold to its geodesic distance. The resulting metric is integer-valued, and for step graphons obtained from finite graphs it is essentially equivalent to the usual shortest-path distance. We further draw a link between the Varadhan distance and the communicability distance, that contains information from all paths, not just shortest-paths, and thus provides a finer distance on graphons along with a natural isometric embedding into a Hilbert space.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

On the role of zealots in a best-of-n problem on a heterogeneous network

Both humans and social animals live in groups and are frequently faced to choose between options with different qualities. When no leader agents are controlling the group decision, consensus can be achieved through repeated interactions among group members. Various studies on CDM illustrate how the dynamics of opinions are determined by the structure of the social network and the methods that individuals use to share and update their opinion upon a social interaction. In this paper, we are interested in further exploring how cognitive, social, and environmental factors interactively contribute to determining the outcome of a collective best-of-n decision process involving asymmetric options, i.e., different costs and/or benefits for each option. We propose and study a novel model capturing those different factors, i) the error in processing social information, ii) the number of zealots (i.e., asocial agents who never change their opinion), iii) the option qualities, iv) the social connectivity structure, and v) the degree centrality of the asocial agents. By using the HMF approach, we study the impact of the above-mentioned factors in the decision dynamics. Our findings indicate that when susceptible agents use the voter model as a mechanism to update their opinion, both the number and the degree of connectivity of the zealots can lead the population to converge towards the lowest quality option. Instead, when susceptible agents use methods more cognitively demanding, the group is marginally impacted by the presence of zealots. The results of the analytical model are complemented and extended by agent-based simulations. Our analysis also shows that the network topology can modulate the influence of zealots on group dynamics.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Reply to Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"

We reply to the recent note "Comment on Synchronization dynamics in non-normal networks: the trade-off for optimality", showing that the authors base their claims mainly on general theoretical arguments that do not necessarily invalidate the adequacy of our previous study. In particular, they do not specifically tackle the correctness of our analysis but instead limit their discussion on the interpretation of our results and conclusions, particularly related to the concept of optimality of network structure related to synchronization dynamics. Nevertheless, their idea of optimal networks is strongly biased towards their previous work and does not necessarily correspond to our framework, making their interpretation subjective and not consistent. We bring here further evidence from the existing and more recent literature, omitted in the Comment note, that the synchronized state of oscillators coupled through optimal networks, as intended by the authors, can indeed be highly fragile to small but finite perturbations, confirming our original results.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Theory of synchronisation and pattern formation on time varying networks

Synchronisation and pattern formation have been intensely addressed for systems evolving on static networks. Extending the study to include the inherent ability of the network to adjust over time proved cumbersome and led to conclusions which lack of generality, as relying on peculiar assumptions. Here, the master stability formalism is extended to account, in a thoroughly general prospect, for the additional contributions as stemming from the time evolution of the underlying network. The theory is successfully challenged against two illustrative testbeds, which can be respectively ascribed to synchronisation and Turing settings.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Flow-based Community Detection in Hypergraphs

To connect structure, dynamics and function in systems with multibody interactions, network scientists model random walks on hypergraphs and identify communities that confine the walks for a long time. The two flow-based community-detection methods Markov stability and the map equation identify such communities based on different principles and search algorithms. But how similar are the resulting communities? We explain both methods' machinery applied to hypergraphs and compare them on synthetic and real-world hypergraphs using various hyperedge-size biased random walks and time scales. We find that the map equation is more sensitive to time-scale changes and that Markov stability is more sensitive to hyperedge-size biases.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

COVID-19: The unreasonable effectiveness of simple models

When the novel coronavirus disease SARS-CoV2 (COVID-19) was officially declared a pandemic by the WHO in March 2020, the scientific community had already braced up in the effort of making sense of the fast-growing wealth of data gathered by national authorities all over the world. However, despite the diversity of novel theoretical approaches and the comprehensiveness of many widely established models, the official figures that recount the course of the outbreak still sketch a largely elusive and intimidating picture. Here we show unambiguously that the dynamics of the COVID-19 outbreak belongs to the simple universality class of the SIR model and extensions thereof. Our analysis naturally leads us to establish that there exists a fundamental limitation to any theoretical approach, namely the unpredictable non-stationarity of the testing frames behind the reported figures. However, we show how such bias can be quantified self-consistently and employed to mine useful and accurate information from the data. In particular, we describe how the time evolution of the reporting rates controls the occurrence of the apparent epidemic peak, which typically follows the true one in countries that were not vigorous enough in their testing at the onset of the outbreak. The importance of testing early and resolutely appears as a natural corollary of our analysis, as countries that tested massively at the start clearly had their true peak earlier and less deaths overall.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Dynamical systems on Hypergraphs

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider a general class of dynamical systems anchored on hypergraphs. Hyperedges of arbitrary size ideally encircle individual units so as to account for multiple, simultaneous interactions. These latter are mediated by a combinatorial Laplacian, that is here introduced and characterised. The formalism of the Master Stability Function is adapted to the present setting. Turing patterns and the synchronisation of non linear (regular and chaotic) oscillators are studied, for a general class of systems evolving on hypergraphs. The response to externally imposed perturbations bears the imprint of the higher order nature of the interactions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generalized patterns from local and non local reactions

A class of systems is considered, where immobile species associated to distinct patches, the nodes of a network, interact both locally and at a long-range, as specified by an (interaction) adjacency matrix. Non local interactions are treated in a mean-field setting which enables the system to reach a homogeneous consensus state, either constant or time dependent. We provide analytical evidence that such homogeneous solution can turn unstable under externally imposed disturbances, following a symmetry breaking mechanism which anticipates the subsequent outbreak of the patterns. The onset of the instability can be traced back, via a linear stability analysis, to a dispersion relation that is shaped by the spectrum of an unconventional reactive Laplacian. The proposed mechanism prescinds from the classical Local Activation and Lateral Inhibition scheme, which sits at the core of the Turing recipe for diffusion driven instabilities. Examples of systems displaying a fixed-point or a limit cycle, in their uncoupled versions, are discussed. Taken together, our results pave the way for alternative mechanisms of pattern formation, opening new possibilities for modeling ecological, chemical and physical interacting systems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Generating directed networks with prescribed Laplacian spectra

Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This motivates devising suitable strategies, with rigorous mathematical foundation, to generate Laplacian that possess prescribed spectra. In this paper, we show that a weighted Laplacians can be constructed so as to exactly realize a desired complex spectrum. The method configures as a non trivial generalization of existing recipes which assume the spectra to be real. Applications of the proposed technique to (i) a network of Stuart-Landau oscillators and (ii) to the Kuramoto model are discussed. Synchronization can be enforced by assuming a properly engineered, signed and weighted, adjacency matrix to rule the pattern of pairing interactions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Nonlinear walkers and efficient exploration of congested networks

Random walks are the simplest way to explore or search a graph, and have revealed a very useful tool to investigate and characterize the structural properties of complex networks from the real world, e.g. they have been used to identify the modules of a given network, its most central nodes and paths, or to determine the typical times to reach a target. Although various types of random walks whose motion is node biased have been proposed, which are still amenable to analytical solution, most if not all of them rely on the assumption of linearity and independence of the walkers. We introduce a novel class of nonlinear stochastic processes describing a system of interacting random walkers moving over networks with finite node capacities. The transition probabilities are modulated by nonlinear functions of the available space at the destination node, with a bias parameter that allows to tune the tendency of the walkers to avoid nodes occupied by other walkers. Firstly, we derive the master equation governing the dynamics of the system, and we determine an analytical expression for the occupation probability of the walkers at equilibrium in the most general case, and under different level of network congestions. Then, we study different type of synthetic and real-world networks, presenting numerical and analytical results for the entropy rate, a proxy for the network exploration capacities of the walkers.We find that, for each level of the nonlinear bias, there is an optimal crowding that maximises the entropy rate in a given network topology. The analysis suggests that a large fraction of real-world networks are organised in such a way as to favour exploration under congested conditions. Our work provides a general and versatile framework to model nonlinear stochastic processes whose transition probabilities vary in time depending on the current state of the system.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Random walks on dense graphs and graphons

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs, where classical methods would become computationally intractable. Through an approximation procedure, the standard system of coupled ordinary differential equations is replaced by a nonlocal evolution equation on the unit interval. In this work, we adopt this methodology to explore the continuum limit of random walks, a popular model for diffusion on graphs. We focus on two classes of processes on dense weighted graph, in discrete and in continuous time, whose dynamics are encoded in the transition matrix and the random-walk Laplacian. We also show that previous works on the discrete heat equation, associated to the combinatorial Laplacian, fall within the scope of our approach. Finally, we apply the spectral theory of operators to characterize the relaxation time of the process in the continuum limit.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Random walks on hypergraphs

In the last twenty years network science has proven its strength in modelling many real-world interacting systems as generic agents, the nodes, connected by pairwise edges. Yet, in many relevant cases, interactions are not pairwise but involve larger sets of nodes, at a time. These systems are thus better described in the framework of hypergraphs, whose hyperedges effectively account for multi-body interactions. We hereby propose a new class of random walks defined on such higher-order structures, and grounded on a microscopic physical model where multi-body proximity is associated to highly probable exchanges among agents belonging to the same hyperedge. We provide an analytical characterisation of the process, deriving a general solution for the stationary distribution of the walkers. The dynamics is ultimately driven by a generalised random walk Laplace operator that reduces to the standard random walk Laplacian when all the hyperedges have size 2 and are thus meant to describe pairwise couplings. We illustrate our results on synthetic models for which we have a full control of the high-order structures, and real-world networks where higher-order interactions are at play. As a first application of the method, we compare the behaviour of random walkers on hypergraphs to that of traditional random walkers on the corresponding projected networks, drawing interesting conclusions on node rankings in collaboration networks. As a second application, we show how information derived from the random walk on hypergraphs can be successfully used for classification tasks involving objects with several features, each one represented by a hyperedge. Taken together, our work contributes to unveiling the effect of higher-order interactions on diffusive processes in higher-order networks, shading light on mechanisms at the hearth of biased information spreading in complex networked systems.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Resilience for stochastic systems interacting via a quasi-degenerate network

A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear lattice, noise gets amplified via a self-consistent process which we trace back to the degenerate spectrum of the embedding support. The same phenomenon holds when the system is bound to explore a quasi degenerate network. In this case, the eigenvalues of the Laplacian operator, which governs species diffusion, accumulate over a limited portion of the complex plane. The larger the network, the more pronounced the amplification. Beyond a critical network size, a system deemed deterministically stable, hence resilient, may turn unstable, yielding seemingly regular patterns in the concentration amount. Non-normality and quasi-degenerate networks may therefore amplify the inherent stochasticity, and so contribute to altering the perception of resilience, as quantified via conventional deterministic methods.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Turing patterns in a network-reduced FitzHugh-Nagumo model

Reduction of a two-component FitzHugh-Nagumo model to a single-component model with long-range connection is considered on general networks. The reduced model describes a single chemical species reacting on the nodes and diffusing across the links of a multigraph with weighted long-range connections that naturally emerge from the adiabatic elimination, which defines a new class of networked {dynamical} systems with local and nonlocal Laplace matrices. We study the conditions for the instability of homogeneous states in the original and reduced models and show that Turing patterns can emerge in both models.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Cognitive network structure: an experimental study

In this paper we present first experimental results about a small group of people exchanging private and public messages in a virtual community. Our goal is the study of the cognitive network that emerges during a chat seance. We used the Derrida coefficient and the triangle structure under the working assumption that moods and perceived mutual affinity can produce results complementary to a full semantic analysis. The most outstanding outcome is the difference between the network obtained considering publicly exchanged messages and the one considering only privately exchanged messages: in the former case, the network is very homogeneous, in the sense that each individual interacts in the same way with all the participants, whilst in the latter the interactions among different agents are very heterogeneous, and are based on "the enemy of my enemy is my friend" strategy. Finally a recent characterization of the triangular cliques has been considered in order to describe the intimate structure of the network. Experimental results confirm recent theoretical studies indicating that certain 3-vertex structures can be used as indicators for the network aging and some relevant dynamical features.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The Leviathan model: Absolute dominance, generalised distrust, small worlds and other patterns emerging from combining vanity with opinion propagation

We propose an opinion dynamics model that combines processes of vanity and opinion propagation. The interactions take place between randomly chosen pairs. During an interaction, the agents propagate their opinions about themselves and about other people they know. Moreover, each individual is subject to vanity: if her interlocutor seems to value her highly, then she increases her opinion about this interlocutor. On the contrary she tends to decrease her opinion about those who seem to undervalue her. The combination of these dynamics with the hypothesis that the opinion propagation is more efficient when coming from highly valued individuals, leads to different patterns when varying the parameters. For instance, for some parameters the positive opinion links between individuals generate a small world network. In one of the patterns, absolute dominance of one agent alternates with a state of generalised distrust, where all agents have a very low opinion of all the others (including themselves). We provide some explanations of the mechanisms behind these emergent behaviors and finally propose a discussion about their interest

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Statistical theory of quasi stationary states beyond the single water-bag case study

An analytical solution for the out-of-equilibrium quasi-stationary states of the paradigmatic Hamiltonian Mean Field (HMF) model can be obtained from a maximum entropy principle. The theory has been so far tested with reference to a specific class of initial condition, the so called (single-level) water-bag type. In this paper a step forward is taken by considering an arbitrary number of overlapping water bags. The theory is benchmarked to direct microcanonical simulations performed for the case of a two-levels water-bag. The comparison is shown to return an excellent agreement.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

High order explicit symplectic integrators for the Discrete Non Linear Schrödinger equation

We propose a family of reliable symplectic integrators adapted to the Discrete Non-Linear Schrödinger equation; based on an idea of Yoshida (H. Yoshida, Construction of higher order symplectic integrators, Physics Letters A, 150, 5,6,7, (1990), pp. 262.) we can construct high order numerical schemes, that result to be explicit methods and thus very fast. The performances of the integrators are discussed, studied as functions of the integration time step and compared with some non symplectic methods.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Stochastic Weighted Fractal Networks

In this paper we introduce new models of complex weighted networks sharing several properties with fractal sets: the deterministic non-homogeneous weighted fractal networks and the stochastic weighted fractal networks. Networks of both classes can be completely analytically characterized in terms of the involved parameters. The proposed algorithms improve and extend the framework of weighted fractal networks recently proposed in (T. Carletti & S. Righi, in press Physica A, 2010)

0 citations0 reviewsNo code linkedOpen access