arXiv subjects

Naoki Masuda

Publications and source records attributed to Naoki Masuda.

At least 19 recordsLinked to original sources

arXiv2026

Early warning signals for synchronization transitions from partial observations

Anticipating the onset of collective synchronization is important in many networked systems, yet observing every oscillator is often impractical. We investigate whether synchronization transitions can be detected from a small set of monitored, or sentinel, nodes. Using a stochastic Kuramoto model on networks, we numerically compare three early warning signals: the local order parameter, its temporal variance, and the variance of individual oscillator phases after removing their mean rotational trends. We also compare sentinel-selection strategies based on node dynamics, degree, and random sampling. We show that, under partial observation, the local order parameter and the variance of detrended phases provide substantially stronger warning signals than the variance of the local order parameter. Selecting nodes according to their dynamical behavior near the transition consistently improves performance over other sentinel-selection methods. With only $\lfloor\ln N\rfloor$ dynamically selected sentinels, two success indicators approach the performance obtained by observing all $N$ nodes. These results demonstrate that synchronization transitions can be anticipated from sparse observations when the warning signal and monitored nodes are chosen appropriately.

physics.soc-ph↗

arXiv2026

A theory of spatial early warning signals for tipping points on complex networks

Spatial early warning signals (EWSs) seek evidence of an approaching tipping point from a single snapshot of many interacting elements. Existing theory largely assumes spatial homogeneity, whereas networks introduce systematic differences among nodes that may obscure fluctuation-based warning signals. We develop a mathematical framework for spatial EWSs in stochastic dynamical systems on networks. We find that the expected spatial variance, a popular spatial EWS, decomposes exactly into a structural contribution from heterogeneity in the equilibrium state and a fluctuation contribution determined by the stationary covariance. Near a simple steady-state bifurcation, the potentially divergent covariance concentrates along the critical eigendirection: the left eigenvector determines how strongly noise excites the critical fluctuation, while the right eigenvector determines its spatial pattern. Consequently, the spatial variance has a divergent fluctuation contribution when the limiting critical eigendirection is noise-excited and spatially nonuniform after centering. In contrast, the spatial coefficient of variation generally saturates, while skewness, kurtosis, and Moran's $I$ approach network-dependent limits without a universal warning direction. We also derive results for homogeneous networks, node-wise baseline subtraction as preprocessing, and Hopf bifurcations, for which the limiting distributions are qualitatively different. These results clarify when spatial EWSs provide reliable warnings and why their performance depends on network structure, noise, and preprocessing.

physics.soc-ph↗

arXiv2026

Baseline-referenced spatial early warning signals for tipping points on heterogeneous networks

Anticipating tipping points in complex systems is difficult because many early warning signals require long time series, which are often unavailable in practice. Spatial early warning signals offer an alternative by using a single snapshot across many interacting elements, or nodes. However, their performance in heterogeneous systems is often inconsistent because raw node states reflect both dynamical changes associated with an approaching transition and static heterogeneity induced by network structure. Here, we propose a baseline-referenced framework for spatial early warning signals. The method compares each node's state with its own baseline far from the tipping point before computing a spatial statistic, thus reducing network-structure-induced variation. We evaluate baseline-referenced variants of five classical spatial early warning signals across diverse tipping scenarios and networks, and find that baseline referencing markedly improves variance-based spatial signals. The best variants increase consistently and progressively toward tipping points across different scenarios, outperform a single-node temporal variance that requires long time series, and retain high performance even when up to 80% of nodes are omitted from observation. These results provide a practical route for using spatial early warning signals in heterogeneous networked systems when dense temporal monitoring or complete network-wide observation is infeasible, as is often the case in real applications.

physics.soc-ph↗

arXiv2026

Quantifying concurrency in event-based temporal network and hypergraph data

Many social, biological, and technological systems are recorded as sequences of time-stamped interactions. In such systems, concurrency, i.e., the tendency for an individual to participate in multiple interactions approximately at the same time, can strongly affect processes such as epidemic or information spreading. However, concurrency measures for event-based temporal network data are not established. We introduce edge-event correlation (EEC), a simple and interpretable measure that quantifies how similarly two connections are active over time. We apply EEC to empirical temporal networks and temporal hypergraphs, the latter allowing single events to involve more than two nodes. Across most datasets, pairs of edges or hyperedges that share a node show higher concurrency than pairs that do not. We further find that this elevated concurrency is mainly driven by pairs embedded in closed local structures, such as triangles in the aggregated network. EEC provides a practical tool for quantifying concurrency in event-based temporal data and may help identify network structures that facilitate rapid spreading or collective dynamics.

physics.soc-ph↗

arXiv2026

Modeling non-Poissonian temporal hypergraphs by Markovian node dynamics

Temporal hypergraphs capture time-resolved group interactions among nodes. Empirical data support that time-stamped group interactions show bursty event sequences and non-trivial temporal correlations. In the present study, we introduce node-driven temporal hypergraph models in which each node stochastically alternates between low- and high-activity states, and a hyperedge produces time-stamped events with a probability that depends on the number of high-state nodes in the hyperedge. For two event-generation rules, we analytically derive interevent time distributions and autocorrelation functions of event sequences, both for hyperedges and nodes. Despite Markovian node-state dynamics, the induced event processes become mixtures of Poissonian, short-tailed components, resulting in longer-tailed interevent time distributions and slowly decaying autocorrelation. The theory further shows the dependence of these features on the size of hyperedge, which largely agrees with various empirical data. We expect our models to provide a simple, interpretable framework for connecting individual-level activity fluctuations to the timing patterns observed in real group interactions.

physics.soc-ph↗

arXiv2026

Detecting and forecasting tipping points from sample variance alone

Anticipating tipping points in complex systems is a fundamental challenge across domains. Traditional early warning signals (EWSs) based on critical slowing down, such as increasing sample variance, are widely used, but their ability to reliably indicate imminent bifurcations and forecast their timing remains limited. Here, we introduce TIPMOC (TIpping via Power-law fits and MOdel Comparison), a parametric framework designed to statistically detect the approach of a bifurcation and estimate its future location using only the sample variance. TIPMOC exploits the mathematical property that variance diverges with a characteristic power-law form near codimension-one bifurcations. By sequentially monitoring system variance as a control parameter changes, TIPMOC statistically adjudicates between linear and power-law divergence at each step. When evidence favors power-law divergence, TIPMOC forecasts the impending tipping point and estimates its position; otherwise, it avoids false positives. Through numerical simulations, we demonstrate TIPMOC's robustness and accuracy in both detection and timing prediction across different types of dynamics and bifurcation, whereas the accuracy of timing prediction is limited. TIPMOC shows low false positive rates and performs well even with uneven sampling and colored noise. This method thus enhances the interpretability and practical utility of classical EWSs, serving as both a transparent add-on and a stand-alone statistical tool for forecasting regime shifts in diverse complex systems.

physics.soc-ph↗

arXiv2026

Non-dilemmatic social dynamics promote cooperation in multilayer networks

Various theoretical and empirical studies have accounted for why humans cooperate in competitive environments. Although prior work has revealed that network structure and multiplex interactions can promote cooperation, most theory assumes that individuals play similar dilemma games in all social contexts. However, real-world agents may participate in a diversity of interactions, not all of which present dilemmas. We develop an evolutionary game model on multilayer networks in which one layer supports the prisoner's dilemma game, while the other follows constant-selection dynamics, representing biased but non-dilemmatic competition, akin to opinion or fad spreading. Our theoretical analysis reveals that coupling a social dilemma layer to a non-dilemmatic constant-selection layer robustly enhances cooperation in many cases, across different multilayer networks, updating rules, and payoff schemes. These findings suggest that embedding individuals within diverse networked settings -- even those unrelated to direct social dilemmas -- can be a principled approach to engineering cooperation in socio-ecological and organizational systems.

physics.soc-ph↗

arXiv2025

Source Detection in Hypergraph Epidemic Dynamics using a Higher-Order Dynamic Message Passing Algorithm

Source detection is crucial for capturing the dynamics of real-world infectious diseases and informing effective containment strategies. Most existing approaches to source detection focus on conventional pairwise networks, whereas recent efforts on both mathematical modeling and analysis of contact data suggest that higher-order (e.g., group) interactions among individuals may both account for a large fraction of infection events and change our understanding of how epidemic spreading proceeds in empirical populations. In the present study, we propose a message-passing algorithm, called the HDMPN, for source detection for a stochastic susceptible-infectious dynamics on hypergraphs. By modulating the likelihood maximization method by the fraction of infectious neighbors, HDMPN aims to capture the influence of higher-order structures and do better than the conventional likelihood maximization. We numerically show that, in most cases, HDMPN outperforms benchmarks including the likelihood maximization method without modification.

physics.soc-ph↗

arXiv2025

Using covariance of node states to design early warning signals for network dynamics

Real-life systems often experience regime shifts. An early warning signal (EWS) is a quantity that attempts to anticipate such a regime shift. Because complex systems of practical interest showing regime shifts are often dynamics on networks, a research interest is to design EWSs for networks, including determining sentinel nodes that are useful for constructing high-quality EWSs. Previous work has shown that the sample variance is a viable EWS including in the case of networks. We explore the use of the sample covariance of two nodes, or sentinel node pairs, for improving EWSs for networks. We perform analytical calculations in four-node networks and numerical simulations in larger networks to find that the sample covariance and its combination over node pairs is inferior to the sample variance and its combination over nodes; the latter are previously proposed EWSs based on sentinel node selection. The present results support the predominant use of diagonal entries of the covariance matrix (i.e., variance) as opposed to off-diagonal entries in EWS construction.

physics.soc-ph↗

arXiv2025

Dimensional reduction of dynamical systems on graphons

Dynamical systems on networks are inherently high-dimensional unless the number of nodes is extremely small. Dimension reduction methods for dynamical systems on networks aim to find a substantially lower-dimensional system that preserves key properties of the original dynamics such as bifurcation structure. A class of such methods proposed in network science research entails finding a one- (or low-) dimensional system that a particular weighted average of the state variables of all nodes in the network approximately obeys. We formulate and mathematically analyze this dimension reduction technique for dynamical systems on dense graphons, or the limiting, infinite-dimensional object of a sequence of graphs with an increasing number of nodes. We first theoretically justify the continuum limit for a nonlinear dynamical system of our interest, and the existence and uniqueness of the solution of graphon dynamical systems. We then derive the reduced one-dimensional system on graphons and prove its convergence properties. Finally, we perform numerical simulations for various graphons and dynamical system models to assess the accuracy of the one-dimensional approximation.

math.DS↗

arXiv2024

Scalar embedding of temporal network trajectories

A temporal network -- a collection of snapshots recording the evolution of a network whose links appear and disappear dynamically -- can be interpreted as a trajectory in graph space. In order to characterize the complex dynamics of such trajectory via the tools of time series analysis and signal processing, it is sensible to preprocess the trajectory by embedding it in a low-dimensional Euclidean space. Here we argue that, rather than the topological structure of each network snapshot, the main property of the trajectory that needs to be preserved in the embedding is the relative graph distance between snapshots. This idea naturally leads to dimensionality reduction approaches that explicitly consider relative distances, such as Multidimensional Scaling (MDS) or identifying the distance matrix as a feature matrix in which to perform Principal Component Analysis (PCA). This paper provides a comprehensible methodology that illustrates this approach. Its application to a suite of generative network trajectory models and empirical data certify that nontrivial dynamical properties of the network trajectories are preserved already in their scalar embeddings, what enables the possibility of performing time series analysis in temporal networks.

physics.soc-ph↗

arXiv2024

Global and local synchrony of coupled neurons in small-world networks

Synchronous firing of neurons is thought to play important functional roles such as feature binding and switching of cognitive states. Although synchronization has mainly been investigated using model neurons with simple connection topology so far, real neural networks have more complex structures. Here we examine behavior of pulse-coupled leaky integrate-and-fire neurons with various network structures. We first show that the dispersion of the number of connections for neurons influences dynamical behavior even if other major topological statistics are kept fixed. The rewiring probability parameter representing the randomness of networks bridges two spatially opposite frameworks: precise local synchrony and rough global synchrony. Finally, cooperation of the global connections and the local clustering property, which is prominent in small-world networks, reinforces synchrony of distant neuronal groups receiving coherent inputs.

q-bio.NC↗

arXiv2024

Energy landscape analysis based on the Ising model: Tutorial review

We review a class of energy landscape analysis method that uses the Ising model and takes multivariate time series data as input. The method allows one to capture dynamics of the data as trajectories of a ball from one basin to a different basin to yet another, constrained on the energy landscape specified by the estimated Ising model. While this energy landscape analysis has mostly been applied to functional magnetic resonance imaging (fMRI) data from the brain for historical reasons, there are emerging applications outside fMRI data and neuroscience. To inform such applications in various research fields, this review paper provides a detailed tutorial on each step of the analysis, terminologies, concepts underlying the method, and validation, as well as recent developments of extended and related methods.

cond-mat.dis-nn↗

arXiv2024

To Be a Truster or Not to Be: Evolutionary Dynamics of a Symmetric N-Player Trust Game in Well-Mixed and Networked Populations

Trust and reciprocation of it form the foundation of economic, social and other interactions. While the Trust Game is widely used to study these concepts for interactions between two players, often alternating different roles (i.e., investor and trustee), its extensions to multi-player scenarios have been restricted to instances where players assume only one role. We propose a symmetric N-player Trust Game, in which players alternate between two roles, and the payoff of the player is defined as the average across their two roles and drives the evolutionary game dynamics. We find that prosocial strategies are harder to evolve with the present symmetric N-player Trust Game than with the Public Goods Game, which is well studied. In particular, trust fails to evolve regardless of payoff function nonlinearity in well-mixed populations in the case of the symmetric N-player trust game. In structured populations, nonlinear payoffs can have strong impacts on the evolution of trust. The same nonlinearity can yield substantially different outcomes, depending on the nature of the underlying network. Our results highlight the importance of considering both payoff structures and network topologies in understanding the emergence and maintenance of prosocial behaviours.

physics.soc-ph↗

arXiv2024

Filtered interspike interval encoding by class II neurons

Dynamics of class II neurons, firing frequencies of which are strongly regulated by the inherent neuronal property, have been extensively studied since the formulation of the Hodgkin--Huxley model in 1952. However, how class II neurons process stimulus information and what kind of external information and internal structure firing patterns of neurons represent are vaguely understood in contrast to firing rate coding by class I neurons. Here we show that the FitzHugh--Nagumo class II neuron simultaneously filters inputs based on the input frequency and represent the signal strength by interspike intervals. In this sense, the class II neuron works as an AM processor that passes the information on the carrier and on the temporal waveform of signals.

cond-mat.dis-nn↗

arXiv2024

Spatial prisoner's dilemma optimally played in small-world networks

Cooperation is commonly found in ecological and social systems even when it apparently seems that individuals can benefit from selfish behavior. We investigate how cooperation emerges with the spatial prisoner's dilemma played in a class of networks ranging from regular lattices to random networks. We find that, among these networks, small-world topology is the optimal structure when we take into account the speed at which cooperative behavior propagates. Our results may explain why the small-world properties are self-organized in real networks.

physics.soc-ph↗

arXiv2024

Applicability of spatial early warning signals to complex network dynamics

Early warning signals (EWSs) for complex dynamical systems aim to anticipate tipping points before they occur. While signals computed from time series data, such as temporal variance, are useful for this task, they are costly to obtain in practice because they need many samples over time to calculate. Spatial EWSs use just a single sample per spatial location and aggregate the samples over space rather than time to try to mitigate this limitation. However, although many complex systems in nature and society form diverse networks, the performance of spatial EWSs is mostly unknown for general networks because the vast majority of studies of spatial EWSs have been on regular lattice networks. Therefore, we have carried out a comprehensive investigation of six major spatial EWSs on various networks. We find that the winning EWS depends on tipping scenarios, although the coefficient of variation and spatial skewness tend to outperform alternative EWSs. We also find that spatial EWSs behave in a drastically different manner between the square lattice and complex networks and tend to be more reliable for the latter than the former. The present results encourage further studies of spatial EWSs on complex networks.

physics.soc-ph↗

arXiv2024

Autocorrelation properties of temporal networks governed by dynamic node variables

We study synthetic temporal networks whose evolution is determined by stochastically evolving node variables - synthetic analogues of, e.g., temporal proximity networks of mobile agents. We quantify the long-timescale correlations of these evolving networks by an autocorrelative measure of edge persistence. Several distinct patterns of autocorrelation arise, including power-law decay and exponential decay, depending on the choice of node-variable dynamics and connection probability function. Our methods are also applicable in wider contexts; our temporal network models are tractable mathematically and in simulation, and our long-term memory quantification is analytically tractable and straightforwardly computable from temporal network data.

physics.soc-ph↗