-
Uncovering influence of football players' behaviour on team performance in ball possession through dynamical modelling
Authors:
Hidemasa Ishii,
Yohei Takai,
Yuichiro Marui,
Yoshihiro Yamazaki,
Yusuke Kato,
Hiroshi Kori
Abstract:
A quest for uncovering influence of behaviour on team performance involves understanding individual behaviour, interactions with others and environment, variations across groups, and effects of interventions. Although insights into each of these areas have accumulated in sports science literature on football, it remains unclear how one can enhance team performance. We analyse influence of football…
▽ More
A quest for uncovering influence of behaviour on team performance involves understanding individual behaviour, interactions with others and environment, variations across groups, and effects of interventions. Although insights into each of these areas have accumulated in sports science literature on football, it remains unclear how one can enhance team performance. We analyse influence of football players' behaviour on team performance in three-versus-one ball possession game by constructing and analysing a dynamical model. We developed a model for the motion of the players and the ball, which mathematically represented our hypotheses on players' behaviour and interactions. The model's plausibility was examined by comparing simulated outcomes with our experimental result. Possible influences of interventions were analysed through sensitivity analysis, where causal effects of several aspects of behaviour such as pass speed and accuracy were found. Our research highlights the potential of dynamical modelling for uncovering influence of behaviour on team effectiveness.
△ Less
Submitted 9 April, 2025;
originally announced April 2025.
-
Pairwise vs Higher-order interactions: Can we identify the interaction type in coupled oscillators from time series?
Authors:
Weiwei Su,
Shigefumi Hata,
Hiroshi Kori,
Hiroya Nakao,
Ryota Kobayashi
Abstract:
Rhythmic phenomena, which are ubiquitous in biological systems, are typically modelled as systems of coupled limit cycle oscillators. Recently, there has been an increased interest in understanding the impact of higher-order interactions on the population dynamics of coupled oscillators. Meanwhile, estimating a mathematical model from experimental data is a vital step in understanding the dynamics…
▽ More
Rhythmic phenomena, which are ubiquitous in biological systems, are typically modelled as systems of coupled limit cycle oscillators. Recently, there has been an increased interest in understanding the impact of higher-order interactions on the population dynamics of coupled oscillators. Meanwhile, estimating a mathematical model from experimental data is a vital step in understanding the dynamics of real-world complex systems. In coupled oscillator systems, identifying the type of interaction (e.g. pairwise or three-body) of a network is challenging, because different interactions can induce similar dynamical states and bifurcations. In this study, we have developed a method based on the adaptive LASSO (Least Absolute Shrinkage and Selection Operator) to infer the interactions between the oscillators from time series data. The proposed method can successfully classify the type of interaction and infer the probabilities of the existence of pairwise and three-body couplings. Through systematic analysis of synthetic datasets, we have demonstrated that our method outperforms two baseline methods, LASSO and OLS (Ordinary Least Squares), in accurately inferring the topology and strength of couplings between oscillators. Finally, we demonstrate the effectiveness of the proposed method by applying it to the synthetic data of 100 oscillators. These results imply that the proposed method is promising for identifying interactions from rhythmic activities in real-world systems.
△ Less
Submitted 17 March, 2025;
originally announced March 2025.
-
Bayesian estimation of coupling strength and heterogeneity in a coupled oscillator model from macroscopic quantities
Authors:
Yusuke Kato,
Shuhei Kashiwamura,
Emiri Watanabe,
Masato Okada,
Hiroshi Kori
Abstract:
Various macroscopic oscillations, such as the heartbeat and the flushing of fireflies, are created by synchronizing oscillatory units (oscillators). To elucidate the mechanism of synchronization, several coupled oscillator models have been devised and extensively analyzed. Although parameter estimation of these models has also been actively investigated, most of the proposed methods are based on t…
▽ More
Various macroscopic oscillations, such as the heartbeat and the flushing of fireflies, are created by synchronizing oscillatory units (oscillators). To elucidate the mechanism of synchronization, several coupled oscillator models have been devised and extensively analyzed. Although parameter estimation of these models has also been actively investigated, most of the proposed methods are based on the data from individual oscillators, not from macroscopic quantities. In the present study, we propose a Bayesian framework to estimate the model parameters of coupled oscillator models, using the time series data of the Kuramoto order parameter as the only given data. We adopt the exchange Monte Carlo method for the efficient estimation of the posterior distribution and marginal likelihood. Numerical experiments are performed to confirm the validity of our method and examine the dependence of the estimation error on the observational noise and system size.
△ Less
Submitted 14 January, 2025;
originally announced January 2025.
-
Nonequilibrium thermodynamics of populations of weakly-coupled low-temperature-differential Stirling engines with synchronous and asynchronous transitions
Authors:
Songhao Yin,
Hiroshi Kori,
Yuki Izumida
Abstract:
This study developed the theory of nonequilibrium thermodynamics for populations of low-temperature-differential (LTD) Stirling engines weakly-coupled in a general class of networks to clarify the effects of synchronous and asynchronous transitions on the power and thermal efficiency. We first show that synchronous (asynchronous) transitions increase (decrease) the power and thermal efficiency of…
▽ More
This study developed the theory of nonequilibrium thermodynamics for populations of low-temperature-differential (LTD) Stirling engines weakly-coupled in a general class of networks to clarify the effects of synchronous and asynchronous transitions on the power and thermal efficiency. We first show that synchronous (asynchronous) transitions increase (decrease) the power and thermal efficiency of weakly-coupled LTD Stirling engines based on quasilinear response relations between formally defined thermodynamic fluxes and forces. After that, we construct a conceptual model satisfying the quasilinear response relations to give a physical interpretation of the changes in power and thermal efficiency due to synchronous and asynchronous transitions, and justify the use of this conceptual model. We then show that the conceptual model, rather than the quasilinear response relations, preserves the thermodynamic irreversibility of the original model and thus gives more accurate results than those using the quasilinear response relations. Finally, we compare the dynamics between the original and the conceptual models for two-engine systems and show that the conceptual models roughly preserve the dynamical characteristics leading up to the synchronous transitions, while some detailed dynamical structures are lost.
△ Less
Submitted 25 February, 2025; v1 submitted 6 January, 2025;
originally announced January 2025.
-
Network inference from oscillatory signals based on circle map
Authors:
Akari Matsuki,
Hiroshi Kori,
Ryota Kobayashi
Abstract:
Synchronization is ubiquitous in nature, which is mathematically described by coupled oscillators. Synchronization strongly depends on the interaction network, and the network plays a crucial role in controlling the dynamics. To understand and control synchronization dynamics in the real world, it is essential to identify the network from the observed data. While previous studies have developed th…
▽ More
Synchronization is ubiquitous in nature, which is mathematically described by coupled oscillators. Synchronization strongly depends on the interaction network, and the network plays a crucial role in controlling the dynamics. To understand and control synchronization dynamics in the real world, it is essential to identify the network from the observed data. While previous studies have developed the methods for inferring the network of asynchronous systems, it remains challenging to infer the network of well-synchronized oscillators. In this study, we develop a method for non-invasively inferring the network of synchronized and desynchronized oscillators. This method is based on the circle map, which describes the phase change in an oscillatory cycle. Our method discards a large part of data used for inference, which may seem counterintuitive. However, the effectiveness of the method is supported by the phase reduction theory, a well-established theory for analyzing weakly coupled oscillators. We verify the proposed method by applying it to simulated data of the limit-cycle oscillators. This study provides an important step towards understanding synchronization in real-world systems from a network perspective.
△ Less
Submitted 1 September, 2024; v1 submitted 10 July, 2024;
originally announced July 2024.
-
Diffusive coupling facilitates and impedes noise-induced escape in interacting bistable elements
Authors:
Hidemasa Ishii,
Hiroshi Kori
Abstract:
Diverse complex systems often undergo sudden changes in their states, such as epileptic seizures, climate changes, and social uprisings. Such behavior has been modeled by noise-induced escape of bistable elements, which is the escape from an attracting state driven by a fluctuation in the system's state. We consider a system of interacting bistable elements and investigate the effect of diffusive…
▽ More
Diverse complex systems often undergo sudden changes in their states, such as epileptic seizures, climate changes, and social uprisings. Such behavior has been modeled by noise-induced escape of bistable elements, which is the escape from an attracting state driven by a fluctuation in the system's state. We consider a system of interacting bistable elements and investigate the effect of diffusive coupling among elements on the process of noise-induced escape. We focus on the influence of the coupling strength over the escape time, which is the time it takes for noise-induced escape to occur. We performed numerical simulations and observed that weak coupling reduced the mean escape time, whereas strong coupling impeded escape. We argue that, although diffusive coupling both facilitates and impedes escape, the facilitating effect is dominant when coupling is weak. For weak coupling cases, we develop an approximate theory that can predict the mean and variance of escape times. In contrast, strong coupling reduces the effective noise intensity to impede escape. Our results suggest that diffusive coupling among multistable elements contributes to regulating the rate of transitions among attracting states.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Transportation efficiency of hydrodynamically coupled spherical oscillators in low Reynolds number fluids
Authors:
Weiwei Su,
Yuki Izumida,
Hiroshi Kori
Abstract:
Most bacteria are driven by the cilia or flagella, consisting of a long filament and a rotary molecular motor through a short flexible hook. The beating pattern of these filaments shows synchronization properties from hydrodynamic interactions, especially in low Reynolds number fluids. Here, we introduce a model based on simple spherical oscillators which execute oscillatory movements in one dimen…
▽ More
Most bacteria are driven by the cilia or flagella, consisting of a long filament and a rotary molecular motor through a short flexible hook. The beating pattern of these filaments shows synchronization properties from hydrodynamic interactions, especially in low Reynolds number fluids. Here, we introduce a model based on simple spherical oscillators which execute oscillatory movements in one dimension by an active force, as a simplified imitation of the movements of cilia or flagella. It is demonstrated that the flow, measured by the net transportation of a test particle, is generated by a chain of oscillators and enhanced by the hydrodynamic interactions between beads, with supports from both perturbative and numerical results. Transportation efficiency also highly correlates with hydrodynamic interactions. Increments of bead numbers are generally expected to produce stronger flow and efficiency, at least for small numbers of beads.
△ Less
Submitted 20 April, 2023;
originally announced April 2023.
-
Partial synchronization and community switching in phase-oscillator networks and its analysis based on a bidirectional, weighted chain of three oscillators
Authors:
Masaki Kato,
Hiroshi Kori
Abstract:
Complex networks often possess communities defined based on network connectivity. When dynamics undergo in a network, one can also consider dynamical communities; i.e., a group of nodes displaying a similar dynamical process. We have investigated both analytically and numerically the development of dynamical community structure, where the community is referred to as a group of nodes synchronized i…
▽ More
Complex networks often possess communities defined based on network connectivity. When dynamics undergo in a network, one can also consider dynamical communities; i.e., a group of nodes displaying a similar dynamical process. We have investigated both analytically and numerically the development of dynamical community structure, where the community is referred to as a group of nodes synchronized in frequency, in networks of phase oscillators. We first demonstrate that using a few example networks, the community structure changes when network connectivity or interaction strength is varied. In particular, we found that community switching, i.e., a portion of oscillators change the group to which they synchronize, occurs for a range of parameters. We then propose a three-oscillator model: a bidirectional, weighted chain of three Kuramoto phase oscillators, as a theoretical framework for understanding the community formation and its variation. Our analysis demonstrates that the model shows a variety of partially synchronized patterns: oscillators with similar natural frequencies tend to synchronize for weak coupling, while tightly connected oscillators tend to synchronize for strong coupling. We obtain approximate expressions for the critical coupling strengths by employing a perturbative approach in a weak coupling regime and a geometric approach in a strong coupling regimes. Moreover, we elucidate the bifurcation types of transitions between different patterns. Our theory might be useful for understanding the development of partially synchronized patterns in a wider class of complex networks than community structured networks.
△ Less
Submitted 31 August, 2022; v1 submitted 22 August, 2022;
originally announced August 2022.
-
Mean-field theory for double-well systems on degree-heterogeneous networks
Authors:
Prosenjit Kundu,
Neil G. MacLaren,
Hiroshi Kori,
Naoki Masuda
Abstract:
Many complex dynamical systems in the real world, including ecological, climate, financial, and power-grid systems, often show critical transitions, or tipping points, in which the system's dynamics suddenly transit into a qualitatively different state. In mathematical models, tipping points happen as a control parameter gradually changes and crosses a certain threshold. Tipping elements in such s…
▽ More
Many complex dynamical systems in the real world, including ecological, climate, financial, and power-grid systems, often show critical transitions, or tipping points, in which the system's dynamics suddenly transit into a qualitatively different state. In mathematical models, tipping points happen as a control parameter gradually changes and crosses a certain threshold. Tipping elements in such systems may interact with each other as a network, and understanding the behavior of interacting tipping elements is a challenge because of the high dimensionality originating from the network. Here we develop a degree-based mean-field theory for a prototypical double-well system coupled on a network with the aim of understanding coupled tipping dynamics with a low-dimensional description. The method approximates both the onset of the tipping point and the position of equilibria with a reasonable accuracy. Based on the developed theory and numerical simulations, we also provide evidence for multistage tipping point transitions in networks of double-well systems.
△ Less
Submitted 18 May, 2023; v1 submitted 23 May, 2022;
originally announced May 2022.
-
Accuracy of a one-dimensional reduction of dynamical systems on networks
Authors:
Prosenjit Kundu,
Hiroshi Kori,
Naoki Masuda
Abstract:
Resilience is an ability of a system with which the system can adjust its activity to maintain its functionality when it is perturbed. To study resilience of dynamics on networks, Gao et al. proposed a theoretical framework to reduce dynamical systems on networks, which are high dimensional in general, to one-dimensional dynamical systems. The accuracy of this one-dimensional reduction relies on s…
▽ More
Resilience is an ability of a system with which the system can adjust its activity to maintain its functionality when it is perturbed. To study resilience of dynamics on networks, Gao et al. proposed a theoretical framework to reduce dynamical systems on networks, which are high dimensional in general, to one-dimensional dynamical systems. The accuracy of this one-dimensional reduction relies on several assumption in addition to the assumption that the network has a negligible degree correlation. In the present study, we analyze the accuracy of the one-dimensional reduction assuming networks without degree correlation. We do so mainly through examining the validity of the individual assumptions underlying the method. Across five dynamical system models, we find that the accuracy of the one-dimensional reduction hinges on the spread of the equilibrium value of the state variable across the nodes in most cases. Specifically, the one-dimensional reduction tends to be accurate when the dispersion of the node's state is small. We also find that the correlation between the node's state and the node's degree, which is common for various dynamical systems on networks, is unrelated to the accuracy of the one-dimensional reduction.
△ Less
Submitted 11 February, 2022; v1 submitted 13 October, 2021;
originally announced October 2021.
-
The effects of coating culture dishes with collagen on fibroblast cell shape and swirling pattern formation
Authors:
Kei Hashimoto,
Kimiko Yamashita,
Kanako Enoyoshi,
Xavier Dahan,
Tatsu Takeuchi,
Hiroshi Kori,
Mari Gotoh
Abstract:
Motile human-skin fibroblasts form macroscopic swirling patterns when grown to confluence on a culture dish. In this paper, we investigate the effect of coating the culture-dish surface with collagen on the resulting pattern, using human-skin fibroblast NB1RGB cells as the model system. The presence of the collagen coating is expected to enhance the adherence of the fibroblasts to the dish surface…
▽ More
Motile human-skin fibroblasts form macroscopic swirling patterns when grown to confluence on a culture dish. In this paper, we investigate the effect of coating the culture-dish surface with collagen on the resulting pattern, using human-skin fibroblast NB1RGB cells as the model system. The presence of the collagen coating is expected to enhance the adherence of the fibroblasts to the dish surface, and thereby also enhance the traction that the fibroblasts have as they move. We find that, contrary to our initial expectation, the coating does not significantly affect the motility of the fibroblasts. Their eventual number density at confluence is also unaffected. However, the coherence length of cell orientation in the swirling pattern is diminished. We also find that the fibroblasts cultured in a collagen-coated dish are rounder in shape and shorter in perimeter, compared to those cultured in an uncoated dish. We hypothesize that the rounder cell-shape which weakens the cell-cell nematic contact interaction is responsible for the change in coherence length. A simple mathematical model of the migrating fibroblasts is constructed, which demonstrates that constant motility with weaker nematic interaction strength does indeed lead to the shortening of the coherence length.
△ Less
Submitted 10 August, 2020; v1 submitted 24 July, 2019;
originally announced July 2019.
-
Energetics of synchronization in coupled oscillators rotating on circular trajectories
Authors:
Yuki Izumida,
Hiroshi Kori,
Udo Seifert
Abstract:
We derive a concise and general expression of the energy dissipation rate for coupled oscillators rotating on circular trajectories by unifying the nonequilibrium aspects with the nonlinear dynamics via stochastic thermodynamics. In the framework of phase oscillator models, it is known that the even and odd parts of the coupling function express the effect on collective and relative dynamics, resp…
▽ More
We derive a concise and general expression of the energy dissipation rate for coupled oscillators rotating on circular trajectories by unifying the nonequilibrium aspects with the nonlinear dynamics via stochastic thermodynamics. In the framework of phase oscillator models, it is known that the even and odd parts of the coupling function express the effect on collective and relative dynamics, respectively. We reveal that the odd part always decreases the dissipation upon synchronization, while the even part yields a characteristic square-root change of the dissipation near the bifurcation point whose sign depends on the specific system parameters. We apply our theory to hydrodynamically coupled Stokes spheres rotating on circular trajectories that can be interpreted as a simple model of synchronization of coupled oscillators in a biophysical system. We show that the coupled Stokes spheres gain the ability to do more work on the surrounding fluid as the degree of phase synchronization increases.
△ Less
Submitted 4 December, 2016; v1 submitted 23 February, 2016;
originally announced February 2016.
-
Clustering in Globally Coupled Oscillators Near a Hopf Bifurcation: Theory and Experiments
Authors:
Hiroshi Kori,
Yoshiki Kuramoto,
Swati Jain,
István Z. Kiss,
John Hudson
Abstract:
A theoretical analysis is presented to show the general occurrence of phase clusters in weakly, globally coupled oscillators close to a Hopf bifurcation. Through a reductive perturbation method, we derive the amplitude equation with a higher order correction term valid near a Hopf bifurcation point. This amplitude equation allows us to calculate analytically the phase coupling function from given…
▽ More
A theoretical analysis is presented to show the general occurrence of phase clusters in weakly, globally coupled oscillators close to a Hopf bifurcation. Through a reductive perturbation method, we derive the amplitude equation with a higher order correction term valid near a Hopf bifurcation point. This amplitude equation allows us to calculate analytically the phase coupling function from given limit-cycle oscillator models. Moreover, using the phase coupling function, the stability of phase clusters can be analyzed. We demonstrate our theory with the Brusselator model. Experiments are carried out to confirm the presence of phase clusters close to Hopf bifurcations with electrochemical oscillators.
△ Less
Submitted 16 September, 2014; v1 submitted 20 January, 2014;
originally announced January 2014.
-
Inference Methods for Interaction and Noise Intensities Using Only Spike-time Data on Coupled Oscillators
Authors:
Fumito Mori,
Hiroshi Kori
Abstract:
We propose theoretical methods to infer coupling strength and noise intensity simultaneously through an observation of spike timing in two well-synchronized noisy oscillators. A phase oscillator model is applied to derive formulae relating each of the parameters to some statistics from spike-time data. Using these formulae, each parameter is inferred from a specific set of statistics. We demonstra…
▽ More
We propose theoretical methods to infer coupling strength and noise intensity simultaneously through an observation of spike timing in two well-synchronized noisy oscillators. A phase oscillator model is applied to derive formulae relating each of the parameters to some statistics from spike-time data. Using these formulae, each parameter is inferred from a specific set of statistics. We demonstrate the methods with the FitzHugh-Nagumo model as well as the phase model. Our methods do not require any external perturbation and thus are ready for application to various experimental systems.
△ Less
Submitted 24 June, 2021; v1 submitted 28 August, 2013;
originally announced August 2013.
-
Period Variability of Coupled Noisy Oscillators
Authors:
Fumito Mori,
Hiroshi Kori
Abstract:
Period variability, quantified by the standard deviation (SD) of the cycle-to-cycle period, is investigated for noisy phase oscillators. We define the checkpoint phase as the beginning/end point of one oscillation cycle and derive an expression for the SD as a function of this phase. We find that the SD is dependent on the checkpoint phase only when oscillators are coupled. The applicability of ou…
▽ More
Period variability, quantified by the standard deviation (SD) of the cycle-to-cycle period, is investigated for noisy phase oscillators. We define the checkpoint phase as the beginning/end point of one oscillation cycle and derive an expression for the SD as a function of this phase. We find that the SD is dependent on the checkpoint phase only when oscillators are coupled. The applicability of our theory is verified using a realistic model. Our work clarifies the relationship between period variability and synchronization from which valuable information regarding coupling can be inferred.
△ Less
Submitted 6 February, 2013;
originally announced February 2013.
-
Dynamics-based centrality for general directed networks
Authors:
Naoki Masuda,
Hiroshi Kori
Abstract:
Determining the relative importance of nodes in directed networks is important in, for example, ranking websites, publications, and sports teams, and for understanding signal flows in systems biology. A prevailing centrality measure in this respect is the PageRank. In this work, we focus on another class of centrality derived from the Laplacian of the network. We extend the Laplacian-based central…
▽ More
Determining the relative importance of nodes in directed networks is important in, for example, ranking websites, publications, and sports teams, and for understanding signal flows in systems biology. A prevailing centrality measure in this respect is the PageRank. In this work, we focus on another class of centrality derived from the Laplacian of the network. We extend the Laplacian-based centrality, which has mainly been applied to strongly connected networks, to the case of general directed networks such that we can quantitatively compare arbitrary nodes. Toward this end, we adopt the idea used in the PageRank to introduce global connectivity between all the pairs of nodes with a certain strength. Numerical simulations are carried out on some networks. We also offer interpretations of the Laplacian-based centrality for general directed networks in terms of various dynamical and structural properties of networks. Importantly, the Laplacian-based centrality defined as the stationary density of the continuous-time random walk with random jumps is shown to be equivalent to the absorption probability of the random walk with sinks at each node but without random jumps. Similarly, the proposed centrality represents the importance of nodes in dynamics on the original network supplied with sinks but not with random jumps.
△ Less
Submitted 8 November, 2010; v1 submitted 16 June, 2010;
originally announced June 2010.
-
Collective fluctuations in networks of noisy components
Authors:
Naoki Masuda,
Yoji Kawamura,
Hiroshi Kori
Abstract:
Collective dynamics result from interactions among noisy dynamical components. Examples include heartbeats, circadian rhythms, and various pattern formations. Because of noise in each component, collective dynamics inevitably involve fluctuations, which may crucially affect functioning of the system. However, the relation between the fluctuations in isolated individual components and those in coll…
▽ More
Collective dynamics result from interactions among noisy dynamical components. Examples include heartbeats, circadian rhythms, and various pattern formations. Because of noise in each component, collective dynamics inevitably involve fluctuations, which may crucially affect functioning of the system. However, the relation between the fluctuations in isolated individual components and those in collective dynamics is unclear. Here we study a linear dynamical system of networked components subjected to independent Gaussian noise and analytically show that the connectivity of networks determines the intensity of fluctuations in the collective dynamics. Remarkably, in general directed networks including scale-free networks, the fluctuations decrease more slowly with the system size than the standard law stated by the central limit theorem. They even remain finite for a large system size when global directionality of the network exists. Moreover, such nontrivial behavior appears even in undirected networks when nonlinear dynamical systems are considered. We demonstrate it with a coupled oscillator system.
△ Less
Submitted 18 August, 2010; v1 submitted 26 November, 2009;
originally announced November 2009.
-
Analysis of relative influence of nodes in directed networks
Authors:
Naoki Masuda,
Yoji Kawamura,
Hiroshi Kori
Abstract:
Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the relative importance of nodes specifically in directed networks. We analyze such a centrality measure called the influence. The influence represents the importanc…
▽ More
Many complex networks are described by directed links; in such networks, a link represents, for example, the control of one node over the other node or unidirectional information flows. Some centrality measures are used to determine the relative importance of nodes specifically in directed networks. We analyze such a centrality measure called the influence. The influence represents the importance of nodes in various dynamics such as synchronization, evolutionary dynamics, random walk, and social dynamics. We analytically calculate the influence in various networks, including directed multipartite networks and a directed version of the Watts-Strogatz small-world network. The global properties of networks such as hierarchy and position of shortcuts, rather than local properties of the nodes, such as the degree, are shown to be the chief determinants of the influence of nodes in many cases. The developed method is also applicable to the calculation of the PageRank. We also numerically show that in a coupled oscillator system, the threshold for entrainment by a pacemaker is low when the pacemaker is placed on influential nodes. For a type of random network, the analytically derived threshold is approximately equal to the inverse of the influence. We numerically show that this relationship also holds true in a random scale-free network and a neural network.
△ Less
Submitted 24 October, 2009; v1 submitted 5 July, 2009;
originally announced July 2009.
-
Impact of hierarchical modular structure on ranking of individual nodes in directed networks
Authors:
Naoki Masuda,
Yoji Kawamura,
Hiroshi Kori
Abstract:
Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network, various centrality measures based on different criteria have been proposed. However, calculating the centrality of a node is often difficult because of the ov…
▽ More
Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network, various centrality measures based on different criteria have been proposed. However, calculating the centrality of a node is often difficult because of the overwhelming size of the network or the incomplete information about the network. Thus, developing an approximation method for estimating centrality measures is needed. In this study, we focus on modular networks; many real-world networks are composed of modules, where connection is dense within a module and sparse across different modules. We show that ranking-type centrality measures including the PageRank can be efficiently estimated once the modular structure of a network is extracted. We develop an analytical method to evaluate the centrality of nodes by combining the local property (i.e., indegree and outdegree of nodes) and the global property (i.e., centrality of modules). The proposed method is corroborated with real data. Our results provide a linkage between the ranking-type centrality values of modules and those of individual nodes. They also reveal the hierarchical structure of networks in the sense of subordination (not nestedness) laid out by connectivity among modules of different relative importance. The present study raises a novel motive of identifying modules in networks.
△ Less
Submitted 5 November, 2009; v1 submitted 5 July, 2009;
originally announced July 2009.
-
Synchronization Engineering: Theoretical Framework and Application to Dynamical Clustering
Authors:
Hiroshi Kori,
Craig G. Rusin,
Istvan Z. Kiss,
John L. Hudson
Abstract:
A method for engineering the behavior of populations of rhythmic elements is presented. The framework, which is based on phase models, allows a nonlinear time-delayed global feedback signal to be constructed which produces an interaction function corresponding to the desired behavior of the system. It is shown theoretically and confirmed in numerical simulations that a polynomial, delayed feedba…
▽ More
A method for engineering the behavior of populations of rhythmic elements is presented. The framework, which is based on phase models, allows a nonlinear time-delayed global feedback signal to be constructed which produces an interaction function corresponding to the desired behavior of the system. It is shown theoretically and confirmed in numerical simulations that a polynomial, delayed feedback is a versatile tool to tune synchronization patterns. Dynamical states consisting of one to four clusters were engineered to demonstrate the application of synchronization engineering in an experimental electrochemical system.
△ Less
Submitted 4 June, 2008;
originally announced June 2008.
-
Decentralised control of material or traffic flows in networks using phase-synchronisation
Authors:
Stefan Lämmer,
Hiroshi Kori,
Karsten Peters,
Dirk Helbing
Abstract:
We present a self-organising, decentralised control method for material flows in networks. The concept applies to networks where time sharing mechanisms between conflicting flows in nodes are required and where a coordination of these local switches on a system-wide level can improve the performance. We show that, under certain assumptions, the control of nodes can be mapped to a network of phas…
▽ More
We present a self-organising, decentralised control method for material flows in networks. The concept applies to networks where time sharing mechanisms between conflicting flows in nodes are required and where a coordination of these local switches on a system-wide level can improve the performance. We show that, under certain assumptions, the control of nodes can be mapped to a network of phase-oscillators.
By synchronising these oscillators, the desired global coordination is achieved. We illustrate the method in the example of traffic signal control for road networks. The proposed concept is flexible, adaptive, robust and decentralised. It can be transferred to other queuing networks such as production systems. Our control approach makes use of simple synchronisation principles found in various biological systems in order to obtain collective behaviour from local interactions.
△ Less
Submitted 30 March, 2006;
originally announced March 2006.
