Santa Fe Institute

2001 Working Papers

Title: Computation with Switching Map Systems: Nonlinearity and Computational Complexity
Author(s): Yuzuru Sato, Makoto Taiji, Takashi Ikegami
Files: [abstract] [pdf]
Paper #: 01-12-083
Date: Dec. 1, 2001
Title: Distributing Intelligence and Organizing Diversity in New Media Projects
Author(s): Monique Girard, David Stark
Files: [abstract] [pdf]
Paper #: 01-12-082
Date: Dec. 1, 2001
Title: Pathways of Property Transformation: Enterprise Network Careers in Hungary, 1988-2000
Author(s): David Stark, Balázs Vedres
Files: [abstract] [pdf]
Paper #: 01-12-081
Date: Dec. 1, 2001
Title: Money and the Monetization of Credit
Author(s): Martin Shubik
Files: [abstract] [pdf]
Paper #: 01-12-080
Date: Dec. 1, 2001
Title: Two-Tiered Evolution of “Neiserria meningitis”: How Within-Host Ecology and Between-Host Epidemiology Expedite Phase Shifting
Author(s): Lauren Ancel, Bruce Levin, Anthony Richardson, Igor Stojiljkovic
Files: [abstract] [pdf]
Paper #: 01-12-079
Date: Dec. 1, 2001
Title: Applying Network Theory to Epidemics: Control Measures for Outbreaks of “Mycoplasma pneumoniae”
Author(s): Lauren Ancel, M. Newman, Michael Martin, Stephanie Schrag
Files: [abstract] [pdf]
Paper #: 01-12-078
Date: Dec. 1, 2001
Title: Community Structure in Social and Biological Networks
Author(s): Michelle Girvan, M. Newman
Files: [abstract] [pdf]
Paper #: 01-12-077
Date: Dec. 1, 2001
Title: Large Extinctions in an Evolutionary Model: The Role of Innovation and Keystone Species
Author(s): Sanjay Jain, Sandeep Krishna
Files: [abstract] [pdf]
Paper #: 01-12-076
Date: Dec. 1, 2001
Title: Crashes, Recoveries, and “Core-Shifts” in a Model of Evolving Networks
Author(s): Sanjay Jain, Sandeep Krishna
Files: [abstract] [pdf]
Paper #: 01-12-075
Date: Dec. 1, 2001
Title: Variations on the Theme of Scarf’s Counter-Example
Author(s): Alok Kumar, Martin Shubik
Files: [abstract] [pdf]
Paper #: 01-12-074
Date: Dec. 1, 2001
Title: Exact Solutions of Epidemic Models on Networks
Author(s): M. Newman
Files: [abstract] [pdf]
Paper #: 01-12-073
Date: Nov. 28, 2001
Title: Interacting Agents and Continuous Opinions Dynamics
Author(s): Gérard Weisbuch, Guillaume Deffuant, Frederic Amblard, Jean Nadal
Files: [abstract] [pdf]
Paper #: 01-11-072
Date: Nov. 1, 2001
Title: Self Organized Critical Traffic in Parallel Computer Networks
Author(s): Sergi Valverde, Ricard Solé
Files: [abstract] [pdf]
Paper #: 01-11-071
Date: Nov. 1, 2001
Title: Almost All Graphs of Degree 4 are 3-colorable
Author(s): Dimitris Achlioptas, Cristopher Moore
Files: [abstract] [pdf]
Paper #: 01-11-070
Date: Nov. 1, 2001
Title: Topological Properties of Food Webs: From Real Data to Community Assembly Models
Author(s): José Montoya, Ricard Solé
Files: [abstract] [pdf]
Paper #: 01-11-069
Date: Nov. 1, 2001
Title: Optimization in Complex Networks
Author(s): Ramon Cancho, Ricard Solé
Files: [abstract] [pdf]
Paper #: 01-11-068
Date: Nov. 1, 2001
Title: Secondary Structure Prediction for Aligned RNA Sequences
Author(s): Ivo Hofacker, Martin Fekete, Peter Stadler
Files: [abstract] [pdf]
Paper #: 01-11-067
Date: Nov. 1, 2001
Title: Ego-Centered Networks and the Ripple Effect
Author(s): M. Newman
Files: [abstract] [pdf]
Paper #: 01-11-066
Date: Nov. 1, 2001
Title: Self-Organized Instability in Complex Ecosystems
Author(s): Ricard Solé, David Alonso, Alan McKane
Files: [abstract] [pdf]
Paper #: 01-11-065
Date: Nov. 1, 2001
Title: Decisionmetrics: A Decision-Based Approach to Econometric Modeling
Author(s): Spyros Skouras
Files: [abstract] [pdf]
Paper #: 01-11-064
Date: Nov. 1, 2001
Title: Economic Man in Cross-Cultural Perspective: Behavioral Experiments in Fifteen Small-Scale Societies
Author(s): Joseph Henrich, Robert Boyd, Samuel Bowles, Colin Camerer, Ernst Fehr
Files: [abstract] [pdf]
Paper #: 01-11-063
Date: Nov. 1, 2001
Title: Exploring the Evolution of Complexity in Signaling Networks
Author(s): John Holland
Files: [abstract] [pdf]
Paper #: 01-10-062
Date: Oct. 1, 2001
Title: Emulation, Inequality, and Work Hours: Was Thorsten Veblen Right?
Author(s): Samuel Bowles, Yongjin Park
Files: [abstract] [pdf]
Paper #: 01-10-061
Date: Oct. 1, 2001
Title: The Evolution of Inequality
Author(s): Samuel Bowles
Files: [abstract] [pdf]
Paper #: 01-10-060
Date: Oct. 1, 2001
Title: The Puzzle of Prosociality
Author(s): Herbert Gintis
Files: [abstract] [pdf]
Paper #: 01-10-059
Date: Oct. 1, 2001
Title: The Hitchhiker’s Guide to Altruism: Gene-Culture Coevolution, and the Internalization of Norms
Author(s): Herbert Gintis
Files: [abstract] [pdf]
Paper #: 01-10-058
Date: Oct. 1, 2001
Title: Neutral Evolution and Aesthetics: Vladimir Nabokov and Insect Mimicry
Author(s): Victoria Alexander
Files: [abstract] [pdf]
Paper #: 01-10-057
Date: Oct. 1, 2001
Title: Circuit Bases of Strongly Connected Digraphs
Author(s): Petra Gleiss, Joseph Leydold, Peter Stadler
Files: [abstract] [pdf]
Paper #: 01-10-056
Date: Oct. 1, 2001
Title: Path Integration on a Quantum Computer
Author(s): Joseph Traub, Henryk Wozniakowski
Files: [abstract] [pdf]
Paper #: 01-10-055
Date: Oct. 1, 2001
Title: Inflationary Bias in a Simple Stochastic Economy
Author(s): Martin Shubik
Files: [abstract] [pdf]
Paper #: 01-09-054
Date: Sept. 1, 2001
Title: Barrier Trees of Degenerate Landscapes
Author(s): Peter Stadler
Files: [abstract] [pdf]
Paper #: 01-09-053
Date: Sept. 1, 2001
Title: Evolution in Systems of Ligation-Based Replicators
Author(s): Bärbel Stadler, Peter Stadler, Peter Wills
Files: [abstract] [pdf]
Paper #: 01-09-052
Date: Sept. 1, 2001
Title: Estimating Coarse Gene Network Structure from Large-Scale Gene Perturbation Data
Author(s): Andreas Wagner
Files: [abstract] [pdf]
Paper #: 01-09-051
Date: Sept. 1, 2001
Title: Reconstructing Pathways in Large Genetic Networks from Genetic Perturbations
Author(s): Andreas Wagner
Files: [abstract] [pdf]
Paper #: 01-09-050
Date: Sept. 1, 2001
Title: Chaos in Learning a Simple Two-Person Game
Author(s): Yuzuru Sato, Eizo Akiyama, J. Farmer
Files: [abstract] [pdf]
Paper #: 01-09-049
Date: Sept. 1, 2001
Title: Norm Compliance and Strong Reciprocity
Author(s): Rajiv Sethi, E. Somanathan
Files: [abstract] [pdf]
Paper #: 01-09-048
Date: Sept. 1, 2001
Title: How to Reconstruct a Large Genetic Network from $n$ Gene Perturbations in Fewer than $n^2$ Easy Steps
Author(s): Andreas Wagner
Files: [abstract] [pdf]
Paper #: 01-09-047
Date: Sept. 1, 2001
Title: Percolation and Epidemics in a Two-Dimensional Small World
Author(s): M. Newman, I. Jensen, R. Ziff
Files: [abstract] [pdf]
Paper #: 01-09-046
Date: Sept. 1, 2001
Title: Tiling Groups for Wang Tiles
Author(s): Cristopher Moore, Ivan Rapaport, Eric Rémila
Files: [abstract] [pdf]
Paper #: 01-08-045
Date: Aug. 1, 2001
Title: Minimum Cycle Bases of Product Graphs
Author(s): Wilfried Imrich, Peter Stadler
Files: [abstract] [pdf]
Paper #: 01-08-044
Date: Aug. 1, 2001
Title: Non-explanatory Equilibria: An Extremely Simple Game With (Mostly) Unattainable Fixed Points
Author(s): Joshua Epstein, Ross Hammond
Files: [abstract] [pdf]
Paper #: 01-08-043
Date: Aug. 1, 2001
Title: A Long-Term Perspective on Resilience in Socio-natural Systems
Author(s): Sander van der Leeuw, Chr. Aschan-Leygonie
Files: [abstract] [pdf]
Paper #: 01-08-042
Date: Aug. 1, 2001
Title: A Model of Large-Scale Proteome Evolution
Author(s): Ricard Solé, D. Smith, Romualdo Pastor-Satorras, Thomas Kepler
Files: [abstract] [pdf]
Paper #: 01-08-041
Date: Aug. 1, 2001
Title: Conserved RNA Secondary Structures in Picornaviridae Genomes
Author(s): C. Witwer, S. Rauscher, I. Hofacker, Peter Stadler
Files: [abstract] [pdf]
Paper #: 01-08-040
Date: Aug. 1, 2001
Title: On the Impossibility of Predicting the Behavior of Rational Agents
Author(s): Dean Foster, H. Young
Files: [abstract] [pdf]
Paper #: 01-08-039
Date: Aug. 1, 2001
Title: Dynamics of a Simple Evolutionary Process
Author(s): Dietrich Stauffer, M. Newman
Files: [abstract] [pdf]
Paper #: 01-08-038
Date: Aug. 1, 2001
Title: Stabilization of Chaotic and Non-Permanent Food Web Dynamics
Author(s): Richard Williams, Neo Martinez
Files: [abstract] [pdf]
Paper #: 01-07-037
Date: July 1, 2001
Title: Two Degrees of Separation in Complex Food Webs
Author(s): Richard Williams, Neo Martinez, Eric Berlow, Jennifer Dunne, Albert-Laszlo Barabasi
Files: [abstract] [pdf]
Paper #: 01-07-036
Date: July 1, 2001
Title: Fast Approximation Algorithms for Finding Node-Independent Paths in Networks
Author(s): Douglas White, M. Newman
Files: [abstract] [pdf]
Paper #: 01-07-035
Date: July 1, 2001
Title: Fractal Geometry of Spin-Glass Models
Author(s): J. Fontanari, Peter Stadler
Files: [abstract] [pdf]
Paper #: 01-06-034
Date: June 1, 2001
Title: Stochasticity in Transcriptional Regulation: Origins, Consequences and Mathematical Representations
Author(s): Thomas Kepler, Timothy Elston
Files: [abstract] [pdf]
Paper #: 01-06-033
Date: June 1, 2001
Title: The Structure of Growing Social Networks
Author(s): Emily Jin, Michelle Girvan, M. Newman
Files: [abstract] [pdf]
Paper #: 01-06-032
Date: June 1, 2001
Title: If You’re So Smart, Why Aren’t You Rich? Belief Selection in Complete and Incomplete Markets
Author(s): Lawrence Blume, David Easley
Files: [abstract] [pdf]
Paper #: 01-06-031
Date: June 1, 2001
Title: A Simple Model of Epidemics with Pathogen Mutation
Author(s): Michelle Girvan, Duncan Callaway, M. Newman, Steven Strogatz
Files: [abstract] [pdf]
Paper #: 01-05-030
Date: May 1, 2001
Title: The Topology of Technology Graphs: Small World Patterns in Electronic Circuits
Author(s): Ramon Ferrer i Cancho, Christiaan Janssen, Ricard Solé
Files: [abstract] [pdf]
Paper #: 01-05-029
Date: May 1, 2001
Title: Recovery After Mass Extinction: Evolutionary Assembly in Large-Scale Biosphere Dynamics
Author(s): Ricard Solé, José Montoya, Douglas Erwin
Files: [abstract] [pdf]
Paper #: 01-05-028
Date: May 1, 2001
Title: The Peacock, the Sparrow, and the Evolution of Human Language
Author(s): Carl Bergstrom, Rustom Antia, Szabolcs Számadó, Michael Lachmann
Files: [abstract] [pdf]
Paper #: 01-05-027
Date: May 1, 2001
Title: Quantum Walks on the Hypercube
Author(s): Cristopher Moore, Alexander Russell
Files: [abstract] [pdf]
Paper #: 01-05-026
Date: May 1, 2001
Title: Are Randomly Grown Graphs Really Random?
Author(s): D. Callaway, J. Hopcroft, J. Kleinberg, M. Newman, S. Strogatz
Files: [abstract] [pdf]
Paper #: 01-05-025
Date: May 1, 2001
Title: Field Theory of a Reaction-Diffusion Model of Quasispecies Dynamics
Author(s): Romualdo Pastor-Satorras, Ricard Solé
Files: [abstract] [pdf]
Paper #: 01-05-024
Date: May 1, 2001
Title: Evolution of Strategies in Repeated Stochastic Games
Author(s): Anders Eriksson, Kristian Lindgren
Files: [abstract] [pdf]
Paper #: 01-04-023
Date: April 1, 2001
Title: The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes
Author(s): Andreas Wagner
Files: [abstract] [pdf]
Paper #: 01-04-022
Date: April 1, 2001
Title: Clustering and Preferential Attachment in Growing Networks
Author(s): M. Newman
Files: [abstract] [pdf]
Paper #: 01-03-021
Date: March 1, 2001
Title: Synchronizing to the Environment: Information Theoretic Constraints on Agent Learning
Author(s): James Crutchfield, David Feldman
Files: [abstract] [pdf]
Paper #: 01-03-020
Date: March 1, 2001
Title: Interfaces (and Regional Congruence?) in Spin Glasses
Author(s): C. Newman, Daniel Stein
Files: [abstract] [pdf]
Paper #: 01-03-019
Date: March 1, 2001
Title: Stochastic Economies with Locally Interacting Agents
Author(s): I. Evstigneev, M. Taksar
Files: [abstract] [pdf]
Paper #: 01-03-018
Date: March 1, 2001
Title: The Conservation of Homochirality and Prebiotic Synthesis of Amino Acids
Author(s): Harold Morowitz
Files: [abstract] [pdf]
Paper #: 01-03-017
Date: March 1, 2001
Title: The Small-World of Human Language
Author(s): Ramon Ferrer i Cancho, Ricard Solé
Files: [abstract] [pdf]
Paper #: 01-03-016
Date: March 1, 2001
Title: The Coevolution of Genes and the Genetic Code
Author(s): Guy Sella, Dave Ardell
Files: [abstract] [pdf]
Paper #: 01-03-015
Date: March 1, 2001
Title: Combinatorial Landscapes
Author(s): Christian Reidys, Peter Stadler
Files: [abstract] [pdf]
Paper #: 01-03-014
Date: March 1, 2001
Title: Shaking a Box of Sand
Author(s): Peter Stadler, Anita Mehta, Jean-Marc Luck
Files: [abstract] [pdf]
Paper #: 01-03-013
Date: March 1, 2001
Title: Regularities Unseen, Randomness Observed: Levels of Entropy Convergence
Author(s): James Crutchfield, David Feldman
Files: [abstract] [pdf]
Paper #: 01-02-012
Date: Feb. 1, 2001
Title: Recombination Spaces, Metrics, and Pretopologies
Author(s): Bärbel Stadler, Peter Stadler, Max Shpak, Günter Wagner
Files: [abstract] [pdf]
Paper #: 01-02-011
Date: Feb. 1, 2001
Title: A Fast Monte Carlo Algorithm for Site or Bond Percolation
Author(s): M. Newman, R. Ziff
Files: [abstract] [pdf]
Paper #: 01-02-010
Date: Feb. 1, 2001
Title: Modeling Florentine Banking: Part I. Deposits and Loans
Author(s): John Padgett
Files: [abstract] [pdf]
Paper #: 01-02-009
Date: Feb. 1, 2001
Title: Modeling Florentine Republicanism
Author(s): John Padgett
Files: [abstract] [pdf]
Paper #: 01-02-008
Date: Feb. 1, 2001
Title: Cooperation, Reciprocity and Punishment in Fifteen Small-scale Societies
Author(s): Joseph Henrich, Robert Boyd, Samuel Bowles, Colin Camerer, Ernst Fehr
Files: [abstract] [pdf]
Paper #: 01-01-007
Date: Jan. 1, 2001
Title: Landscapes on Spaces of Trees
Author(s): Oliver Bastert, Dan Rockmore, Peter Stadler, Gottfried Tinhofer
Files: [abstract] [pdf]
Paper #: 01-01-006
Date: Jan. 1, 2001
Title: The Inheritance of Economic Status: Education, Class, and Genetics
Author(s): Samuel Bowles, Herbert Gintis
Files: [abstract] [pdf]
Paper #: 01-01-005
Date: Jan. 1, 2001
Title: Incentive-Enhancing Preferences: Personality, Behavior, and Earnings
Author(s): Samuel Bowles, Herbert Gintis, Melissa Osborne
Files: [abstract] [pdf]
Paper #: 01-01-004
Date: Jan. 1, 2001
Title: Social Capital and Community Governance
Author(s): Samuel Bowles, Herbert Gintis
Files: [abstract] [pdf]
Paper #: 01-01-003
Date: Jan. 1, 2001
Title: The Role of Begging and Sibling Competition in Foraging Strategies of Nestlings
Author(s): Miguel Rodriguez-Girones, Magnus Enquist, Michael Lachmann
Files: [abstract] [pdf]
Paper #: 01-01-002
Date: Jan. 1, 2001
Title: On the Evolution of Polygamy: A Theoretical Examination of the Polygamy Threshold Model
Author(s): Susan Ptak, Michael Lachmann
Files: [abstract] [pdf]
Paper #: 01-01-001
Date: Jan. 1, 2001

Search Working Papers

Browse by Year