CSSS 2007 Beijing-Readings-Week-Two

CSSS 2007 Beijing Home Faculty Participants Schedule Readings and Lecture Notes Week One Week Two Week Three Week Four Projects T-Shirt Chinese Visa Information Travel Details and Logistics Final Papers Forum

Lee Altenberg

Lecture Notes

These are from the 2006 CSSS Beijing, and will have some revisions for this year:

• Lecture 1: Introduction to Evolutionary Computation (6.15MB)
• Lecture 2: Analysis of Evolutionary Dynamics (1 MB)
• Lecture 3: Higher Order Evolutionary Phenomena (2.51MB)

Additional Reading

• Altenberg, L. , 2004. Open Problems in the Spectral Analysis of Evolutionary Dynamics presents a mathematical framework for evolutionary optimization and some of its unsolved problems.

• Altenberg, L. , 1994. The Schema Theorem and Price's Theorem delves into the claims about schema processing as the source of power in genetic algorithms, and recasts the Schema Theorem (Holland 1975) by using Price's Theorem (1970). It is shown that the Schema Theorem says nothing about a GA's power, but a modification with a different measurement function produces a theorem about evolvability that is a local measure of GA power. The concept of rugged landscapes is also deconstructed in terms of operator-defined distance.

• Erik van Nimwegen, James P. Crutchfield, and Martijn Huynen. Neutral Evolution of Mutational Robustness. Proceedings of the National Academy of Science U.S.A. 96:9716-9720 (1999).

• Altenberg, L. , 2004. Modularity in Evolution: Some Low Level Questions deconstructs the concept of modularity in terms of spaces of variation, and discusses properties needed for modularity to enhance evolvability.

• Erik van Nimwegen and James P. Crutchfield. Metastable Evolutionary Dynamics: Crossing Fitness Barriers or Escaping via Neutral Paths? Bulletin of Mathematical Biology 62:5:799-848 (Sep 2000)

• Lauren Ancel Meyers, Fredric D. Ancel, Michael Lachmann. 2005. Evolution of Genetic Potential. PLoS Computational Biology 1(3): e32.

• Evolutionary Art at Electric Sheep

Emily Burkhead

Lecture Notes

Introduction to Discrete Dynamical Systems

Hao Bai-lin

Lecture Notes

Coarse-graining, symbolic description, and complexity, updated after the lecture on 16 July

Additional Reading

1. Bailin Hao, Complexity, Coarse-Graining and Symbolic Description A SFI Working Paper

2. Bailin Hao and Huimin Xie, Factorizable Language: from Dynamics to Biology A chapter written for Annual Reviews in Nonlinear Science and Complexity, ed. by Heinz G. Schuster, to be published by Wiley-VCH, page numbers tentative.

Dan Hruschka

Lecture Notes

• Models of Cultural Diversity
• Simple Models of Social Learning

Additional Reading

• The Evolution of Cultural Evolution
• Can Group-functional Behaviors Evolve by Cultural Group Selection?

Weixia(Bonnie) Huang

Lecture Notes

• Network Workbench - A Tool For Large Scale Network Analysis, Modeling and Visualization

Additional Reading

• Herr, Bruce W., Huang, Weixia, Penumarthy, Shashikant, & Börner, Katy. (2007). Designing Highly Flexible and Usable Cyberinfrastructures for Convergence, In William S. Bainbridge and Mihail C. Roco (Eds.) Progress in Convergence – Technologies for Human Wellbeing. Annals of the New York Academy of Sciences, Boston, MA, Volume 1093, pp. 161-179.
• Börner, Katy, Sanyal, Soma and Vespignani, Alessandro. (2007). Network Science: A Theoretical and Practical Framework. (in press) In Blaise Cronin (Ed.), Annual Review of Information Science & Technology, Volume 41, Medford, NJ: Information Today, Inc./American Society for Information Science and Technology, chapter 12, pp. 537-607.
• Börner, Katy, Penumarthy, Shashikant, Meiss, Mark and Ke, Weimao. (2006). Mapping the Diffusion of Scholarly Knowledge Among Major U.S. Research Institutions. Scientometrics. 68(3), pp. 415-426.
• Börner, Katy, Chen, Chaomei, and Boyack, Kevin. (2003). Visualizing Knowledge Domains. In Blaise Cronin (Ed.), Annual Review of Information Science & Technology,Volume 37, Medford, NJ: Information Today. Inc./American Society for Information Science and Technology, chapter 5, pp. 179-255
• Börner, Katy, Chen, Chaomei, and Boyack, Kevin. (2003). Visualizing Knowledge Domains. In Blaise Cronin (Ed.), Annual Review of Information Science & Technology,Volume 37, Medford, NJ: Information Today. Inc./American Society for Information Science and Technology, chapter 5, pp. 179-255
• Ketan Mane and Katy Börner. (2004) Mapping Topics and Topic Bursts in PNAS. PNAS, 101(Suppl. 1):5287-5290. Also available as cond-mat/0402380.
• Kevin W. Boyack, Richard Klavans , W. Bradford Paley , Katy Börner Mapping, Illuminating, and Interacting with Science �one of the 96 accepted (out of 500 submitted) Siggraph 07 sketches.
• Holloway, Todd, Bozicevic, Miran, and Börner, Katy. (2007) Analyzing and Visualizing the Semantic Coverage of Wikipedia and Its Authors. Complexity, Special issue on Understanding Complex Systems. 12(3), pp. 30-40. Also available as cs.IR/0512085.
• Bruce W. Herr, Weimao Ke, Elisha Hardy & Katy Börner (2007). Movies and Actors: Mapping the Internet Movie Database. Submitted to Information Visualisation Conference, ETH Zürich, Switzerland.