SES # | TOPICS | REQUIRED READINGS | TO BE FAMILIAR WITH |
---|---|---|---|
1 | Introduction to Network Structure |
Albert, R., and A-L Barabási. "Statistical Mechanics of Complex Networks." Reviews of Modern Physics 74 (2002): 47-97. ( Watts, D. J., and S. H. Strogatz. "Collective Dynamics of 'Small-world' Networks." Nature 393 (1998): 440-2. Watts, D. J., P. S. Dodds, et al. "Identity and Search in Social Networks." Science 296 (2002): 1302-5. Milgram, S. "The Small World Problem." Psychology Today 2 (May 1967): 60-7. Albert, R., H. Jeong, et al. "Internet: Diameter of the World-Wide Web." Nature 401 (1999): 130-1. Albert, R., and A-L Barabás. "Statistical Mechanics of Complex Networks." Reviews of Modern Physics 74 (2002): 47-97. Barabási, A-L, and R. Albert. "Emergence of Scaling in Random Networks." Science 286 (1999): 509-12. Albert, R., H. Jeong, et al. "Error and Attack Tolerance of Complex Networks." Nature 406 (2000): 378-482. Bianconi, G.,and A-L Barabási. "Competition and Multiscaling In Evolving Networks." Europhysics Letters 54 (2001): 436-42. Vázquez, A. "Growing Network with Local Rules: Preferential Attachment, Clustering Hierarchy, and Degree Correlations." Physical Review E 67 (2003): 056104. Newman, M. E. J. "Power Laws, Power laws, Pareto Distributions and Zipf's Law." Contemporary Physics 46 (2005): 323-51. Pastor-Satorras, R., and A. Vespignani. "Epidemic Spreading in Scale-Free Networks." Physical Review Letters 86, no. 14 (2001): 3200-3. Wang, P., M. C. González, et al. "Understanding the Spreading Patterns of Mobile Phone Viruses." Science 324, no. 5930 (2009): 1071-6. González, M. C., C. A. Hidalgo, et al. "Understanding Individual Human Mobility Patterns." Nature 453 (2008): 779-82. Colizza, V., A. Barrat, et al. "The Role of the Airline Transportation Network in the Prediction and Predictability of Global Epidemics." PNAS 103 (2006): 2015-20. |
|
2 | Qualifying Networks |
|
Freeman, L. C. "A Set of Measures of Centrality Based on Betweenness." Sociometry 40 (1977): 35-41. (PDF) Brin, S., and L. Page. "The Anatomy of a Large-Scale Hypertextual Web Search Engine." Computer Networks and ISDN Systems 30 (1998): 107-17. Milo, R., et al. "Network Motifs: Simple Building Blocks of Complex Networks." Science 298 (2002): 824-7. Ravasz, E., et al. "Hierarchical Organization of Modularity in Metabolic Networks." Science 297 (2002): 1551-5. Vazquez, A., et al. "The Topological Relationship Between the Large-Scale Attributes and Local Interactions Patterns of Complex Networks." PNAS 101 (2004): 17940-5 Bianconi, G., N. Gulbahce, et al. "Local Structure of Directed Networks." Phys Rev Lett 100 (2008): 118701. Saramäki, J., et al. "Generalizations of the Clustering Coefficient to Weighted Complex Networks." Physical Review E 75 (2007): 027105. Girvan, M., and M. E. J. Newman. "Community Structure in Social and Biological Networks." PNAS 99 (2002): 7821-6. ( Palla, G., I. Derényi, et al. "Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society." Nature 435 (2005): 814-8. Lehmann, S., Schwartz, et al. "Biclique Communities." Physical Review E 78 016108 (2008): 1-9. Bagrow, J. P., and E. M. Bollt. "Local Method for Detecting Communities." Phys Rev E 72 (2005): 046108. |
3 | Social Networks |
|
Palla, G., A-L Barabási, et al. "Quantifying Social Group Evolution." Nature 446, no. 7136 (2007): 664-7. ( Onnela, J-P, et al. "Structure and Tie Strengths in Mobile Communication Networks." PNAS 104, no. 18 (2007): 7332-6. Hidalgo, C. A., and C. Rodriguez-Sickert. "The Dynamics of a Mobile Phone Network." Physica A 387, no. 12 (2008): 3017-24. Kossinets, G., and D. J. Watts. "Empirical Analysis of Evolving Social Networks." Science 311 (2006): 88-90. Guimerà, R., B. Uzzi, et al. "Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance." Science 308 (2005): 697-702. Dunbar, R. I. M. "Neocortex Size as a Constraint on Group Size in Primates." Journal of Human Evolution 22 (1992): 469-93. ———. "Coevolution of Neocortical Size, Group Size and Language in Humans." Behavioral and Brain Sciences 16, no. 4 (1993): 681-735. Fowler, J. H., and N. A. Christakis. "Dynamic Spread of Happiness in a Large Social Network: Longitudinal Analysis Over 20 Years in the Framingham Heart Study." British Medical Journal 337 (2008): a2338. Christakis, N. A., and J. H. Fowler. "The Collective Dynamics of Smoking in a Large Social Network." New England Journal of Medicine 358, no. 21 (2008): 2249-58. ( ———. "The Spread of Obesity in a Large Social Network Over 32 Years." New England Journal of Medicine 357, no. 4 (2007): 370-9. ( Centola, D., V. Eguiluz, et al. "Cascade Dynamics of Complex Propagation." Physica A 374 (2007): 449-56. ( Aral, S., L. Muchnik, et al. "Distinguishing Influence-based Contagion from Homophily-driven Diffusion in Dynamic Networks." Proc Natl Acad of Sci 106 (2009): 21544-9. ( |
4 | Visualizing Networks | ||
5 | Networks, Complexity and Economic Development |
Hidalgo, C. A., and R. Hausmann. "The Building Blocks of Economic Complexity." Proc Natl Acad Sci 106, no. 26 (2009): 10570-5. Hidalgo, C. A., B. Klinger, et al. "The Product Space Conditions the Development of Nations." Science 317 (2007): 482-7. Hidalgo, C. A., and R. Hausmann. "A Network View of Economic Development." Developing Alternatives 12, no. 1 (2008): 5-10. ( Hausmann, R, and C. A. Hidalgo. "Country Diversity, Product Ubiquity and Economic Divergence." CID Working Paper No. 201, 2010.
Bettencourt, L., et al. "Growth, Innovation, Scaling and the Pace of City Life in Cities." Proc Natl Acad Sci 104 (2007): 7301-6. Neffke, F., M. Henning, et al. "How do Regions Diversify Over Time? Industry Relatedness and the Development of New Growth Paths in Regions." In Papers in Evolutionary Economic Geography (PEEG). Utrecht University, (2009). Teece, D. J., R. Rumelt, et al. "Understanding Corporate Coherence: Theory and evidence." Journal of Economic Behavior and Organization 23 (1994): 1-30. Glaeser, E. L., H. D. Kallal, et al. "Growth in Cities." Journal of Political Economy 100 (1992): 1126-52. |
|
6 | Evolution and how it can help us understand our world |
Dunbar, Robin I. M. "The Social Brain Hypothesis." Evolutionary Anthropology 6, no. 5 (1998): 178-90. Liben-Nowell, David, and Jon Kleinberg. "The Link-Prediction Problem for Social Networks." Journal of the American Society for Information Science and Technology 58, no. 7 (2007): 1019-31. Coleman, James S."Social Capital in the Creation of Human Capital." American Journal of Sociology 94 (1988). |
Lazer, D., and A. Friedman. "The Network Structure of Exploration and Exploitation." Administrative Science Quarterly 52 (2007): 667-94. (
Fowler, J. H., C. T. Dawes, et al. "Model of Genetic Variation in Human Social Networks." Proc Natl Acad of Sci 106, no. 6 (2009): 1720-4. ( Fowler, J. H., and D. Schreiber. "Biology, Politics, and the Emerging Science of Human Nature." Science 322, no. 5903 (2008): 912-4. ( Fowler, J. H., and C. T. Dawes. "Two Genes Predict Voter Turnout." Journal of Politics 70, no. 3 (2008): 579-94. ( Cesarini, D., C. T. Dawes, et al. "Heritability of Cooperative Behavior in the Trust Game." Proc Natl Acad of Sci 105, no. 10 (2008): 3721-6. ( Jackson, M. O. "Genetic Influences on Social Network Characteristics." Proc Natl Acad of Sci 106, no. 6 (2009): 1687-8. ( |
7 | Other Topics in Complexity Science |
Lorenz, E. N. "Deterministic Nonperiodic Flow." Journal of Atmospheric Sciences 20 (1963): 130-41.
——— "How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension." Science 156 (1967): 636-8. Julia, G. "Mémoire sur l'iteration des fonctions rationnelles." Journal de Mathématiques Pures et Appliquées 8 (1918): 47-246. ( West, G. B., J. H. Brown, et al. "The Fourth Dimension of Life: Fractal Geometry and Allometric Scaling of Organisms." Science 284 (1999): 1677-9. Kleiber, M. "Body size and metabolism." Hilgardia 6 (1932): 315-51.
|
|
8 | Topic to be determined based on progression of class |
|
|
9 | Topic to be determined based on progression of class (cont.) |
Hidalgo, C. A., et al. "The Product Space Conditions the Development of Nations." Sceince 317 (2007). ( Hidalgo, Cesar A., and Richard Hausmann. "The Building Blocks of Economic Complexity." PNAS 106, no. 26 (2009): 10570–5. ( |
|
10 | Final Presentations |