Actions

CSSS 2009 Santa Fe-Final Papers: Difference between revisions

From Santa Fe Institute Events Wiki

No edit summary
Line 134: Line 134:
'''By''' [[Randy Haas]], [[Jacopo Tagliabue]], and [[Jeremy Barofsky]]
'''By''' [[Randy Haas]], [[Jacopo Tagliabue]], and [[Jeremy Barofsky]]


* [[http://www.santafe.edu/events/workshops/index.php/Image:Haas_etal_2009.pdf|Working Paper]]
* [[Image:Haas_etal_2009.pdf|Working Paper]]

Revision as of 20:53, 1 September 2009

CSSS Santa Fe 2009

The Effect of Gossip on Social Networks

Summary: In this project we look at the effects of the spread of gossip (defined as information passed between two individuals A and B about an individual C who is not present) on social network structure.

By (Group Page): Allison Shaw, Chang Yu, David Brooks, Milena Tsvetkova, Roozbeh Daneshvar

Deconstructing CSSS09 Social Network

Summary: CSSS09 is a group of people interested in complex systems who are randomly chosen to attend the one month summer school. The international and interdisciplinary group spends four weeks together learning, discussing and working on projects related to complex systems. We are analyzing the social interaction of this network and the network change over time.

By (Group Page): Margreth Keiler, Murad Mithani, Roozbeh Daneshvar, Wendy Ham

The Effect of Disaggregation on Infection Spreading in a social network: 'More' may not be 'Merrier'

Summary: This project analyzes the dynamics of infection spreading in the disaggregated framework of a social network using prevalence data for different countries.

By: Varsha Kulkarni

Mom made me do it: Division of labor via maternal effects

Summary: We explore an alternative to cooperation for the evolution of division of labor (maternal manipulation) by means of an individual-based model.

By: Mauricio Gonzalez-Forero, Mareen Hofmann

Foraging on the Move

Summary:In this project we develop a model for organisms that forage in groups while migrating (e.g. caribou, wildebeest), to understand how individuals should balance foraging and flocking behaviors.

By (Group Page): Allison Shaw, Andrew Berdahl, Kate Behrman, Liliana Salvador, Steven Lade

Approaches to Panarchy

Summary: Panarchy refers to a nested set of interacting dynamical systems, each one cycling over a hierarchy of scales in time and space. This concept provides a framework for thinking about complex systems in ecology, economics, sociology, etc. We consider novel examples and applications of panarchy.

By: Barbara Bauer, Andrew Noble, Damian Winters

Spiking Neural Networks on the Cusp of Chaos: Initial Report

Summary: Spiking neural networks, even of small order, show great variability in their behavioral patterns. This paper is an initial look at how structure of small spiking networks influence their measured behavior over time. Of particular interest are networks showing non-periodic behavior, one of the tell-tale indicators of chaos in the underlying dynamics.

By: R. Watson

Terrorism: Radicalization Mechanism and Spread Control

Summary: Preventing the spread of radical ideologies requires models capable of identifying areas and agents before occurrence of terrorist act. We develop a model that captures a radicalization mechanism through several intermediate stages of individuals. We show how our model can combat the development of terrorist networks even with limited information on a target terrorist network.

By(Group page): Alhaji Cherif, Hirotoshi Yoshioka, Wei Ni, Prasanta Bose

Acupuncture Points Complex Networks in Human Body

Summary: The therapeutic properties of the points of the fourteen meridians are generalized on the basis of the meridian is amenable to treatment. We constructed an acupuncture complex network of a portion of the body depending on different kinds of illness to figure out interactions between acupuncture points. We use 44 common illnesses such as common cold, headache as the portion to do the research. The constructed network contains a large component of 70 nodes out of 770 acupuncture points around the body.

By : Guimei Zhu, Dave Brooks, Brian Hollar,

The Roundtable - An Agent-Based Model of Conversation Dynamics

Abstract. We present and analyze an agent-based model of conversation dynamics. The model develops from intuitive assumptions derived from experimental evidence, it abstracts from conversation content and semantics while including topological and psychological information, and is driven by stochastic dynamics. The model exhibits rich behavior and can capture many aspects of real-life conversations. Its potential generalizations, including individual preferences, memory effects and more complex topologies, may find useful applications in other fields of research where dynamically-interacting and networked agents play a fundamental role.

By Lucas Lacasa, Massimo Mastrangeli and Martin Schmidt

Exploring source-sink dynamics of pre-vaccination measles epidemics using a spectral formulation of Granger causality

We present a method for determining spatial contact networks from time series data of disease transmission.

By Kathrine Behrman, Alexander Mikheyev and Erin Taylor

Computational investigation of dynamic response of small networks: a research proposal

Abstract We propose to determine the reaction of every network of 3-5 nodes to a standardised signal. We see the networks as cellular signalling modules, but other interpretations may apply as well. We argue that the results of this project may shed light on evolutionary properties of small molecular networks. The computational framework we propose to use is probabilistic model checking, which guarantees a mathematically sound and completely automatic classification of responses. We invite the reader to undertake the research, with our assistance if required.

By Rosemary Braun, Marek Kwiatkowski and Alexander Mikheyev

Scalable Efficient Agent Based Models

Abstract Agent based models (ABMs) are characterized by purposive intelligent agents which interact to yield complex emergent behaviors. While each agent operates with an autonomous localized set of rules, these rules typically involve interactions among agents and with the agents’ environment, presenting challenges when attempting to simulate very large populations of agents. At the same time, the scaling properties of complex adaptive systems are such that it is important to study the properties of an ABM over wide ranges of population size. This is because the emergent properties of a system typically change with scope and scale: mammalian basal metabolic rate scales sublinearly with animal mass, and incidence of crime in a city scales superlinearly with city population size. The attached Abstract of Work in Progress describes work conducted heretofore in deploying a spatial ABM to a distributed-memory computational cluster, along with planned next steps.

By Matt McMahon

1,2,3, language! Building the phylogenetric tree of languages with numbers

Abstract In this paper we make use of bioinformatics tools to build up the phylogenetic tree of languages. We had access to a large dataset gathering the numbers one to ten in over five thousand languages. In a first step, for each language we have concatenated each of the ten numbers in a string. After defining a mapping between the 26-letter alphabet and the DNA-like codons, we make use of a global alignment method to calculate the distance between pairs of strings, i.e. between languages. We finally generate the distance matrix and its associated phylogenetic tree. Specifically, we have used this method to generate the phylogenetic tree of indoeuropean languages. Despite the small size of the dataset (only ten words per language), preliminary results perfectly match the state of the art. We finally discuss some potential applications and future work, on relation to culture-based concepts such as trading or spreading of culture.

By Andrew Berdahl and Lucas Lacasa

Crossover phenomenon in the performance of an Internet search engine

Abstract In this work we explore the ability of Google search engine to find results for random N-letter strings. These random strings, dense over the set of possible N-letter words, address the existence of typos, acronyms, and other words without semantic meaning. Interestingly, we find that the probability of finding such strings sharply drops from one to zero at Nc = 6. The behavior of such order parameter suggests the presence of a transition-like phenomenon in the geometry of the search space. Furthermore, we define a susceptibility-like parameter which reaches a peaked maximum in the neighborhood, suggesting the presence of criticality. We finally speculate on the possible connections to Ramsey theory.

By Lucas Lacasa, Jacopo Tagliabue and Andrew Berdahl

Agent-Based Modeling of MEMS Fluidic Self-assembly

Abstract. The dynamics of fluidic self-assembly (FSA) of Micro Electro-Mechanical Systems (MEMS), recently demonstrated by experimental data, is modeled using interacting software agents. This method enables realistic simulations of FSA dynamics and represents a significant step ahead in the state-of-the-art of this field.

By Massimo Mastrangeli

The Individual and the Empire:The Effects of Agent-Based Emigration Behavior on the Emergence of Settlement Size Inequality in the Titicaca Basin, Bolivia and Peru

Abstract. Approximately 1000 years ago, from a relatively homogeneous distribution of small, sedentary villages in the Andean highlands, emerged a state-level society with settlements ranging in size from small hamlets to a large urban center of some 50,000 individuals. This working paper explores a possible mechanism that caused vast inequalities in the distribution of settlement sizes in time and space in the Titicaca Basin. Using agent-based modeling, we show that the cumulative effects of simple, individual-based migration optimization behavior can create a settlement rank-size distribution with the same formal qualities as that observed during the Tiwanaku Empire's apex. The model's general applicability is explored, improvements are suggested, and future directions proposed.

By Randy Haas, Jacopo Tagliabue, and Jeremy Barofsky