-
In Situ Framework for Coupling Simulation and Machine Learning with Application to CFD
Authors:
Riccardo Balin,
Filippo Simini,
Cooper Simpson,
Andrew Shao,
Alessandro Rigazzi,
Matthew Ellis,
Stephen Becker,
Alireza Doostan,
John A. Evans,
Kenneth E. Jansen
Abstract:
Recent years have seen many successful applications of machine learning (ML) to facilitate fluid dynamic computations. As simulations grow, generating new training datasets for traditional offline learning creates I/O and storage bottlenecks. Additionally, performing inference at runtime requires non-trivial coupling of ML framework libraries with simulation codes. This work offers a solution to b…
▽ More
Recent years have seen many successful applications of machine learning (ML) to facilitate fluid dynamic computations. As simulations grow, generating new training datasets for traditional offline learning creates I/O and storage bottlenecks. Additionally, performing inference at runtime requires non-trivial coupling of ML framework libraries with simulation codes. This work offers a solution to both limitations by simplifying this coupling and enabling in situ training and inference workflows on heterogeneous clusters. Leveraging SmartSim, the presented framework deploys a database to store data and ML models in memory, thus circumventing the file system. On the Polaris supercomputer, we demonstrate perfect scaling efficiency to the full machine size of the data transfer and inference costs thanks to a novel co-located deployment of the database. Moreover, we train an autoencoder in situ from a turbulent flow simulation, showing that the framework overhead is negligible relative to a solver time step and training epoch.
△ Less
Submitted 22 June, 2023;
originally announced June 2023.
-
A Multi-Level, Multi-Scale Visual Analytics Approach to Assessment of Multifidelity HPC Systems
Authors:
Shilpika,
Bethany Lusch,
Murali Emani,
Filippo Simini,
Venkatram Vishwanath,
Michael E. Papka,
Kwan-Liu Ma
Abstract:
The ability to monitor and interpret of hardware system events and behaviors are crucial to improving the robustness and reliability of these systems, especially in a supercomputing facility. The growing complexity and scale of these systems demand an increase in monitoring data collected at multiple fidelity levels and varying temporal resolutions. In this work, we aim to build a holistic analyti…
▽ More
The ability to monitor and interpret of hardware system events and behaviors are crucial to improving the robustness and reliability of these systems, especially in a supercomputing facility. The growing complexity and scale of these systems demand an increase in monitoring data collected at multiple fidelity levels and varying temporal resolutions. In this work, we aim to build a holistic analytical system that helps make sense of such massive data, mainly the hardware logs, job logs, and environment logs collected from disparate subsystems and components of a supercomputer system. This end-to-end log analysis system, coupled with visual analytics support, allows users to glean and promptly extract supercomputer usage and error patterns at varying temporal and spatial resolutions. We use multiresolution dynamic mode decomposition (mrDMD), a technique that depicts high-dimensional data as correlated spatial-temporal variations patterns or modes, to extract variation patterns isolated at specified frequencies. Our improvements to the mrDMD algorithm help promptly reveal useful information in the massive environment log dataset, which is then associated with the processed hardware and job log datasets using our visual analytics system. Furthermore, our system can identify the usage and error patterns filtered at user, project, and subcomponent levels. We exemplify the effectiveness of our approach with two use scenarios with the Cray XC40 supercomputer.
△ Less
Submitted 15 June, 2023;
originally announced June 2023.
-
Deep Surrogate Docking: Accelerating Automated Drug Discovery with Graph Neural Networks
Authors:
Ryien Hosseini,
Filippo Simini,
Austin Clyde,
Arvind Ramanathan
Abstract:
The process of screening molecules for desirable properties is a key step in several applications, ranging from drug discovery to material design. During the process of drug discovery specifically, protein-ligand docking, or chemical docking, is a standard in-silico scoring technique that estimates the binding affinity of molecules with a specific protein target. Recently, however, as the number o…
▽ More
The process of screening molecules for desirable properties is a key step in several applications, ranging from drug discovery to material design. During the process of drug discovery specifically, protein-ligand docking, or chemical docking, is a standard in-silico scoring technique that estimates the binding affinity of molecules with a specific protein target. Recently, however, as the number of virtual molecules available to test has rapidly grown, these classical docking algorithms have created a significant computational bottleneck. We address this problem by introducing Deep Surrogate Docking (DSD), a framework that applies deep learning-based surrogate modeling to accelerate the docking process substantially. DSD can be interpreted as a formalism of several earlier surrogate prefiltering techniques, adding novel metrics and practical training practices. Specifically, we show that graph neural networks (GNNs) can serve as fast and accurate estimators of classical docking algorithms. Additionally, we introduce FiLMv2, a novel GNN architecture which we show outperforms existing state-of-the-art GNN architectures, attaining more accurate and stable performance by allowing the model to filter out irrelevant information from data more efficiently. Through extensive experimentation and analysis, we show that the DSD workflow combined with the FiLMv2 architecture provides a 9.496x speedup in molecule screening with a <3% recall error rate on an example docking task. Our open-source code is available at https://github.com/ryienh/graph-dock.
△ Less
Submitted 4 November, 2022;
originally announced November 2022.
-
Operation-Level Performance Benchmarking of Graph Neural Networks for Scientific Applications
Authors:
Ryien Hosseini,
Filippo Simini,
Venkatram Vishwanath
Abstract:
As Graph Neural Networks (GNNs) increase in popularity for scientific machine learning, their training and inference efficiency is becoming increasingly critical. Additionally, the deep learning field as a whole is trending towards wider and deeper networks, and ever increasing data sizes, to the point where hard hardware bottlenecks are often encountered. Emerging specialty hardware platforms pro…
▽ More
As Graph Neural Networks (GNNs) increase in popularity for scientific machine learning, their training and inference efficiency is becoming increasingly critical. Additionally, the deep learning field as a whole is trending towards wider and deeper networks, and ever increasing data sizes, to the point where hard hardware bottlenecks are often encountered. Emerging specialty hardware platforms provide an exciting solution to this problem. In this paper, we systematically profile and select low-level operations pertinent to GNNs for scientific computing implemented in the Pytorch Geometric software framework. These are then rigorously benchmarked on NVIDIA A100 GPUs for several various combinations of input values, including tensor sparsity. We then analyze these results for each operation. At a high level, we conclude that on NVIDIA systems: (1) confounding bottlenecks such as memory inefficiency often dominate runtime costs moreso than data sparsity alone, (2) native Pytorch operations are often as or more competitive than their Pytorch Geometric equivalents, especially at low to moderate levels of input data sparsity, and (3) many operations central to state-of-the-art GNN architectures have little to no optimization for sparsity. We hope that these results serve as a baseline for those develo** these operations on specialized hardware and that our subsequent analysis helps to facilitate future software and hardware based optimizations of these operations and thus scalable GNN performance as a whole.
△ Less
Submitted 20 July, 2022;
originally announced July 2022.
-
Deep Gravity: enhancing mobility flows generation with deep neural networks and geographic information
Authors:
Filippo Simini,
Gianni Barlacchi,
Massimiliano Luca,
Luca Pappalardo
Abstract:
The movements of individuals within and among cities influence critical aspects of our society, such as well-being, the spreading of epidemics, and the quality of the environment. When information about mobility flows is not available for a particular region of interest, we must rely on mathematical models to generate them. In this work, we propose the Deep Gravity model, an effective method to ge…
▽ More
The movements of individuals within and among cities influence critical aspects of our society, such as well-being, the spreading of epidemics, and the quality of the environment. When information about mobility flows is not available for a particular region of interest, we must rely on mathematical models to generate them. In this work, we propose the Deep Gravity model, an effective method to generate flow probabilities that exploits many variables (e.g., land use, road network, transport, food, health facilities) extracted from voluntary geographic data, and uses deep neural networks to discover non-linear relationships between those variables and mobility flows. Our experiments, conducted on mobility flows in England, Italy, and New York State, show that Deep Gravity has good geographic generalization capability, achieving a significant increase in performance (especially in densely populated regions of interest) with respect to the classic gravity model and models that do not use deep neural networks or geographic data. We also show how flows generated by Deep Gravity may be explained in terms of the geographic features using explainable AI techniques.
△ Less
Submitted 21 January, 2022; v1 submitted 1 December, 2020;
originally announced December 2020.
-
The agglomeration and dispersion dichotomy of human settlements on Earth
Authors:
Emanuele Strano,
Filippo Simini,
Marco De Nadai,
Thomas Esch,
Mattia Marconcini
Abstract:
Human settlements on Earth are scattered in a multitude of shapes, sizes and spatial arrangements. These patterns are often not random but a result of complex geographical, cultural, economic and historical processes that have profound human and ecological impacts. However, little is known about the global distribution of these patterns and the spatial forces that creates them. This study analyses…
▽ More
Human settlements on Earth are scattered in a multitude of shapes, sizes and spatial arrangements. These patterns are often not random but a result of complex geographical, cultural, economic and historical processes that have profound human and ecological impacts. However, little is known about the global distribution of these patterns and the spatial forces that creates them. This study analyses human settlements from high-resolution satellite imagery and provides a global classification of spatial patterns. We find two emerging classes, namely agglomeration and dispersion. In the former, settlements are fewer than expected based on the predictions of scaling theory, while an unexpectedly high number of settlements characterizes the latter. Our global classification of spatial patterns correlates with some urban outcomes, such as the amount of CO2 emitted for transportation, providing insights into the relationship between land use patterns and socio-economic and environmental indicators. To explain the observed spatial patterns, we also propose a model that combines two agglomeration forces and simulates human settlements' historical growth. Our results show that our model accurately matches the observed global classification (F1: 0.73), helps to understand and estimate the growth of human settlements and, in turn, the distribution and physical dynamics of all human settlements on Earth, from small villages to cities.
△ Less
Submitted 2 June, 2021; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Social media usage reveals how regions recover after natural disaster
Authors:
Robert Eyre,
Flavia De Luca,
Filippo Simini
Abstract:
The challenge of nowcasting and forecasting the effect of natural disasters (e.g. earthquakes, floods, hurricanes) on assets, people and society is of primary importance for assessing the ability of such systems to recover from extreme events. Traditional disaster recovery estimates, such as surveys and interviews, are usually costly, time consuming and do not scale. Here we present a methodology…
▽ More
The challenge of nowcasting and forecasting the effect of natural disasters (e.g. earthquakes, floods, hurricanes) on assets, people and society is of primary importance for assessing the ability of such systems to recover from extreme events. Traditional disaster recovery estimates, such as surveys and interviews, are usually costly, time consuming and do not scale. Here we present a methodology to indirectly estimate the post-emergency recovery status ('downtime') of small businesses in urban areas looking at their online posting activity on social media. Analysing the time series of posts before and after an event, we quantify the downtime of small businesses for three natural disasters occurred in Nepal, Puerto Rico and Mexico. A convenient and reliable method for nowcasting the post-emergency recovery status of economic activities could help local governments and decision makers to better target their interventions and distribute the available resources more effectively.
△ Less
Submitted 20 August, 2019;
originally announced August 2019.
-
Scikit-mobility: a Python library for the analysis, generation and risk assessment of mobility data
Authors:
Luca Pappalardo,
Filippo Simini,
Gianni Barlacchi,
Roberto Pellungrini
Abstract:
The last decade has witnessed the emergence of massive mobility data sets, such as tracks generated by GPS devices, call detail records, and geo-tagged posts from social media platforms. These data sets have fostered a vast scientific production on various applications of mobility analysis, ranging from computational epidemiology to urban planning and transportation engineering. A strand of litera…
▽ More
The last decade has witnessed the emergence of massive mobility data sets, such as tracks generated by GPS devices, call detail records, and geo-tagged posts from social media platforms. These data sets have fostered a vast scientific production on various applications of mobility analysis, ranging from computational epidemiology to urban planning and transportation engineering. A strand of literature addresses data cleaning issues related to raw spatiotemporal trajectories, while the second line of research focuses on discovering the statistical "laws" that govern human movements. A significant effort has also been put on designing algorithms to generate synthetic trajectories able to reproduce, realistically, the laws of human mobility. Last but not least, a line of research addresses the crucial problem of privacy, proposing techniques to perform the re-identification of individuals in a database. A view on state of the art cannot avoid noticing that there is no statistical software that can support scientists and practitioners with all the aspects mentioned above of mobility data analysis. In this paper, we propose scikit-mobility, a Python library that has the ambition of providing an environment to reproduce existing research, analyze mobility data, and simulate human mobility habits. scikit-mobility is efficient and easy to use as it extends pandas, a popular Python library for data analysis. Moreover, scikit-mobility provides the user with many functionalities, from visualizing trajectories to generating synthetic data, from analyzing statistical patterns to assessing the privacy risk related to the analysis of mobility data sets.
△ Less
Submitted 4 June, 2021; v1 submitted 8 July, 2019;
originally announced July 2019.
-
Zipf's and Taylor's Laws
Authors:
Charlotte James,
Sandro Azaele,
Amos Maritan,
Filippo Simini
Abstract:
Zipf's law states that the frequency of an observation with a given value is inversely proportional to the square of that value; Taylor's law, instead, describes the scaling between fluctuations in the size of a population and its mean. Empirical evidence of the validity of these laws has been found in many and diverse domains. Despite the numerous models proposed to explain the presence of Zipf's…
▽ More
Zipf's law states that the frequency of an observation with a given value is inversely proportional to the square of that value; Taylor's law, instead, describes the scaling between fluctuations in the size of a population and its mean. Empirical evidence of the validity of these laws has been found in many and diverse domains. Despite the numerous models proposed to explain the presence of Zipf's law, there is no consensus on how it originates from a microscopic process of individuals dynamics without fine tuning. Here we show that Zipf's law and Taylor's law can emerge from a general class of stochastic processes at the individual level, which incorporate one of two features: environmental variability, i.e. fluctuations of parameters, or correlations, i.e. dependence between individuals. Under these assumptions, we show numerically and with theoretical arguments that the conditional variance of the population increments scales as the square of the population and that the corresponding stationary distribution of the processes follows Zipf's law.
△ Less
Submitted 24 August, 2018;
originally announced August 2018.
-
Prediction of next career moves from scientific profiles
Authors:
Charlotte James,
Luca Pappalardo,
Alina Sirbu,
Filippo Simini
Abstract:
Changing institution is a scientist's key career decision, which plays an important role in education, scientific productivity, and the generation of scientific knowledge. Yet, our understanding of the factors influencing a relocation decision is very limited. In this paper we investigate how the scientific profile of a scientist determines their decision to move (i.e., change institution). To thi…
▽ More
Changing institution is a scientist's key career decision, which plays an important role in education, scientific productivity, and the generation of scientific knowledge. Yet, our understanding of the factors influencing a relocation decision is very limited. In this paper we investigate how the scientific profile of a scientist determines their decision to move (i.e., change institution). To this aim, we describe a scientist's profile by three main aspects: the scientist's recent scientific career, the quality of their scientific environment and the structure of their scientific collaboration network. We then design and implement a two-stage predictive model: first, we use data mining to predict which researcher will move in the next year on the basis of their scientific profile; second we predict which institution they will choose by using a novel social-gravity model, an adaptation of the traditional gravity model of human mobility. Experiments on a massive dataset of scientific publications show that our approach performs well in both the stages, resulting in a 85% reduction of the prediction error with respect to the state-of-the-art approaches.
△ Less
Submitted 13 February, 2018;
originally announced February 2018.
-
Human Mobility: Models and Applications
Authors:
Hugo Barbosa-Filho,
Marc Barthelemy,
Gourab Ghoshal,
Charlotte R. James,
Maxime Lenormand,
Thomas Louail,
Ronaldo Menezes,
José J. Ramasco,
Filippo Simini,
Marcello Tomasini
Abstract:
Recent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimatin…
▽ More
Recent years have witnessed an explosion of extensive geolocated datasets related to human movement, enabling scientists to quantitatively study individual and collective mobility patterns, and to generate models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories. The study of human mobility is especially important for applications such as estimating migratory flows, traffic forecasting, urban planning, and epidemic modeling. In this survey, we review the approaches developed to reproduce various mobility patterns, with the main focus on recent developments. This review can be used both as an introduction to the fundamental modeling principles of human mobility, and as a collection of technical methods applicable to specific mobility-related problems. The review organizes the subject by differentiating between individual and population mobility and also between short-range and long-range mobility. Throughout the text the description of the theory is intertwined with real-world applications.
△ Less
Submitted 29 September, 2017;
originally announced October 2017.
-
Data-driven generation of spatio-temporal routines in human mobility
Authors:
Luca Pappalardo,
Filippo Simini
Abstract:
The generation of realistic spatio-temporal trajectories of human mobility is of fundamental importance in a wide range of applications, such as the develo** of protocols for mobile ad-hoc networks or what-if analysis in urban ecosystems. Current generative algorithms fail in accurately reproducing the individuals' recurrent schedules and at the same time in accounting for the possibility that i…
▽ More
The generation of realistic spatio-temporal trajectories of human mobility is of fundamental importance in a wide range of applications, such as the develo** of protocols for mobile ad-hoc networks or what-if analysis in urban ecosystems. Current generative algorithms fail in accurately reproducing the individuals' recurrent schedules and at the same time in accounting for the possibility that individuals may break the routine during periods of variable duration. In this article we present DITRAS (DIary-based TRAjectory Simulator), a framework to simulate the spatio-temporal patterns of human mobility. DITRAS operates in two steps: the generation of a mobility diary and the translation of the mobility diary into a mobility trajectory. We propose a data-driven algorithm which constructs a diary generator from real data, capturing the tendency of individuals to follow or break their routine. We also propose a trajectory generator based on the concept of preferential exploration and preferential return. We instantiate DITRAS with the proposed diary and trajectory generators and compare the resulting algorithm with real data and synthetic data produced by other generative algorithms, built by instantiating DITRAS with several combinations of diary and trajectory generators. We show that the proposed algorithm reproduces the statistical properties of real trajectories in the most accurate way, making a step forward the understanding of the origin of the spatio-temporal patterns of human mobility.
△ Less
Submitted 9 December, 2017; v1 submitted 16 July, 2016;
originally announced July 2016.
-
Nanoscale artificial intelligence: creating artificial neural networks using autocatalytic reactions
Authors:
Filippo Simini
Abstract:
A general methodology is proposed to engineer a system of interacting components (particles) which is able to self-regulate their concentrations in order to produce any prescribed output in response to a particular input. The methodology is based on the mathematical equivalence between artificial neurons in neural networks and species in autocatalytic reactions, and it specifies the relationship b…
▽ More
A general methodology is proposed to engineer a system of interacting components (particles) which is able to self-regulate their concentrations in order to produce any prescribed output in response to a particular input. The methodology is based on the mathematical equivalence between artificial neurons in neural networks and species in autocatalytic reactions, and it specifies the relationship between the artificial neural network's parameters and the rate coefficients of the reactions between particle species. Such systems are characterised by a high degree of robustness as they are able to reach the desired output despite disturbances and perturbations of the concentrations of the various species.
△ Less
Submitted 29 February, 2016;
originally announced February 2016.
-
Discovering the laws of urbanisation
Authors:
Filippo Simini,
Charlotte James
Abstract:
In 2012 the world's population exceeded 7 billion, and since 2008 the number of individuals living in urban areas has surpassed that of rural areas. This is the result of an overall increase of life expectancy in many countries that has caused an unprecedented growth of the world's total population during recent decades, combined with a net migration flow from rural villages to urban agglomeration…
▽ More
In 2012 the world's population exceeded 7 billion, and since 2008 the number of individuals living in urban areas has surpassed that of rural areas. This is the result of an overall increase of life expectancy in many countries that has caused an unprecedented growth of the world's total population during recent decades, combined with a net migration flow from rural villages to urban agglomerations. While it is clear that the rate of natural increase and migration flows are the driving forces sha** the spatial distribution of population, a general consensus on the mechanisms that characterise the urbanisation process is still lacking. Here we present two fundamental laws of urbanisation that are quantitatively supported by empirical evidence: 1) the number of cities in a country is proportional to the country's total population, irrespective of the country's area, and 2) the average distance between cities scales as the inverse of the square root of the country's population density. We study the spatio-temporal evolution of population considering two classes of models, Gravity and Intervening Opportunities, to estimate migration flows and show that they produce different spatial patterns of cities.
△ Less
Submitted 11 December, 2015;
originally announced December 2015.
-
Evacuation time estimate for a total pedestrian evacuation using queuing network model and volunteered geographic information
Authors:
Bharat Kunwar,
Filippo Simini,
Anders Johansson
Abstract:
Estimating city evacuation time is a non-trivial problem due to the interaction between thousands of individual agents, giving rise to various collective phenomena, such as bottleneck formation, intermittent flow and stop-and-go waves. We present a mean field approach to draw relationships between road network spatial attributes, number of evacuees and resultant evacuation time estimate (ETE). We…
▽ More
Estimating city evacuation time is a non-trivial problem due to the interaction between thousands of individual agents, giving rise to various collective phenomena, such as bottleneck formation, intermittent flow and stop-and-go waves. We present a mean field approach to draw relationships between road network spatial attributes, number of evacuees and resultant evacuation time estimate (ETE). We divide $50$ medium sized UK cities into a total of $697$ catchment areas which we define as an area where all agents share the same nearest exit node. In these catchment areas, 90% of agents are within $5.4$ km of their designated exit node. We establish a characteristic flow rate from catchment area attributes (population, distance to exit node and exit node width) and a mean flow rate in free-flow regime by simulating total evacuations using an agent based `queuing network' model. We use these variables to determine a relationship between catchment area attributes and resultant ETE. This relationship could enable emergency planners to make rapid appraisal of evacuation strategies and help support decisions in the run up to a crisis.
△ Less
Submitted 8 October, 2015;
originally announced December 2015.
-
Identifying the structural discontinuities of human interactions
Authors:
Sebastian Grauwin,
Michael Szell,
Stanislav Sobolevsky,
Philipp Hövel,
Filippo Simini,
Maarten Vanhoof,
Zbigniew Smoreda,
Albert-Laszlo Barabasi,
Carlo Ratti
Abstract:
The idea of a hierarchical spatial organization of society lies at the core of seminal theories in human geography that have strongly influenced our understanding of social organization. In the same line, the recent availability of large-scale human mobility and communication data has offered novel quantitative insights hinting at a strong geographical confinement of human interactions within neig…
▽ More
The idea of a hierarchical spatial organization of society lies at the core of seminal theories in human geography that have strongly influenced our understanding of social organization. In the same line, the recent availability of large-scale human mobility and communication data has offered novel quantitative insights hinting at a strong geographical confinement of human interactions within neighboring regions, extending to local levels within countries. However, models of human interaction largely ignore this effect. Here, we analyze several country-wide networks of telephone calls and uncover a systematic decrease of communication induced by borders which we identify as the missing variable in state-of-the-art models. Using this empirical evidence, we propose an alternative modeling framework that naturally stylize the dam** effect of borders. We show that this new notion substantially improves the predictive power of widely used interaction models, thus increasing our ability to predict social activities and to plan the development of infrastructures across multiple scales.
△ Less
Submitted 10 September, 2015;
originally announced September 2015.
-
Emergence of structural and dynamical properties of ecological mutualistic networks
Authors:
Samir Suweis,
Filippo Simini,
Jayanth R. Banavar,
Amos Maritan
Abstract:
Mutualistic networks are formed when the interactions between two classes of species are mutually beneficial. They are important examples of cooperation shaped by evolution. Mutualism between animals and plants plays a key role in the organization of ecological communities. Such networks in ecology have generically evolved a nested architecture independent of species composition and latitude - spe…
▽ More
Mutualistic networks are formed when the interactions between two classes of species are mutually beneficial. They are important examples of cooperation shaped by evolution. Mutualism between animals and plants plays a key role in the organization of ecological communities. Such networks in ecology have generically evolved a nested architecture independent of species composition and latitude - specialists interact with proper subsets of the nodes with whom generalists interact. Despite sustained efforts to explain observed network structure on the basis of community-level stability or persistence, such correlative studies have reached minimal consensus. Here we demonstrate that nested interaction networks could emerge as a consequence of an optimization principle aimed at maximizing the species abundance in mutualistic communities. Using analytical and numerical approaches, we show that because of the mutualistic interactions, an increase in abundance of a given species results in a corresponding increase in the total number of individuals in the community, as also the nestedness of the interaction matrix. Indeed, the species abundances and the nestedness of the interaction matrix are correlated by an amount that depends on the strength of the mutualistic interactions. Nestedness and the observed spontaneous emergence of generalist and specialist species occur for several dynamical implementations of the variational principle under stationary conditions. Optimized networks, while remaining stable, tend to be less resilient than their counterparts with randomly assigned interactions. In particular, we analytically show that the abundance of the rarest species is directly linked to the resilience of the community. Our work provides a unifying framework for studying the emergent structural and dynamical properties of ecological mutualistic networks.
△ Less
Submitted 22 August, 2013;
originally announced August 2013.
-
Power-law of Aggregate-size Spectra in Natural Systems
Authors:
Matteo Convertino,
Filippo Simini,
Filippo Catani,
Igor Linkov,
Gregory A. Kiker
Abstract:
Patterns of animate and inanimate systems show remarkable similarities in their aggregation. One similarity is the double-Pareto distribution of the aggregate-size of system components. Different models have been developed to predict aggregates of system components. However, not many models have been developed to describe probabilistically the aggregate-size distribution of any system regardless o…
▽ More
Patterns of animate and inanimate systems show remarkable similarities in their aggregation. One similarity is the double-Pareto distribution of the aggregate-size of system components. Different models have been developed to predict aggregates of system components. However, not many models have been developed to describe probabilistically the aggregate-size distribution of any system regardless of the intrinsic and extrinsic drivers of the aggregation process. Here we consider natural animate systems, from one of the greatest mammals - the African elephant (\textit{Loxodonta africana}) - to the \textit{Escherichia coli} bacteria, and natural inanimate systems in river basins. Considering aggregates as islands and their perimeter as a curve mirroring the sculpting network of the system, the probability of exceedence of the drainage area, and the Hack's law are shown to be the the Korčak's law and the perimeter-area relationship for river basins. The perimeter-area relationship, and the probability of exceedence of the aggregate-size provide a meaningful estimate of the same fractal dimension. Systems aggregate because of the influence exerted by a physical or processes network within the system domain. The aggregate-size distribution is accurately derived using the null-method of box-counting on the occurrences of system components. The importance of the aggregate-size spectrum relies on its ability to reveal system form, function, and dynamics also as a function of other coupled systems. Variations of the fractal dimension and of the aggregate-size distribution are related to changes of systems that are meaningful to monitor because potentially critical for these systems.
△ Less
Submitted 7 March, 2013;
originally announced March 2013.
-
An allometry-based approach for understanding forest structure, predicting tree-size distribution and assessing the degree of disturbance
Authors:
Tommaso Anfodillo,
Marco Carrer,
Filippo Simini,
Ionel Popa,
Jayanth R. Banavar,
Amos Maritan
Abstract:
Tree-size distribution is one of the most investigated subjects in plant population biology. The forestry literature reports that tree-size distribution trajectories vary across different stands and/or species, while the metabolic scaling theory suggests that the tree number scales universally as -2 power of diameter. Here, we propose a simple functional scaling model in which these two opposing r…
▽ More
Tree-size distribution is one of the most investigated subjects in plant population biology. The forestry literature reports that tree-size distribution trajectories vary across different stands and/or species, while the metabolic scaling theory suggests that the tree number scales universally as -2 power of diameter. Here, we propose a simple functional scaling model in which these two opposing results are reconciled. Basic principles related to crown shape, energy optimization and the finite size scaling approach were used to define a set of relationships based on a single parameter, which allows us to predict the slope of the tree-size distributions in a steady state condition. We tested the model predictions on four temperate mountain forests. Plots (4 ha each, fully mapped) were selected with different degrees of human disturbance (semi-natural stands vs. formerly managed). Results showed that the size distribution range successfully fitted by the model is related to the degree of forest disturbance: in semi-natural forests the range is wide, while in formerly managed forests, the agreement with the model is confined to a very restricted range. We argue that simple allometric relationships, at individual level, shape the structure of the whole forest community.
△ Less
Submitted 30 November, 2012;
originally announced December 2012.
-
Human Mobility in a Continuum Approach
Authors:
Filippo Simini,
Amos Maritan,
Zoltán Néda
Abstract:
Human mobility is investigated using a continuum approach that allows to calculate the probability to observe a trip to anyarbitrary region, and the fluxes between any two regions. The considered description offers a general and unified framework, in which previously proposed mobility models like the gravity model, the intervening opportunities model, and the recently introduced radiation model ar…
▽ More
Human mobility is investigated using a continuum approach that allows to calculate the probability to observe a trip to anyarbitrary region, and the fluxes between any two regions. The considered description offers a general and unified framework, in which previously proposed mobility models like the gravity model, the intervening opportunities model, and the recently introduced radiation model are naturally resulting as special cases. A new form of radiation model is derived and its validity is investigated using observational data offered by commuting trips obtained from the United States census data set, and the mobility fluxesextracted from mobile phone data collected in a western European country. The new modeling paradigm offered by this description suggests that the complex topological features observed in large mobility and transportation networks may be the result of a simple stochastic process taking place on an inhomogeneous landscape.
△ Less
Submitted 31 March, 2013; v1 submitted 19 June, 2012;
originally announced June 2012.
-
A universal model for mobility and migration patterns
Authors:
Filippo Simini,
Marta C. González,
Amos Maritan,
Albert-László Barabási
Abstract:
Introduced in its contemporary form by George Kingsley Zipf in 1946, but with roots that go back to the work of Gaspard Monge in the 18th century, the gravity law is the prevailing framework to predict population movement, cargo ship** volume, inter-city phone calls, as well as bilateral trade flows between nations. Despite its widespread use, it relies on adjustable parameters that vary from re…
▽ More
Introduced in its contemporary form by George Kingsley Zipf in 1946, but with roots that go back to the work of Gaspard Monge in the 18th century, the gravity law is the prevailing framework to predict population movement, cargo ship** volume, inter-city phone calls, as well as bilateral trade flows between nations. Despite its widespread use, it relies on adjustable parameters that vary from region to region and suffers from known analytic inconsistencies. Here we introduce a stochastic process capturing local mobility decisions that helps us analytically derive commuting and mobility fluxes that require as input only information on the population distribution. The resulting radiation model predicts mobility patterns in good agreement with mobility and transport patterns observed in a wide range of phenomena, from long-term migration patterns to communication volume between different regions. Given its parameter-free nature, the model can be applied in areas where we lack previous mobility measurements, significantly improving the predictive accuracy of most of phenomena affected by mobility and transport processes.
△ Less
Submitted 18 April, 2012; v1 submitted 2 November, 2011;
originally announced November 2011.
-
Self-Similarity and Scaling in Forest Communities
Authors:
Filippo Simini,
Tommaso Anfodillo,
Marco Carrer,
Jayanth R. Banavar,
Amos Maritan
Abstract:
Ecological communities exhibit pervasive patterns and inter-relationships between size, abundance, and the availability of resources. We use scaling ideas to develop a unified, model-independent framework for understanding the distribution of tree sizes, their energy use and spatial distribution in tropical forests. We demonstrate that the scaling of the tree crown at the individual level drives t…
▽ More
Ecological communities exhibit pervasive patterns and inter-relationships between size, abundance, and the availability of resources. We use scaling ideas to develop a unified, model-independent framework for understanding the distribution of tree sizes, their energy use and spatial distribution in tropical forests. We demonstrate that the scaling of the tree crown at the individual level drives the forest structure when resources are fully used. Our predictions match perfectly with the scaling behaviour of an exactly solvable self-similar model of a forest and are in good accord with empirical data. The range, over which pure power law behaviour is observed, depends on the available amount of resources. The scaling framework can be used for assessing the effects of natural and anthropogenic disturbances on ecosystem structure and functionality.
△ Less
Submitted 7 May, 2010;
originally announced May 2010.
-
Universal Scaling of Optimal Current Distribution in Transportation Networks
Authors:
Filippo Simini,
Andrea Rinaldo,
Amos Maritan
Abstract:
Transportation networks are inevitably selected with reference to their global cost which depends on the strengths and the distribution of the embedded currents. We prove that optimal current distributions for a uniformly injected d-dimensional network exhibit robust scale-invariance properties, independently of the particular cost function considered, as long as it is convex. We find that, in t…
▽ More
Transportation networks are inevitably selected with reference to their global cost which depends on the strengths and the distribution of the embedded currents. We prove that optimal current distributions for a uniformly injected d-dimensional network exhibit robust scale-invariance properties, independently of the particular cost function considered, as long as it is convex. We find that, in the limit of large currents, the distribution decays as a power law with an exponent equal to (2d-1)/(d-1). The current distribution can be exactly calculated in d=2 for all values of the current. Numerical simulations further suggest that the scaling properties remain unchanged for both random injections and by randomizing the convex cost functions.
△ Less
Submitted 3 May, 2009;
originally announced May 2009.