arXiv Science⌕ Search

arXiv subjects

Naoki Masuda

Publications and source records attributed to Naoki Masuda.

At least 19 recordsLinked to original sources

Evolutionary games on networks with negative edge-based environmental feedback

Environmental feedback can fundamentally alter the game payoff structure underlying the evolution of cooperation. How feedback-evolving games interact with population structure under non-weak selection remains incompletely understood. We study an evolutionary game on networks in which each edge has a binary environmental state that determines the payoff matrix used by the two connected individuals. By assumption, cooperation tends to improve the local environment, which in turn favors defection, thereby creating negative feedback between strategies coupled with the environmental condition. We analyze the model under strong selection using a mean-field approximation, a pair approximation that tracks both strategy pairs and edge environments, and agent-based simulations. In well-mixed populations, the feedback can generate bistability between full cooperation and full defection, as well as sustained oscillations arising through a Hopf bifurcation. Sparse networks (i.e., with low nodes' degrees) can eliminate bistability, suppress oscillations, and produce stable intermediate levels of cooperation. The pair approximation captures these effects and generally agrees more closely with simulations on sparse networks than the mean-field approximation. Our results show that edge-based environmental feedback and network structure, such as density of edges, interact to determine whether the fraction of cooperators stabilizes or oscillates over time.

physics.soc-ph↗

Transferable reconstruction of equilibria in network dynamics from sentinel nodes

Reconstructing the state of a large networked system from measurements at only a few nodes is a challenge for monitoring, prediction, and intervention. Here we ask whether such reconstruction is possible for equilibrium states and whether it can transfer across different nonlinear dynamics. We study this question across various networks and across $17$ nonlinear dynamics on networks from different domains. For each network, we observe only a vanishingly small fraction of sentinel nodes and train either a neural network or linear decoder. We find that accurate reconstruction is often possible, and that transferability is structured rather than universal. Eleven dynamics with adjacency-matrix-type coupling form a robust transferable class. By contrast, six diffusively coupled dynamics form isolated transfer components. Non-random sentinel selection is consistently important, and linear decoders often approach neural-network performance. These results show that sparse node observations can encode enough information to reconstruct full network equilibria across broad families of nonlinear dynamics, while also revealing sharp limits to universal transfer.

physics.soc-ph↗

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↗

Coupling with opinion dynamics promotes prosocial behavior 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 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↗

Spectral dimension reduction of dynamical systems on graphons

Spectral dimension reduction approximates a dynamical system on a large network by a low-dimensional system whose variables are weighted averages of the node states, with weights given by dominant eigenvectors of the network. Its effectiveness is closely related to the low-rank structure of the interaction matrix. We develop a graphon analogue of this reduction for dynamical systems on dense graph limits. For graphon dynamical systems, we formulate the reduction in terms of the compact self-adjoint integral operator associated with the graphon. This operator-theoretic setting gives a continuum analogue of the spectral/SVD-based framework used for finite networks: the eigenfunctions provide the reduction basis, and the decay of the corresponding singular values quantifies the effect of discarded modes. For finite-rank graphons, we prove exact reduction results for two classes of graphon dynamical systems. We also show that, for finite-rank graphons, the reduced system preserves equilibria, linear stability, and local bifurcations. For infinite-rank graphons, we derive error bounds for the spectral reduction. Numerical examples using finite-rank and infinite-rank graphons illustrate the exact and approximate regimes of the theory.

math.DS↗

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↗

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↗

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↗

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↗

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↗

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↗

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↗

Observing network dynamics through sentinel nodes

A fundamental premise of statistical physics is that the particles in a physical system are interchangeable, and hence the state of each specific component is representative of the system as a whole. This assumption breaks down for complex networks, in which nodes may be extremely diverse, and no single component can truly represent the state of the entire system. It seems, therefore, that to observe the dynamics of social, biological or technological networks, one must extract the dynamic states of a large number of nodes -- a task that is often practically prohibitive. Theoretical tools are also highly restrictive, given the analytically impenetrable combination of complex heterogeneous networks with nonlinear, often hidden, dynamics. To overcome this challenge, we use machine learning techniques to detect the network's sentinel nodes, a set of network components whose combined states can help approximate the average dynamics of the entire network. The method allows us to assess the equilibrium state of a large complex system by tracking just a small number of carefully selected nodes. We find that the sentinels are mainly determined by the network structure such that they can be extracted even with little knowledge of the system's specific interaction dynamics. Therefore, the network's sentinels offer a natural probe by which to observe the system's dynamic states. Intriguingly, sentinels tend to avoid the highly central nodes such as the hubs.

physics.soc-ph↗

Introduction to correlation networks: Interdisciplinary approaches beyond thresholding

Many empirical networks originate from correlational data, arising in domains as diverse as psychology, neuroscience, genomics, microbiology, finance, and climate science. Specialized algorithms and theory have been developed in different application domains for working with such networks, as well as in statistics, network science, and computer science, often with limited communication between practitioners in different fields. This leaves significant room for cross-pollination across disciplines. A central challenge is that it is not always clear how to best transform correlation matrix data into networks for the application at hand, and probably the most widespread method, i.e., thresholding on the correlation value to create either unweighted or weighted networks, suffers from multiple problems. In this article, we review various methods of constructing and analyzing correlation networks, ranging from thresholding and its improvements to weighted networks, regularization, dynamic correlation networks, threshold-free approaches, comparison with null models, and more. Finally, we propose and discuss recommended practices and a variety of key open questions currently confronting this field.

physics.soc-ph↗

Temporal Motifs for Financial Networks: A Study on Mercari, JPMC, and Venmo Platforms

Understanding the dynamics of financial transactions among people is critical for various applications such as fraud detection. One important aspect of financial transaction networks is temporality. The order and repetition of transactions can offer new insights when considered within the graph structure. Temporal motifs, defined as a set of nodes that interact with each other in a short time period, are a promising tool in this context. In this work, we study three unique temporal financial networks: transactions in Mercari, an online marketplace, payments in a synthetic network generated by J.P. Morgan Chase, and payments and friendships among Venmo users. We consider the fraud detection problem on the Mercari and J.P. Morgan Chase networks, for which the ground truth is available. We show that temporal motifs offer superior performance to several baselines, including a previous method that considers simple graph features and two node embedding techniques (LINE and node2vec), while being practical in terms of runtime performance. For the Venmo network, we investigate the interplay between financial and social relations on three tasks: friendship prediction, vendor identification, and analysis of temporal cycles. For friendship prediction, temporal motifs yield better results than general heuristics, such as Jaccard and Adamic-Adar measures. We are also able to identify vendors with high accuracy and observe interesting patterns in rare motifs, such as temporal cycles. We believe that the analysis, datasets, and lessons from this work will be beneficial for future research on financial transaction networks.

cs.SI↗

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↗

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↗

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↗