-
Functional structure in production networks
Authors:
Carolina Mattsson,
Frank W. Takes,
Eelke M. Heemskerk,
Cees Diks,
Gert Buiten,
Albert Faber,
Peter M. A. Sloot
Abstract:
Production networks are integral to economic dynamics, yet dis-aggregated network data on inter-firm trade is rarely collected and often proprietary. Here we situate company-level production networks among networks from other domains according to their local connectivity structure. Through this lens, we study a regional and a national network of inferred trade relationships reconstructed from Dutc…
▽ More
Production networks are integral to economic dynamics, yet dis-aggregated network data on inter-firm trade is rarely collected and often proprietary. Here we situate company-level production networks among networks from other domains according to their local connectivity structure. Through this lens, we study a regional and a national network of inferred trade relationships reconstructed from Dutch national economic statistics and re-interpret prior empirical findings. We find that company-level production networks have so-called functional structure, as previously identified in protein-protein interaction (PPI) networks. Functional networks are distinctive in their over-representation of closed squares, which we quantify using an existing measure called spectral bipartivity. Shared local connectivity structure lets us ferry insights between domains. PPI networks are shaped by complementarity, rather than homophily, and we use multi-layer directed configuration models to show that this principle explains the emergence of functional structure in production networks. Companies are especially similar to their close competitors, not to their trading partners. Our findings have practical implications for the analysis of production networks and a thorough understanding of their local connectivity structure will help us better reason about the micro-economic mechanisms behind their routine function, failure, and growth.
△ Less
Submitted 29 March, 2021;
originally announced March 2021.
-
Inferring temporal dynamics from cross-sectional data using Langevin dynamics
Authors:
Pritha Dutta,
Rick Quax,
Loes Crielaard,
Peter M. A. Sloot
Abstract:
Cross-sectional studies are widely prevalent since they are more feasible to conduct compared to longitudinal studies. However, cross-sectional data lack the temporal information required to study the evolution of the underlying processes. Nevertheless, this is essential to develop predictive computational models which is the first step towards causal modelling. We propose a method for inferring c…
▽ More
Cross-sectional studies are widely prevalent since they are more feasible to conduct compared to longitudinal studies. However, cross-sectional data lack the temporal information required to study the evolution of the underlying processes. Nevertheless, this is essential to develop predictive computational models which is the first step towards causal modelling. We propose a method for inferring computational models from cross-sectional data using Langevin dynamics. This method can be applied to any system that can be described as effectively following a free energy landscape, such as protein folding, stem cell differentiation and reprogramming, and social systems involving human interaction and social norms. A crucial assumption in our method is that the data-points are gathered from a system in (local) equilibrium. The result is a set of stochastic differential equations which capture the temporal dynamics, by assuming that groups of data-points are subject to the same free energy landscape and amount of noise. Our method is a 'baseline' method which initiates the development of computational models which can be iteratively enhanced through the inclusion of expert knowledge. We validate the proposed method against two population-based longitudinal datasets and observe significant predictive power in comparison with random choice algorithms. We also show how the predictive power of our 'baseline' model can be enhanced by incorporating domain expert knowledge. Our method addresses an important obstacle for model development in fields dominated by cross-sectional datasets.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
A New Approach to Privacy-Preserving Clinical Decision Support Systems
Authors:
Thomas Attema,
Emiliano Mancini,
Gabriele Spini,
Mark Abspoel,
Jan de Gier,
Serge Fehr,
Thijs Veugen,
Maran van Heesch,
Daniël Worm,
Andrea De Luca,
Ronald Cramer,
Peter M. A. Sloot
Abstract:
Background: Clinical decision support systems (CDSS) are a category of health information technologies that can assist clinicians to choose optimal treatments. These support systems are based on clinical trials and expert knowledge; however, the amount of data available to these systems is limited. For this reason, CDSSs could be significantly improved by using the knowledge obtained by treating p…
▽ More
Background: Clinical decision support systems (CDSS) are a category of health information technologies that can assist clinicians to choose optimal treatments. These support systems are based on clinical trials and expert knowledge; however, the amount of data available to these systems is limited. For this reason, CDSSs could be significantly improved by using the knowledge obtained by treating patients. This knowledge is mainly contained in patient records, whose usage is restricted due to privacy and confidentiality constraints.
Methods: A treatment effectiveness measure, containing valuable information for treatment prescription, was defined and a method to extract this measure from patient records was developed. This method uses an advanced cryptographic technology, known as secure Multiparty Computation (henceforth referred to as MPC), to preserve the privacy of the patient records and the confidentiality of the clinicians' decisions.
Results: Our solution enables to compute the effectiveness measure of a treatment based on patient records, while preserving privacy. Moreover, clinicians are not burdened with the computational and communication costs introduced by the privacy-preserving techniques that are used. Our system is able to compute the effectiveness of 100 treatments for a specific patient in less than 24 minutes, querying a database containing 20,000 patient records.
Conclusion: This paper presents a novel and efficient clinical decision support system, that harnesses the potential and insights acquired from treatment data, while preserving the privacy of patient records and the confidentiality of clinician decisions.
△ Less
Submitted 3 December, 2018; v1 submitted 2 October, 2018;
originally announced October 2018.
-
Information processing features can detect behavioral regimes of dynamical systems
Authors:
Rick Quax,
Gregor Chliamovitch,
Alexandre Dupuis,
Jean-Luc Falcone,
Bastien Chopard,
Alfons G. Hoekstra,
Peter M. A. Sloot
Abstract:
In dynamical systems, local interactions between dynamical units generate correlations which are stored and transmitted throughout the system, generating the macroscopic behavior. However a framework to quantify and study this at the microscopic scale is missing. Here we propose an 'information processing' framework based on Shannon mutual information quantities between the initial and future stat…
▽ More
In dynamical systems, local interactions between dynamical units generate correlations which are stored and transmitted throughout the system, generating the macroscopic behavior. However a framework to quantify and study this at the microscopic scale is missing. Here we propose an 'information processing' framework based on Shannon mutual information quantities between the initial and future states. We apply it to the 256 elementary cellular automata (ECA), which are the simplest possible dynamical systems exhibiting behaviors ranging from simple to complex. Our main finding for ECA is that only a few features are needed for full predictability and that the 'information integration' (synergy) feature is always most predictive. Finally we apply the formalism to foreign exchange (FX) and interest-rate swap (IRS) time series data and find that the 2008 financial crisis marks a sudden and sustained regime shift (FX and EUR IRS) resembling tip** point behavior. The USD IRS market exhibits instead a slow and steady progression which appears consistent with the hypothesis that this market is (part of) the driving force behind the crisis. Our work suggests that the proposed framework is a promising way of predicting emergent complex systemic behaviors in terms of the local information processing of units.
△ Less
Submitted 27 September, 2017;
originally announced September 2017.
-
Strip** syntax from complexity: An information-theoretical perspective on complex systems
Authors:
Rick Quax,
Omri Har-Shemesh,
Stefan Thurner,
Peter M. A. Sloot
Abstract:
Claude Shannons information theory (1949) has had a revolutionary impact on communication science. A crucial property of his framework is that it decouples the meaning of a message from the mechanistic details from the actual communication process itself, which opened the way to solve long-standing communication problems. Here we argue that a similar impact could be expected by applying informatio…
▽ More
Claude Shannons information theory (1949) has had a revolutionary impact on communication science. A crucial property of his framework is that it decouples the meaning of a message from the mechanistic details from the actual communication process itself, which opened the way to solve long-standing communication problems. Here we argue that a similar impact could be expected by applying information theory in the context of complexity science to answer long-standing, cross-domain questions about the nature of complex systems. This happens by decoupling the domain-specific model details (e.g., neuronal networks, ecosystems, flocks of birds) from the cross-domain phenomena that characterize complex systems (e.g., criticality, robustness, tip** points). This goes beyond using information theory as a non-linear correlation measure, namely it allows describing a complex system entirely in terms of the storage, transfer, and modification of informational bits. After all, a phenomenon that does not depend on model details should best be studied in a framework that strips away all such details. We highlight the first successes of information-theoretic descriptions in the recent complexity literature, and emphasize that this type of research is still in its infancy. Finally we sketch how such an information-theoretic description may even lead to a new type of universality among complex systems, with a potentially tremendous impact. The goal of this perspective article is to motivate a paradigm shift in the young field of complexity science using a lesson learnt in communication science.
△ Less
Submitted 11 March, 2016;
originally announced March 2016.
-
Quantifying synergistic information using intermediate stochastic variables
Authors:
Rick Quax,
Omri Har-Shemesh,
Peter M. A. Sloot
Abstract:
Quantifying synergy among stochastic variables is an important open problem in information theory. Information synergy occurs when multiple sources together predict an outcome variable better than the sum of single-source predictions. It is an essential phenomenon in biology such as in neuronal networks and cellular regulatory processes, where different information flows integrate to produce a sin…
▽ More
Quantifying synergy among stochastic variables is an important open problem in information theory. Information synergy occurs when multiple sources together predict an outcome variable better than the sum of single-source predictions. It is an essential phenomenon in biology such as in neuronal networks and cellular regulatory processes, where different information flows integrate to produce a single response, but also in social cooperation processes as well as in statistical inference tasks in machine learning. Here we propose a metric of synergistic entropy and synergistic information from first principles. The proposed measure relies on so-called synergistic random variables (SRVs) which are constructed to have zero mutual information about individual source variables but non-zero mutual information about the complete set of source variables. We prove several basic and desired properties of our measure, including bounds and additivity properties. In addition, we prove several important consequences of our measure, including the fact that different types of synergistic information may co-exist between the same sets of variables. A numerical implementation is provided, which we use to demonstrate that synergy is associated with resilience to noise. Our measure may be a marked step forward in the study of multivariate information theory and its numerous applications.
△ Less
Submitted 19 October, 2016; v1 submitted 3 February, 2016;
originally announced February 2016.
-
Information geometric analysis of phase transitions in complex patterns: the case of the Gray-Scott reaction-diffusion model
Authors:
Omri Har Shemesh,
Rick Quax,
Alfons G. Hoekstra,
Peter M. A. Sloot
Abstract:
The Fisher-Rao metric from Information Geometry is related to phase transition phenomena in classical statistical mechanics. Several studies propose to extend the use of Information Geometry to study more general phase transitions in complex systems. However, it is unclear whether the Fisher-Rao metric does indeed detect these more general transitions, especially in the absence of a statistical mo…
▽ More
The Fisher-Rao metric from Information Geometry is related to phase transition phenomena in classical statistical mechanics. Several studies propose to extend the use of Information Geometry to study more general phase transitions in complex systems. However, it is unclear whether the Fisher-Rao metric does indeed detect these more general transitions, especially in the absence of a statistical model. In this paper we study the transitions between patterns in the Gray-Scott reaction-diffusion model using Fisher information. We describe the system by a probability density function that represents the size distribution of blobs in the patterns and compute its Fisher information with respect to changing the two rate parameters of the underlying model. We estimate the distribution non-parametrically so that we do not assume any statistical model. The resulting Fisher map can be interpreted as a phase-map of the different patterns. Lines with high Fisher information can be considered as boundaries between regions of parameter space where patterns with similar characteristics appear. These lines of high Fisher information can be interpreted as phase transitions between complex patterns.
△ Less
Submitted 4 January, 2016; v1 submitted 7 December, 2015;
originally announced December 2015.
-
Non-parametric estimation of Fisher information from real data
Authors:
Omri Har Shemesh,
Rick Quax,
Borja Miñano,
Alfons G. Hoekstra,
Peter M. A. Sloot
Abstract:
The Fisher Information matrix is a widely used measure for applications ranging from statistical inference, information geometry, experiment design, to the study of criticality in biological systems. Yet there is no commonly accepted non-parametric algorithm to estimate it from real data. In this rapid communication we show how to accurately estimate the Fisher information in a nonparametric way.…
▽ More
The Fisher Information matrix is a widely used measure for applications ranging from statistical inference, information geometry, experiment design, to the study of criticality in biological systems. Yet there is no commonly accepted non-parametric algorithm to estimate it from real data. In this rapid communication we show how to accurately estimate the Fisher information in a nonparametric way. We also develop a numerical procedure to minimize the errors by choosing the interval of the finite difference scheme necessary to compute the derivatives in the definition of the Fisher information. Our method uses the recently published "Density Estimation using Field Theory" algorithm to compute the probability density functions for continuous densities. We use the Fisher information of the normal distribution to validate our method and as an example we compute the temperature component of the Fisher Information Matrix in the two dimensional Ising model and show that it obeys the expected relation to the heat capacity and therefore peaks at the phase transition at the correct critical temperature.
△ Less
Submitted 7 July, 2015; v1 submitted 3 July, 2015;
originally announced July 2015.
-
Slope Instability of the Earthen Levee in Boston, UK: Numerical Simulation and Sensor Data Analysis
Authors:
N. B. Melnikova,
D. Jordan,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
The paper presents a slope stability analysis for a heterogeneous earthen levee in Boston, UK, which is prone to occasional slope failures under tidal loads. Dynamic behavior of the levee under tidal fluctuations was simulated using a finite element model of variably saturated linear elastic perfectly plastic soil. Hydraulic conductivities of the soil strata have been calibrated according to piezo…
▽ More
The paper presents a slope stability analysis for a heterogeneous earthen levee in Boston, UK, which is prone to occasional slope failures under tidal loads. Dynamic behavior of the levee under tidal fluctuations was simulated using a finite element model of variably saturated linear elastic perfectly plastic soil. Hydraulic conductivities of the soil strata have been calibrated according to piezometers readings, in order to obtain correct range of hydraulic loads in tidal mode. Finite element simulation was complemented with series of limit equilibrium analyses. Stability analyses have shown that slope failure occurs with the development of a circular slip surface located in the soft clay layer. Both models (FEM and LEM) confirm that the least stable hydraulic condition is the combination of the minimum river levels at low tide with the maximal saturation of soil layers. FEM results indicate that in winter time the levee is almost at its limit state, at the margin of safety (strength reduction factor values are 1.03 and 1.04 for the low-tide and high-tide phases, respectively); these results agree with real-life observations. The stability analyses have been implemented as real-time components integrated into the UrbanFlood early warning system for flood protection.
△ Less
Submitted 29 January, 2014;
originally announced January 2014.
-
Quantitative Comparison Between Crowd Models for Evacuation Planning and Evaluation
Authors:
Vaisagh Viswanathan,
Chong Eu Lee,
Michael Harold Lees,
Siew Ann Cheong,
Peter M. A. Sloot
Abstract:
Crowd simulation is rapidly becoming a standard tool for evacuation planning and evaluation. However, the many crowd models in the literature are structurally different, and few have been rigorously calibrated against real-world egress data, especially in emergency situations. In this paper we describe a procedure to quantitatively compare different crowd models or between models and real-world da…
▽ More
Crowd simulation is rapidly becoming a standard tool for evacuation planning and evaluation. However, the many crowd models in the literature are structurally different, and few have been rigorously calibrated against real-world egress data, especially in emergency situations. In this paper we describe a procedure to quantitatively compare different crowd models or between models and real-world data. We simulated three models: (1) the lattice gas model, (2) the social force model, and (3) the RVO2 model, and obtained the distributions of six observables: (1) evacuation time, (2) zoned evacuation time, (3) passage density, (4) total distance traveled, (5) inconvenience, and (6) flow rate. We then used the DISTATIS procedure to compute the compromise matrix of statistical distances between the three models. Projecting the three models onto the first two principal components of the compromise matrix, we find the lattice gas and RVO2 models are similar in terms of the evacuation time, passage density, and flow rates, whereas the social force and RVO2 models are similar in terms of the total distance traveled. Most importantly, we find that the zoned evacuation times of the three models to be very different from each other. Thus we propose to use this variable, if it can be measured, as the key test between different models, and also between models and the real world. Finally, we compared the model flow rates against the flow rate of an emergency evacuation during the May 2008 Sichuan earthquake, and found the social force model agrees best with this real data.
△ Less
Submitted 10 January, 2014; v1 submitted 1 January, 2014;
originally announced January 2014.
-
Reducing cross-flow vibrations of underflow gates: experiments and numerical studies
Authors:
C. D. Erdbrink,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
An experimental study is combined with numerical modelling to investigate new ways to reduce cross-flow vibrations of hydraulic gates with underflow. A rectangular gate section placed in a flume was given freedom to vibrate in the vertical direction. Holes in the gate bottom enabled leakage flow through the gate to enter the area directly under the gate which is known to play a key role in most ex…
▽ More
An experimental study is combined with numerical modelling to investigate new ways to reduce cross-flow vibrations of hydraulic gates with underflow. A rectangular gate section placed in a flume was given freedom to vibrate in the vertical direction. Holes in the gate bottom enabled leakage flow through the gate to enter the area directly under the gate which is known to play a key role in most excitation mechanisms. For submerged discharge conditions with small gate openings the vertical dynamic support force was measured in the reduced velocity range 1.5 < Vr < 10.5 for a gate with and without holes. The leakage flow through the holes significantly reduced vibrations. This attenuation was most profound in the high stiffness region at 2 < Vr < 3.5. Two-dimensional numerical simulations were performed with the Finite Element Method to assess local velocities and pressures for both gate types. A moving mesh covering both solid and fluid domain allowed free gate movement and two-way fluid-structure interactions. Modelling assumptions and observed numerical effects are discussed and quantified. The simulated added mass in still water is shown to be close to experimental values. The spring stiffness and mass factor were varied to achieve similar response frequencies at the same dry natural frequencies as in the experiment. Although it was not possible to reproduce the vibrations dominated by im**ing leading edge vortices (ILEV) at relatively low Vr, the simulations at high Vr showed strong vibrations with movement-induced excitation (MIE). For the latter case, the simulated response reduction of the ventilated gate agrees with the experimental results. The numerical modelling results suggest that the leakage flow diminishes the whip** effect of fluctuations at the trailing edge associated with the streamwise pressure drop across the gate and the body's vertical oscillatory motion.
△ Less
Submitted 30 December, 2013;
originally announced December 2013.
-
Evolutionary Design of Numerical Methods: Generating Finite Difference and Integration Schemes by Differential Evolution
Authors:
C. D. Erdbrink,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
Classical and new numerical schemes are generated using evolutionary computing. Differential Evolution is used to find the coefficients of finite difference approximations of function derivatives, and of single and multi-step integration methods. The coefficients are reverse engineered based on samples from a target function and its derivative used for training. The Runge-Kutta schemes are trained…
▽ More
Classical and new numerical schemes are generated using evolutionary computing. Differential Evolution is used to find the coefficients of finite difference approximations of function derivatives, and of single and multi-step integration methods. The coefficients are reverse engineered based on samples from a target function and its derivative used for training. The Runge-Kutta schemes are trained using the order condition equations. An appealing feature of the evolutionary method is the low number of model parameters. The population size, termination criterion and number of training points are determined in a sensitivity analysis. Computational results show good agreement between evolved and analytical coefficients. In particular, a new fifth-order Runge-Kutta scheme is computed which adheres to the order conditions with a sum of absolute errors of order 10^-14. Execution of the evolved schemes proved the intended orders of accuracy. The outcome of this study is valuable for future developments in the design of complex numerical methods that are out of reach by conventional means.
△ Less
Submitted 30 December, 2013;
originally announced December 2013.
-
Categorical and Geographical Separation in Science
Authors:
Julian Sienkiewicz,
Krzysztof Soja,
Janusz A. Holyst,
Peter M. A. Sloot
Abstract:
We perform the analysis of scientific collaboration at the level of universities. The scope of this study is to answer two fundamental questions: (i) can one indicate a category (i.e., a scientific discipline) that has the greatest impact on the rank of the university and (ii) do the best universities collaborate with the best ones only? Using two university ranking lists (ARWU and QS) as well as…
▽ More
We perform the analysis of scientific collaboration at the level of universities. The scope of this study is to answer two fundamental questions: (i) can one indicate a category (i.e., a scientific discipline) that has the greatest impact on the rank of the university and (ii) do the best universities collaborate with the best ones only? Using two university ranking lists (ARWU and QS) as well as data from the Science Citation Index we show how the number of publications in certain categories correlates with the university rank. Moreover, using complex networks analysis, we give hints that the scientific collaboration is highly embedded in the physical space and the number of common papers decays with the distance between them. We also show the strength of the ties between universities is proportional to product of their total number of publications.
△ Less
Submitted 15 December, 2013; v1 submitted 2 July, 2013;
originally announced July 2013.
-
Distributed simulation of city inundation by coupled surface and subsurface porous flow for urban flood decision support system
Authors:
V. V. Krzhizhanovskaya,
N. B. Melnikova,
A. M. Chirkin,
S. V. Ivanov,
A. V. Boukhanovsky,
P. M. A. Sloot
Abstract:
We present a decision support system for flood early warning and disaster management. It includes the models for data-driven meteorological predictions, for simulation of atmospheric pressure, wind, long sea waves and seiches; a module for optimization of flood barrier gates operation; models for stability assessment of levees and embankments, for simulation of city inundation dynamics and citizen…
▽ More
We present a decision support system for flood early warning and disaster management. It includes the models for data-driven meteorological predictions, for simulation of atmospheric pressure, wind, long sea waves and seiches; a module for optimization of flood barrier gates operation; models for stability assessment of levees and embankments, for simulation of city inundation dynamics and citizens evacuation scenarios. The novelty of this paper is a coupled distributed simulation of surface and subsurface flows that can predict inundation of low-lying inland zones far from the submerged waterfront areas, as observed in St. Petersburg city during the floods. All the models are wrapped as software services in the CLAVIRE platform for urgent computing, which provides workflow management and resource orchestration.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
Inference of the Russian drug community from one of the largest social networks in the Russian Federation
Authors:
L. J. Dijkstra,
A. V. Yakushev,
P. A. C. Duijn,
A. V. Boukhanovsky,
P. M. A. Sloot
Abstract:
The criminal nature of narcotics complicates the direct assessment of a drug community, while having a good understanding of the type of people drawn or currently using drugs is vital for finding effective intervening strategies. Especially for the Russian Federation this is of immediate concern given the dramatic increase it has seen in drug abuse since the fall of the Soviet Union in the early n…
▽ More
The criminal nature of narcotics complicates the direct assessment of a drug community, while having a good understanding of the type of people drawn or currently using drugs is vital for finding effective intervening strategies. Especially for the Russian Federation this is of immediate concern given the dramatic increase it has seen in drug abuse since the fall of the Soviet Union in the early nineties. Using unique data from the Russian social network 'LiveJournal' with over 39 million registered users worldwide, we were able for the first time to identify the on-line drug community by context sensitive text mining of the users' blogs using a dictionary of known drug-related official and 'slang' terminology. By comparing the interests of the users that most actively spread information on narcotics over the network with the interests of the individuals outside the on-line drug community, we found that the 'average' drug user in the Russian Federation is generally mostly interested in topics such as Russian rock, non-traditional medicine, UFOs, Buddhism, yoga and the occult. We identify three distinct scale-free sub-networks of users which can be uniquely classified as being either 'infectious', 'susceptible' or 'immune'.
△ Less
Submitted 13 May, 2013; v1 submitted 20 November, 2012;
originally announced November 2012.
-
Free-surface flow simulations for discharge-based operation of hydraulic structure gates
Authors:
C. D. Erdbrink,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
We combine non-hydrostatic flow simulations of the free surface with a discharge model based on elementary gate flow equations for decision support in operation of hydraulic structure gates. A water level-based gate control used in most of today's general practice does not take into account the fact that gate operation scenarios producing similar total discharged volumes and similar water levels m…
▽ More
We combine non-hydrostatic flow simulations of the free surface with a discharge model based on elementary gate flow equations for decision support in operation of hydraulic structure gates. A water level-based gate control used in most of today's general practice does not take into account the fact that gate operation scenarios producing similar total discharged volumes and similar water levels may have different local flow characteristics. Accurate and timely prediction of local flow conditions around hydraulic gates is important for several aspects of structure management: ecology, scour, flow-induced gate vibrations and waterway navigation. The modelling approach is described and tested for a multi-gate sluice structure regulating discharge from a river to the sea. The number of opened gates is varied and the discharge is stabilized with automated control by varying gate openings. The free-surface model was validated for discharge showing a correlation coefficient of 0.994 compared to experimental data. Additionally, we show the analysis of CFD results for evaluating bed stability and gate vibrations.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.
-
Continuous Models of Epidemic Spreading in Heterogeneous Dynamically Changing Random Networks
Authors:
S. V. Ivanov,
A. V. Boukhanovsky,
P. M. A. Sloot
Abstract:
Modeling spreading processes in complex random networks plays an essential role in understanding and prediction of many real phenomena like epidemics or rumor spreading. The dynamics of such systems may be represented algorithmically by Monte-Carlo simulations on graphs or by ordinary differential equations (ODEs). Despite many results in the area of network modeling the selection of the best comp…
▽ More
Modeling spreading processes in complex random networks plays an essential role in understanding and prediction of many real phenomena like epidemics or rumor spreading. The dynamics of such systems may be represented algorithmically by Monte-Carlo simulations on graphs or by ordinary differential equations (ODEs). Despite many results in the area of network modeling the selection of the best computational representation of the model dynamics remains a challenge. While a closed form description is often straightforward to derive, it generally cannot be solved analytically; as a consequence the network dynamics requires a numerical solution of the ODEs or a direct Monte-Carlo simulation on the networks. Moreover, Monte-Carlo simulations and ODE solutions are not equivalent since ODEs produce a deterministic solution while Monte-Carlo simulations are stochastic by nature. Despite some recent advantages in Monte-Carlo simulations, particularly in the flexibility of implementation, the computational cost of an ODE solution is much lower and supports accurate and detailed output analysis such as uncertainty or sensitivity analyses, parameter identification etc. In this paper we propose a novel approach to model spreading processes in complex random heterogeneous networks using systems of nonlinear ordinary differential equations. We successfully apply this approach to predict the dynamics of HIV-AIDS spreading in sexual networks, and compare it to historical data.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.
-
Modeling Earthen Dike Stability: Sensitivity Analysis and Automatic Calibration of Diffusivities Based on Live Sensor Data
Authors:
N. B. Melnikova,
V. V. Krzhizhanovskaya,
P. M. A. Sloot
Abstract:
The paper describes concept and implementation details of integrating a finite element module for dike stability analysis Virtual Dike into an early warning system for flood protection. The module operates in real-time mode and includes fluid and structural sub-models for simulation of porous flow through the dike and for dike stability analysis. Real-time measurements obtained from pore pressure…
▽ More
The paper describes concept and implementation details of integrating a finite element module for dike stability analysis Virtual Dike into an early warning system for flood protection. The module operates in real-time mode and includes fluid and structural sub-models for simulation of porous flow through the dike and for dike stability analysis. Real-time measurements obtained from pore pressure sensors are fed into the simulation module, to be compared with simulated pore pressure dynamics. Implementation of the module has been performed for a real-world test case - an earthen levee protecting a sea-port in Groningen, the Netherlands. Sensitivity analysis and calibration of diffusivities have been performed for tidal fluctuations. An algorithm for automatic diffusivities calibration for a heterogeneous dike is proposed and studied. Analytical solutions describing tidal propagation in one-dimensional saturated aquifer are employed in the algorithm to generate initial estimates of diffusivities.
△ Less
Submitted 21 November, 2012; v1 submitted 18 November, 2012;
originally announced November 2012.
-
Bio-Development of Motorway Networks in the Netherlands: A Slime Mould Approach
Authors:
Andrew Adamatzky,
Michael Lees,
Peter M. A. Sloot
Abstract:
Plasmodium of acellular slime mould Physarum polycephalum is a very large eukaryotic microbe visible to the unaided eye. During its foraging behaviour the plasmodium spans sources of nutrients with a network of protoplasmic tubes. In this paper we attempt to address the following question: is slime mould capable of computing transport networks? By assuming the sources of nutrients are cities and p…
▽ More
Plasmodium of acellular slime mould Physarum polycephalum is a very large eukaryotic microbe visible to the unaided eye. During its foraging behaviour the plasmodium spans sources of nutrients with a network of protoplasmic tubes. In this paper we attempt to address the following question: is slime mould capable of computing transport networks? By assuming the sources of nutrients are cities and protoplasmic tubes connecting the sources are motorways, how well does the plasmodium approximate existing motorway networks? We take the Netherlands as a case study for bio-development of motorways, while it has the most dense motorway network in Europe, current demand is rapidly approaching the upper limits of existing capacity. We represent twenty major cities with oat flakes, place plasmodium in Amsterdam and record how the plasmodium spreads between oat flakes via the protoplasmic tubes. First we analyse slime-mould-built and man-built transport networks in a framework of proximity graphs to investigate if the slime mould is capable of computing existing networks. We then go on to investigate if the slime mould is able calculate or adapt the network through imitating restructuring of the transport network as a response to potential localized flooding of the Netherlands.
△ Less
Submitted 13 September, 2012;
originally announced September 2012.
-
Simulating City-level Airborne Infectious Diseases
Authors:
Mei Shan,
Zhou Xuan,
Zhu Yifan,
Zu Zhenghu,
Zheng Tao,
A. V. Boukhanovsky,
P. M. A Sloot
Abstract:
With the exponential growth in the world population and the constant increase in human mobility, the danger of outbreaks of epidemics is rising. Especially in high density urban areas such as public transport and transfer points, where people come in close proximity of each other, we observe a dramatic increase in the transmission of airborne viruses and related pathogens. It is essential to have…
▽ More
With the exponential growth in the world population and the constant increase in human mobility, the danger of outbreaks of epidemics is rising. Especially in high density urban areas such as public transport and transfer points, where people come in close proximity of each other, we observe a dramatic increase in the transmission of airborne viruses and related pathogens. It is essential to have a good understanding of the `transmission highways' in such areas, in order to prevent or to predict the spreading of infectious diseases. The approach we take is to combine as much information as is possible, from all relevant sources and integrate this in a simulation environment that allows for scenario testing and decision support. In this paper we lay out a novel approach to study Urban Airborne Disease spreading by combining traffic information, with geo-spatial data, infection dynamics and spreading characteristics.
△ Less
Submitted 30 December, 2011;
originally announced January 2012.
-
The diminishing role of hubs in dynamical processes on complex networks
Authors:
Rick Quax,
Andrea Apolloni,
Peter M. A. Sloot
Abstract:
It is notoriously difficult to predict the behaviour of a complex self-organizing system, where the interactions among dynamical units form a heterogeneous topology. Even if the dynamics of each microscopic unit is known, a real understanding of their contributions to the macroscopic system behaviour is still lacking. Here we develop information-theoretical methods to distinguish the contribution…
▽ More
It is notoriously difficult to predict the behaviour of a complex self-organizing system, where the interactions among dynamical units form a heterogeneous topology. Even if the dynamics of each microscopic unit is known, a real understanding of their contributions to the macroscopic system behaviour is still lacking. Here we develop information-theoretical methods to distinguish the contribution of each individual unit to the collective out-of-equilibrium dynamics. We show that for a system of units connected by a network of interaction potentials with an arbitrary degree distribution, highly connected units have less impact on the system dynamics as compared to intermediately connected units. In an equilibrium setting, the hubs are often found to dictate the long-term behaviour. However, we find both analytically and experimentally that the instantaneous states of these units have a short-lasting effect on the state trajectory of the entire system. We present qualitative evidence of this phenomenon from empirical findings about a social network of product recommendations, a protein-protein interaction network, and a neural network, suggesting that it might indeed be a widespread property in nature.
△ Less
Submitted 30 September, 2013; v1 submitted 23 November, 2011;
originally announced November 2011.
-
Increasing risk behavior can outweigh the benefits of anti-retroviral drug treatment on the HIV incidence among men-having-sex-with-men in Amsterdam
Authors:
Shan Mei,
Rick Quax,
David van de Vijver,
Yifan Zhu,
A. V. Boukhanovsky,
P. M. A. Sloot
Abstract:
The transmission through contacts among MSM (men who have sex with men) is one of the dominating contributors to HIV prevalence in industrialized countries. In Amsterdam, the capital of the Netherlands, the MSM risk group has been traced for decades. This has motivated studies which provide detailed information about MSM's risk behavior statistically, psychologically and sociologically. Despite th…
▽ More
The transmission through contacts among MSM (men who have sex with men) is one of the dominating contributors to HIV prevalence in industrialized countries. In Amsterdam, the capital of the Netherlands, the MSM risk group has been traced for decades. This has motivated studies which provide detailed information about MSM's risk behavior statistically, psychologically and sociologically. Despite the era of potent antiretroviral therapy, the incidence of HIV among MSM increases. In the long term the contradictory effects of risk behavior and effective therapy are still poorly understood. Using a previously presented Complex Agent Network model, we describe steady and casual partnerships to predict the HIV spreading among MSM. Behavior-related parameters and values, inferred from studies on Amsterdam MSM, are fed into the model; we validate the model using historical yearly incidence data. Subsequently, we study scenarios to assess the contradictory effects of risk behavior and effective therapy, by varying corresponding values of parameters. Finally, we conduct quantitative analysis based on the resulting incidence data. The simulated incidence reproduces the ACS historical incidence well and helps to predict the HIV epidemic among MSM in Amsterdam. Our results show that in the long run the positive influence of effective therapy can be outweighed by an increase in risk behavior of at least 30% for MSM. Conclusion: We recommend, based on the model predictions, that lowering risk behavior is the prominent control mechanism of HIV incidence even in the presence of effective therapy.
△ Less
Submitted 28 December, 2010;
originally announced December 2010.
-
Complex Agent Networks explaining the HIV epidemic among homosexual men in Amsterdam
Authors:
Shan Mei,
P. M. A Sloot,
Rick Quax,
Yifan Zhu,
Wei** Wang
Abstract:
Simulating the evolution of the Human Immunodeficiency Virus (HIV) epidemic requires a detailed description of the population network, especially for small populations in which individuals can be represented in detail and accuracy. In this paper, we introduce the concept of a Complex Agent Network(CAN) to model the HIV epidemics by combining agent-based modelling and complex networks, in which a…
▽ More
Simulating the evolution of the Human Immunodeficiency Virus (HIV) epidemic requires a detailed description of the population network, especially for small populations in which individuals can be represented in detail and accuracy. In this paper, we introduce the concept of a Complex Agent Network(CAN) to model the HIV epidemics by combining agent-based modelling and complex networks, in which agents represent individuals that have sexual interactions. The applicability of CANs is demonstrated by constructing and executing a detailed HIV epidemic model for men who have sex with men (MSM) in Amsterdam, including a distinction between steady and casual relationships. We focus on MSM contacts because they play an important role in HIV epidemics and have been tracked in Amsterdam for a long time. Our experiments show good correspondence between the historical data of the Amsterdam cohort and the simulation results.
△ Less
Submitted 16 February, 2009; v1 submitted 5 December, 2008;
originally announced December 2008.
-
Understanding the volatility smile of options markets through microsimulation
Authors:
G. Qiu,
D. Kandhai,
P. M. A. Sloot
Abstract:
In this work, we aim to gain a better understanding of the volatility smile observed in options markets through microsimulation (MS). We adopt two types of active traders in our MS model: speculators and arbitrageurs, and call and put options on one underlying asset. Speculators make decisions based on their expectations of the asset price at the option expiration time. Arbitrageurs trade at dif…
▽ More
In this work, we aim to gain a better understanding of the volatility smile observed in options markets through microsimulation (MS). We adopt two types of active traders in our MS model: speculators and arbitrageurs, and call and put options on one underlying asset. Speculators make decisions based on their expectations of the asset price at the option expiration time. Arbitrageurs trade at different arbitrage opportunities such as violation of put-call parity. Difference in liquidity among options is also included. Notwithstanding its simplicity, our model can generate implied volatility (IV) curves similar to empirical observations. Our results suggest that the volatility smile is related to the competing effect of heterogeneous trading behavior and the impact of differential liquidity.
△ Less
Submitted 30 October, 2008; v1 submitted 13 September, 2007;
originally announced September 2007.
-
Towards Distributed Petascale Computing
Authors:
A. G. Hoekstra,
S. F. Portegies Zwart,
M. Bubak,
P. M. A. Sloot
Abstract:
In this chapter we will argue that studying such multi-scale multi-science systems gives rise to inherently hybrid models containing many different algorithms best serviced by different types of computing environments (ranging from massively parallel computers, via large-scale special purpose machines to clusters of PC's) whose total integrated computing capacity can easily reach the PFlop/s sca…
▽ More
In this chapter we will argue that studying such multi-scale multi-science systems gives rise to inherently hybrid models containing many different algorithms best serviced by different types of computing environments (ranging from massively parallel computers, via large-scale special purpose machines to clusters of PC's) whose total integrated computing capacity can easily reach the PFlop/s scale. Such hybrid models, in combination with the by now inherently distributed nature of the data on which the models `feed' suggest a distributed computing model, where parts of the multi-scale multi-science model are executed on the most suitable computing environment, and/or where the computations are carried out close to the required data (i.e. bring the computations to the data instead of the other way around). We presents an estimate for the compute requirements to simulate the Galaxy as a typical example of a multi-scale multi-physics application, requiring distributed Petaflop/s computational power.
△ Less
Submitted 19 March, 2007;
originally announced March 2007.
-
Equilibrium spherically curved 2D Lennard-Jones systems
Authors:
J. M. Voogd,
P. M. A. Sloot,
R. van Dantzig
Abstract:
To learn about basic aspects of nano-scale spherical molecular shells during their formation, spherically curved two-dimensional N-particle Lennard-Jones systems are simulated, studying curvature evolution paths at zero-temperature. For many N-values (N<800) equilibrium configurations are traced as a function of the curvature radius R. Sharp jumps for tiny changes in R between trajectories with…
▽ More
To learn about basic aspects of nano-scale spherical molecular shells during their formation, spherically curved two-dimensional N-particle Lennard-Jones systems are simulated, studying curvature evolution paths at zero-temperature. For many N-values (N<800) equilibrium configurations are traced as a function of the curvature radius R. Sharp jumps for tiny changes in R between trajectories with major differences in topological structure correspond to avalanche-like transitions. For a typical case, N=25, equilibrium configurations fall on smooth trajectories in state space which can be traced in the E-R plane. The trajectories show-up with local energy minima, from which growth in N at steady curvature can develop.
△ Less
Submitted 6 July, 2005;
originally announced July 2005.
-
Yang-Lee Zeros of the Q-state Potts Model on Recursive Lattices
Authors:
R. G. Ghulghazaryan,
N. S. Ananikian,
P. M. A. Sloot
Abstract:
The Yang-Lee zeros of the Q-state Potts model on recursive lattices are studied for non-integer values of Q. Considering 1D lattice as a Bethe lattice with coordination number equal to two, the location of Yang-Lee zeros of 1D ferromagnetic and antiferromagnetic Potts models is completely analyzed in terms of neutral periodical points. Three different regimes for Yang-Lee zeros are found for Q>1…
▽ More
The Yang-Lee zeros of the Q-state Potts model on recursive lattices are studied for non-integer values of Q. Considering 1D lattice as a Bethe lattice with coordination number equal to two, the location of Yang-Lee zeros of 1D ferromagnetic and antiferromagnetic Potts models is completely analyzed in terms of neutral periodical points. Three different regimes for Yang-Lee zeros are found for Q>1 and 0<Q<1. An exact analytical formula for the equation of phase transition points is derived for the 1D case. It is shown that Yang-Lee zeros of the Q-state Potts model on a Bethe lattice are located on arcs of circles with the radius depending on Q and temperature for Q>1. Complex magnetic field metastability regions are studied for the Q>1 and 0<Q<1 cases. The Yang-Lee edge singularity exponents are calculated for both 1D and Bethe lattice Potts models. The dynamics of metastability regions for different values of Q is studied numerically.
△ Less
Submitted 14 May, 2002; v1 submitted 25 February, 2002;
originally announced February 2002.