-
Comments on "Y.-Q. Wang, et al., Commun. Nonlinear Sci. Numer. Simul. 103:105981 (2021)"
Authors:
Takahiro Ezaki
Abstract:
With regard to the recently published article, ``Y.-Q. Wang, et al., Physical mechanism of equiprobable exclusion network with heterogeneous interactions in phase transitions: Analytical analyses of steady state evolving from initial state, Commun. Nonlinear Sci. Numer. Simul. 103:105981 (2021)'', the following concerns are raised. First, the given steady-state solution of the system, its proof, a…
▽ More
With regard to the recently published article, ``Y.-Q. Wang, et al., Physical mechanism of equiprobable exclusion network with heterogeneous interactions in phase transitions: Analytical analyses of steady state evolving from initial state, Commun. Nonlinear Sci. Numer. Simul. 103:105981 (2021)'', the following concerns are raised. First, the given steady-state solution of the system, its proof, and derivation of relevant physical quantities are incorrect. Second, the presented simulation results were not replicated and significantly deviated from their analytical predictions. Finally, the second part of the article is irrelevant in the context of equiprobable exclusion networks because the examined system in this part does not possess equiprobable properties.
△ Less
Submitted 24 September, 2021; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Towards understanding network topology and robustness of logistics systems
Authors:
Takahiro Ezaki,
Naoto Imura,
Katsuhiro Nishinari
Abstract:
Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the same time, interconnection of transport operations increases complexity at a network level, which reduces the predictability of the response of the system to di…
▽ More
Advanced integration of logistics systems has been promoted for the sake of competitiveness and sustainability. Such efforts will enable more globally optimal and flexible operations by efficiently utilizing transportation capacity. At the same time, interconnection of transport operations increases complexity at a network level, which reduces the predictability of the response of the system to disruptions. However, our understanding of the behavior of such systems is still limited. In particular, the topology of the network, which changes as the systems are integrated, is an important factor that affects the performance of the entire system. Knowledge of such mechanisms would be useful in the design and evaluation of integrated logistics. Here, we developed a simple mathematical model that extracts the essence of the problem and performed extensive numerical experiments by Monte Carlo simulations for three scenarios that mimic changes in demand: (i) locally and temporally increased traffic demand, (ii) globally and temporally increased traffic demand, and (iii) permanent change in demand pattern, under various conditions on the type of route-finding algorithm, network structure, and transportation capacity. Adaptive route-finding algorithms were more effective in square lattice and random networks, which contained many bypass routes, than in hub-and-spoke networks. Furthermore, the square lattice and random networks were robust to the change in the demand pattern and temporal blockage of delivery paths (e.g., due to high demand). We suggest that such preferable properties are only present in networks with redundancy and that the bypass structure is an important criterion for designing network logistics.
△ Less
Submitted 27 March, 2022; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Model retraining and information sharing in a supply chain with long-term fluctuating demands
Authors:
Takahiro Ezaki,
Naoto Imura,
Katsuhiro Nishinari
Abstract:
Demand forecasting based on empirical data is a viable approach for optimizing a supply chain. However, in this approach, a model constructed from past data occasionally becomes outdated due to long-term changes in the environment, in which case the model should be updated (i.e., retrained) using the latest data. In this study, we examine the effects of updating models in a supply chain using a mi…
▽ More
Demand forecasting based on empirical data is a viable approach for optimizing a supply chain. However, in this approach, a model constructed from past data occasionally becomes outdated due to long-term changes in the environment, in which case the model should be updated (i.e., retrained) using the latest data. In this study, we examine the effects of updating models in a supply chain using a minimal setting. We demonstrate that when each party in the supply chain has its own forecasting model, uncoordinated model retraining causes the bullwhip effect even if a very simple replenishment policy is applied. Our results also indicate that sharing the forecasting model among the parties involved significantly reduces the bullwhip effect.
△ Less
Submitted 4 September, 2021;
originally announced September 2021.
-
Modeling state-transition dynamics in resting-state brain signals by the hidden Markov and Gaussian mixture models
Authors:
Takahiro Ezaki,
Yu Himeno,
Takamitsu Watanabe,
Naoki Masuda
Abstract:
Recent studies have proposed that one can summarize brain activity into dynamics among a relatively small number of hidden states and that such an approach is a promising tool for revealing brain function. Hidden Markov models (HMMs) are a prevalent approach to inferring such neural dynamics among discrete brain states. However, the impact of assuming Markovian structure in neural time series data…
▽ More
Recent studies have proposed that one can summarize brain activity into dynamics among a relatively small number of hidden states and that such an approach is a promising tool for revealing brain function. Hidden Markov models (HMMs) are a prevalent approach to inferring such neural dynamics among discrete brain states. However, the impact of assuming Markovian structure in neural time series data has not been sufficiently examined. Here, to address this situation and examine the performance of the HMM, we compare the model with the Gaussian mixture model (GMM), which is with no temporal regularization and thus a statistically simpler model than the HMM, by applying both models to synthetic time series generated from empirical resting-state functional magnetic resonance imaging (fMRI) data. We compared the GMM and HMM for various sampling frequencies, lengths of recording per participant, numbers of participants, and numbers of independent component signals. We find that the HMM attains a better accuracy of estimating the hidden state than the GMM in a majority of cases. However, we also find that the accuracy of the GMM is comparable to that of the HMM under the condition that the sampling frequency is reasonably low (e.g., TR = 2.88 or 3.60 s) or the data is relatively short. These results suggest that the GMM can be a viable alternative to the HMM for investigating hidden-state dynamics under this condition.
△ Less
Submitted 31 August, 2021; v1 submitted 22 January, 2020;
originally announced January 2020.
-
Clustering coefficients for correlation networks
Authors:
Naoki Masuda,
Michiko Sakaki,
Takahiro Ezaki,
Takamitsu Watanabe
Abstract:
The clustering coefficient quantifies the abundance of connected triangles in a network and is a major descriptive statistics of networks. For example, it finds an application in the assessment of small-worldness of brain networks, which is affected by attentional and cognitive conditions, age, psychiatric disorders and so forth. However, it remains unclear how the clustering coefficient should be…
▽ More
The clustering coefficient quantifies the abundance of connected triangles in a network and is a major descriptive statistics of networks. For example, it finds an application in the assessment of small-worldness of brain networks, which is affected by attentional and cognitive conditions, age, psychiatric disorders and so forth. However, it remains unclear how the clustering coefficient should be measured in a correlation-based network, which is among major representations of brain networks. In the present article, we propose clustering coefficients tailored to correlation matrices. The key idea is to use three-way partial correlation or partial mutual information to measure the strength of the association between the two neighbouring nodes of a focal node relative to the amount of pseudo-correlation expected from indirect paths between the nodes. Our method avoids the difficulties of previous applications of clustering coefficient (and other) measures in defining correlational networks, i.e., thresholding on the correlation value, discarding of negative correlation values, the pseudo-correlation problem and full partial correlation matrices whose estimation is computationally difficult. For proof of concept, we apply the proposed clustering coefficient measures to functional magnetic resonance imaging data obtained from healthy participants of various ages and compare them with conventional clustering coefficients. We show that the clustering coefficients decline with the age. The proposed clustering coefficients are more strongly correlated with age than the conventional ones are. We also show that the local variants of the proposed clustering coefficients are useful in characterising individual nodes. In contrast, the conventional local clustering coefficients were strongly correlated with and therefore may be confounded by the node's connectivity.
△ Less
Submitted 26 June, 2018;
originally announced June 2018.
-
Reinforcement learning account of network reciprocity
Authors:
Takahiro Ezaki,
Naoki Masuda
Abstract:
Evolutionary game theory predicts that cooperation in social dilemma games is promoted when agents are connected as a network. However, when networks are fixed over time, humans do not necessarily show enhanced mutual cooperation. Here we show that reinforcement learning (specifically, the so-called Bush-Mosteller model) approximately explains the experimentally observed network reciprocity and th…
▽ More
Evolutionary game theory predicts that cooperation in social dilemma games is promoted when agents are connected as a network. However, when networks are fixed over time, humans do not necessarily show enhanced mutual cooperation. Here we show that reinforcement learning (specifically, the so-called Bush-Mosteller model) approximately explains the experimentally observed network reciprocity and the lack thereof in a parameter region spanned by the benefit-to-cost ratio and the node's degree. Thus, we significantly extend previously obtained numerical results.
△ Less
Submitted 14 June, 2017;
originally announced June 2017.
-
Energy landscape analysis of neuroimaging data
Authors:
Takahiro Ezaki,
Takamitsu Watanabe,
Masayuki Ohzeki,
Naoki Masuda
Abstract:
Computational neuroscience models have been used for understanding neural dynamics in the brain and how they may be altered when physiological or other conditions change. We review and develop a data-driven approach to neuroimaging data called the energy landscape analysis. The methods are rooted in statistical physics theory, in particular the Ising model, also known as the (pairwise) maximum ent…
▽ More
Computational neuroscience models have been used for understanding neural dynamics in the brain and how they may be altered when physiological or other conditions change. We review and develop a data-driven approach to neuroimaging data called the energy landscape analysis. The methods are rooted in statistical physics theory, in particular the Ising model, also known as the (pairwise) maximum entropy model and Boltzmann machine. The methods have been applied to fitting electrophysiological data in neuroscience for a decade, but their use in neuroimaging data is still in its infancy. We first review the methods and discuss some algorithms and technical aspects. Then, we apply the methods to functional magnetic resonance imaging data recorded from healthy individuals to inspect the relationship between the accuracy of fitting, the size of the brain system to be analyzed, and the data length.
△ Less
Submitted 25 May, 2017; v1 submitted 15 November, 2016;
originally announced November 2016.
-
Inflow process of pedestrians to a confined space
Authors:
Takahiro Ezaki,
Kazumichi Ohtsuka,
Mohcine Chraibi,
Maik Boltes,
Daichi Yanagisawa,
Armin Seyfried,
Andreas Schadschneider,
Katsuhiro Nishinari
Abstract:
To better design safe and comfortable urban spaces, understanding the nature of human crowd movement is important. However, precise interactions among pedestrians are difficult to measure in the presence of their complex decision-making processes and many related factors. While extensive studies on pedestrian flow through bottlenecks and corridors have been conducted, the dominant mode of interact…
▽ More
To better design safe and comfortable urban spaces, understanding the nature of human crowd movement is important. However, precise interactions among pedestrians are difficult to measure in the presence of their complex decision-making processes and many related factors. While extensive studies on pedestrian flow through bottlenecks and corridors have been conducted, the dominant mode of interaction in these scenarios may not be relevant in different scenarios. Here, we attempt to decipher the factors that affect human reactions to other individuals from a different perspective. We conducted experiments employing the inflow process in which pedestrians successively enter a confined area (like an elevator) and look for a temporary position. In this process, pedestrians have a wider range of options regarding their motion than in the classical scenarios; therefore, other factors might become relevant. The preference of location is visualized by pedestrian density profiles obtained from recorded pedestrian trajectories. Non-trivial patterns of space acquisition, e.g., an apparent preference for positions near corners, were observed. This indicates the relevance of psychological and anticipative factors beyond the private sphere, which have not been deeply discussed so far in the literature on pedestrian dynamics. From the results, four major factors, which we call flow avoidance, distance cost, angle cost, and boundary preference, were suggested. We confirmed that a description of decision-making based on these factors can give a rise to realistic preference patterns, using a simple mathematical model. Our findings provide new perspectives and a baseline for considering the optimization of design and safety in crowded public areas and public transport carriers.
△ Less
Submitted 26 September, 2016;
originally announced September 2016.
-
Jamming transitions in force-based models for pedestrian dynamics
Authors:
Mohcine Chraibi,
Takahiro Ezaki,
Antoine Tordeux,
Katsuhiro Nishinari,
Andreas Schadschneider,
Armin Seyfried
Abstract:
Force-based models describe pedestrian dynamics in analogy to classical mechanics by a system of second order ordinary differential equations. By investigating the linear stability of two main classes of forces, parameter regions with unstable homogeneous states are identified. In this unstable regime it is then checked whether phase transitions or stop-and-go waves occur. Results based on numeric…
▽ More
Force-based models describe pedestrian dynamics in analogy to classical mechanics by a system of second order ordinary differential equations. By investigating the linear stability of two main classes of forces, parameter regions with unstable homogeneous states are identified. In this unstable regime it is then checked whether phase transitions or stop-and-go waves occur. Results based on numerical simulations show, however, that the investigated models lead to unrealistic behavior in form of backwards moving pedestrians and overlapping. This is one reason why stop-and-go waves have not been observed in these models. The unrealistic behavior is not related to the numerical treatment of the dynamic equations but rather indicates an intrinsic problem of this model class. Identifying the underlying generic problems gives indications how to define models that do not show such unrealistic behavior. As an example we introduce a new force-based model which produces realistic jam dynamics without the appearance of unrealistic negative speeds for empirical desired walking speeds.
△ Less
Submitted 14 October, 2015;
originally announced October 2015.
-
Taming macroscopic jamming in transportation networks
Authors:
Takahiro Ezaki,
Ryosuke Nishi,
Katsuhiro Nishinari
Abstract:
In transportation networks, a spontaneous jamming transition is often observed, e.g in urban road networks and airport networks. Because of this instability, flow distribution is significantly imbalanced on a macroscopic level. To mitigate the congestion, we consider a simple control method, in which congested nodes are closed temporarily, and investigate how it influences the overall system. Depe…
▽ More
In transportation networks, a spontaneous jamming transition is often observed, e.g in urban road networks and airport networks. Because of this instability, flow distribution is significantly imbalanced on a macroscopic level. To mitigate the congestion, we consider a simple control method, in which congested nodes are closed temporarily, and investigate how it influences the overall system. Depending on the timing of the node closure and opening, and congestion level of a network, the system displays three different phases: free-flow phase, controlled phase, and deadlock phase. We show that when the system is in the controlled phase, the average flow is significantly improved, whereas when in the deadlock phase, the flow drops to zero. We study how the control method increases the network flow and obtain their transition boundary analytically.
△ Less
Submitted 26 May, 2015; v1 submitted 17 February, 2015;
originally announced February 2015.
-
Potential global jamming transition in aviation networks
Authors:
Takahiro Ezaki,
Katsuhiro Nishinari
Abstract:
In this paper, we propose a nonlinear transport model for an aviation network. The takeoff rate from an airport is characterized by the degree of ground congestion. Due to the effect of "surface congestion," the performance of an airport deteriorates because of inefficient configurations of waiting aircraft on the ground. Using a simple transport model, we performed simulations on a U. S. airport…
▽ More
In this paper, we propose a nonlinear transport model for an aviation network. The takeoff rate from an airport is characterized by the degree of ground congestion. Due to the effect of "surface congestion," the performance of an airport deteriorates because of inefficient configurations of waiting aircraft on the ground. Using a simple transport model, we performed simulations on a U. S. airport network and found a global jamming transition induced by local surface congestion. From a physical perspective, the mechanism of the transition is studied analytically and the resulting aircraft distribution is discussed considering system dynamics. This study shows that the knowledge of the relationship between a takeoff rate and a congestion level on the ground is vital for efficient air traffic operations.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Collective motion of oscillatory walkers
Authors:
Takahiro Ezaki,
Ryosuke Nishi,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We study a system of interacting self-propelled particles whose walking velocity depends on the stage of the locomotion cycle. The model introduces a phase equation in the optimal velocity model for vehicular traffic. We find that the system exhibits novel types of flow: synchronized free flow, phase-anchoring free flow, orderly jam flow, and disordered jam flow. The first two flows are characteri…
▽ More
We study a system of interacting self-propelled particles whose walking velocity depends on the stage of the locomotion cycle. The model introduces a phase equation in the optimal velocity model for vehicular traffic. We find that the system exhibits novel types of flow: synchronized free flow, phase-anchoring free flow, orderly jam flow, and disordered jam flow. The first two flows are characterized by synchronization of the phase, while the others do not have the global synchronization. Among these, the disordered jam flow is very complex, although the underlying model is simple. This phenomenon implies that the crowd behavior of moving particles can be destabilized by coupling their velocity to the phase of their motion. We also focus on "phase-anchoring" phenomena. They strongly affect particle flow in the system, especially when the density of particles is high.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Dynamics of assembly production flow
Authors:
Takahiro Ezaki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
Despite recent developments in management theory, maintaining a manufacturing schedule remains difficult because of production delays and fluctuations in demand and supply of materials. The response of manufacturing systems to such disruptions to dynamic behavior has been rarely studied. To capture these responses, we investigate a process that models the assembly of parts into end products. The c…
▽ More
Despite recent developments in management theory, maintaining a manufacturing schedule remains difficult because of production delays and fluctuations in demand and supply of materials. The response of manufacturing systems to such disruptions to dynamic behavior has been rarely studied. To capture these responses, we investigate a process that models the assembly of parts into end products. The complete assembly process is represented by a directed tree, where the smallest parts are injected at leaves and the end products are removed at the root. A discrete assembly process, represented by a node on the network, integrates parts, which are then sent to the next downstream node as a single part. The model exhibits some intriguing phenomena, including overstock cascade, phase transition in terms of demand and supply fluctuations, nonmonotonic distribution of stockout in the network, and the formation of a stockout path and stockout chains. Surprisingly, these rich phenomena result from only the nature of distributed assembly processes. From a physical perspective, these phenomena provide insight into delay dynamics and inventory distributions in large-scale manufacturing systems.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Exact solution of a heterogeneous multi-lane asymmetric simple exclusion process
Authors:
Takahiro Ezaki,
Katsuhiro Nishinari
Abstract:
We prove an exact solution of a multi-lane totally asymmetric simple exclusion process (TASEP) with heterogeneous lane-changing rates on a torus. The solution is given by a factorized form; that is, the TASEP in each lane and lane-changing transition can be separable because of the detailed balance conditions in lane-changing transition. Using the saddle point method, the current of particles is c…
▽ More
We prove an exact solution of a multi-lane totally asymmetric simple exclusion process (TASEP) with heterogeneous lane-changing rates on a torus. The solution is given by a factorized form; that is, the TASEP in each lane and lane-changing transition can be separable because of the detailed balance conditions in lane-changing transition. Using the saddle point method, the current of particles is calculated in a simple form in a thermodynamic limit. It is notable that the current depends only on a set of lane-changing parameters, not on the configuration of lanes.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Pedestrian flow through multiple bottlenecks
Authors:
Takahiro Ezaki,
Daichi Yanagisawa,
Katsuhiro Nishinari
Abstract:
We investigate the dynamics of the evacuation process with multiple bottlenecks using the floor field model. To deal with this problem, we first focus on a part of the system and report its microscopic behavior. The system is controlled by parameters of inflow and the competitiveness of the pedestrians, and large inflow leads to a congested situation. Through simulations, the metastable state indu…
▽ More
We investigate the dynamics of the evacuation process with multiple bottlenecks using the floor field model. To deal with this problem, we first focus on a part of the system and report its microscopic behavior. The system is controlled by parameters of inflow and the competitiveness of the pedestrians, and large inflow leads to a congested situation. Through simulations, the metastable state induced by conflicts of pedestrians is observed. The metastability is related to the phase transition from free flow to congestion. The critical condition of the transition is theoretically derived. In addition, we give simulation results of situations with multiple bottlenecks. They imply that local improvement of pedestrian flow sometimes adversely affects the total evacuation time, and that the total optimization of the system is not straightforward.
△ Less
Submitted 13 September, 2012;
originally announced September 2012.
-
Balance network of asymmetric simple exclusion process
Authors:
Takahiro Ezaki,
Katsuhiro Nishinari
Abstract:
We investigate a balance network of the asymmetric simple exclusion process (ASEP). Subsystems consisting of ASEPs are connected by bidirectional links with each other, which results in balance between every pair of subsystems. The network includes some specific important cases discussed in earlier works such as the ASEP with the Langmuir kinetics, multiple lanes and finite reservoirs. Probability…
▽ More
We investigate a balance network of the asymmetric simple exclusion process (ASEP). Subsystems consisting of ASEPs are connected by bidirectional links with each other, which results in balance between every pair of subsystems. The network includes some specific important cases discussed in earlier works such as the ASEP with the Langmuir kinetics, multiple lanes and finite reservoirs. Probability distributions of particles in the steady state are exactly given in factorized forms according to their balance properties. Although the system has nonequilibrium parts, the expressions are well described in a framework of statistical mechanics based on equilibrium states. Moreover, the overall argument does not depend on the network structures, and the knowledge obtained in this work is applicable to a broad range of problems.
△ Less
Submitted 5 October, 2012; v1 submitted 13 July, 2012;
originally announced July 2012.
-
Simulation of space acquisition process of pedestrians using Proxemic Floor Field Model
Authors:
Takahiro Ezaki,
Daichi Yanagisawa,
Kazumichi Ohtsuka,
Katsuhiro Nishinari
Abstract:
We propose the Proxemic Floor Field Model as an extension of the Floor Field Model, which is one of the successful models describing the pedestrian dynamics. Proxemic Floor Field is the Floor Field which corresponds to the effect of repulsion force between others. By introducing the Proxemic Floor Field and threshold, we investigate the process that pedestrians enter a certain area. The results of…
▽ More
We propose the Proxemic Floor Field Model as an extension of the Floor Field Model, which is one of the successful models describing the pedestrian dynamics. Proxemic Floor Field is the Floor Field which corresponds to the effect of repulsion force between others. By introducing the Proxemic Floor Field and threshold, we investigate the process that pedestrians enter a certain area. The results of simulations are evaluated by simple approximate analyses and newly introduced indices. The difference in pedestrian behavior due to the disposition of the entrance is also confirmed, namely, the entrance in the corner of the area leads to the long entrance time because of the obstruction by pedestrians settling on the boundary cells.
△ Less
Submitted 13 July, 2012; v1 submitted 22 August, 2011;
originally announced August 2011.