Author: cxdig

Jobs: SFI Program Postdoc, Neural Network Models of Social Organizations | Santa Fe Institute

SFI seeks a program postdoc to play a key role in a project using modern information theory and numerical optimization techniques to analyze social organizations, ranging from modern firms to military organizations to complex chiefdoms to primary states. 
 
The starting point for the project is to identify the “organization” of a social group as the communication network(s) within that group. To begin we will adopt a group-selection perspective, assuming that the social group’s network structure is (approximately) optimal, given the information-processing limitations of the agents within the social group, and the exogenous welfare function of the overall group. We intend to leverage the computational power of neural networks to solve such problems. An expanded description of this project can be found at https://arxiv.org/abs/1702.04449

This project, led by the Santa Fe Institute, is collaboration among archaeologists, economists, and computer scientists. The ideal starting date is the spring of 2018, though that is flexible. The position would last for two years, with possible extensions. 

Source: santafe.edu

Complex Contagions: A Decade in Review

Since the publication of ‘Complex Contagions and the Weakness of Long Ties’ in 2007, complex contagions have been studied across an enormous variety of social domains. In reviewing this decade of research, we discuss recent advancements in applied studies of complex contagions, particularly in the domains of health, innovation diffusion, social media, and politics. We also discuss how these empirical studies have spurred complementary advancements in the theoretical modeling of contagions, which concern the effects of network topology on diffusion, as well as the effects of individual-level attributes and thresholds. In synthesizing these developments, we suggest three main directions for future research. The first concerns the study of how multiple contagions interact within the same network and across networks, in what may be called an ecology of contagions. The second concerns the study of how the structure of thresholds and their behavioral consequences can vary by individual and social context. The third area concerns the roles of diversity and homophily in the dynamics of complex contagion, including both diversity of demographic profiles among local peers, and the broader notion of structural diversity within a network. Throughout this discussion, we make an effort to highlight the theoretical and empirical opportunities that lie ahead.

 

Complex Contagions: A Decade in Review
Douglas Guilbeault, Joshua Becker, Damon Centola

Source: arxiv.org

Droplets As Liquid Robots

Liquid droplets are very simple objects present in our everyday life. They are extremely important for many natural phenomena as well as for a broad variety of industrial processes. The conventional research areas in which the droplets are studied include physical chemistry, fluid mechanics, chemical engineering, materials science, and micro- and nanotechnology. Typical studies include phenomena such as condensation and droplet formation, evaporation of droplets, or wetting of surfaces. The present article reviews the recent literature that employs droplets as animated soft matter. It is argued that droplets can be considered as liquid robots possessing some characteristics of living systems, and such properties can be applied to unconventional computing through maze solving or operation in logic gates. In particular, the lifelike properties and behavior of liquid robots, namely (i) movement, (ii) self-division, and (iii) group dynamics, will be discussed.

 

Droplets As Liquid Robots
Jitka Čejková, Taisuke Banno, Martin M. Hanczyc and František Štěpánek

Source: www.mitpressjournals.org

Human Mobility: Models and Applications

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.

 

Human Mobility: Models and Applications
Hugo Barbosa-Filho, Marc Barthelemy, Gourab Ghoshal, Charlotte R. James, Maxime Lenormand, Thomas Louail, Ronaldo Menezes, José J. Ramasco, Filippo Simini, Marcello Tomasini

Source: arxiv.org

Predicting stock market movements using network science: an information theoretic approach

A stock market is considered as one of the highly complex systems, which consists of many components whose prices move up and down without having a clear pattern. The complex nature of a stock market challenges us on making a reliable prediction of its future movements. In this paper, we aim at building a new method to forecast the future movements of Standard & Poor’s 500 Index (S&P 500) by constructing time-series complex networks of S&P 500 underlying companies by connecting them with links whose weights are given by the mutual information of 60-min price movements of the pairs of the companies with the consecutive 5340 min price records. We showed that the changes in the strength distributions of the networks provide an important information on the network’s future movements. We built several metrics using the strength distributions and network measurements such as centrality, and we combined the best two predictors by performing a linear combination. We found that the combined predictor and the changes in S&P 500 show a quadratic relationship, and it allows us to predict the amplitude of the one step future change in S&P 500. The result showed significant fluctuations in S&P 500 Index when the combined predictor was high. In terms of making the actual index predictions, we built ARIMA models with and without inclusion of network measurements, and compared the predictive power of them. We found that adding the network measurements into the ARIMA models improves the model accuracy. These findings are useful for financial market policy makers as an indicator based on which they can interfere with the markets before the markets make a drastic change, and for quantitative investors to improve their forecasting models.

 

Predicting stock market movements using network science: an information theoretic approach
Minjun Kim and Hiroki Sayama
Applied Network Science 2017 2:35
https://doi.org/10.1007/s41109-017-0055-y

Source: appliednetsci.springeropen.com