MAS.961 | Spring 2011 | Graduate

Networks, Complexity and Its Applications

Readings

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. (PDF)

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

Barabási, Albert-László, and Jennifer Frangos. “Six Degrees of Separation.” In Linked: The New Science Of Networks. Perseus Books Group, 2002, pp. 25-40. ISBN: 978073820667. (PDF)

———. “Hubs and Connectors.” In Linked: The New Science Of Networks. Perseus Books Group, 2002, pp. 55-64. ISBN: 978073820667.

———. “The 80/20 Rule.” In Linked: The New Science Of Networks. Perseus Books Group, 2002, pp. 65-78. ISBN: 978073820667.

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. (PDF)

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

Barabási, Albert-László, and Jennifer Frangos. “Achilles’ Heel.” In Linked: The New Science Of Networks. Perseus Books Group, 2002, pp. 109-22. ISBN: 978073820667.

———. “Viruses and Fads.” In Linked: The New Science Of Networks. Perseus Books Group, 2002, pp. 123-42. ISBN: 978073820667.

———. “The Rich Get Richer.” In Linked: The New Science Of Networks. Perseus Books Group, 2002, pp. 79-92. ISBN: 978073820667.

Palla, G., A-L Barabási, et al. “Quantifying Social Group Evolution.” Nature 446, no. 7136 (2007): 664-7. (PDF)

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. (PDF - 1.4MB)

———. “The Spread of Obesity in a Large Social Network Over 32 Years.” New England Journal of Medicine 357, no. 4 (2007): 370-9. (PDF - 1.1MB)

Centola, D., V. Eguiluz, et al. “Cascade Dynamics of Complex Propagation.” Physica A 374 (2007): 449-56. (PDF)

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. (PDF - 1.4MB)

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. (PDF)

Hausmann, R, and C. A. Hidalgo. “Country Diversity, Product Ubiquity and Economic Divergence.” CID Working Paper No. 201, 2010.

Scott, J. C. Seeing Like a State: How Certain Schemes to Improve the Human Condition Have Failed (The Institution for Social and Policy Studies at Yale University). New Haven, CT: Yale Univeristy Press, 1999. ISBN: 9780300078152.

Jacobs., J. Cities and the Wealth of Nations. New York, NY: Random House, 1985. ISBN: 9780394729114.

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).

Mayr, E. What Evolution Is. New York, NY: Basic Books, 2001. ISBN: 9780465044252.

Beinhocker, E. D. The Origin of Wealth: Evolution, Complexity, and the Radical Remaking of Economics. Cambridge, MA: Harvard University Press, 2006. ISBN: 9781578517770. [Preview with Google Books]

Page, S. E. The Difference: How the Power of Diversity Creates Better Groups, Firms, Schools, and Societies. Princeton, NJ: Princeton University Press, 2007. ISBN: 9780691128382. [Preview with Google Books]

Lazer, D., and A. Friedman. “The Network Structure of Exploration and Exploitation.” Administrative Science Quarterly 52 (2007): 667-94. (PDF)

Kauffmann, S. A. The Origins of Order: Self-Organization and Selection in Evolution. New York, NY: Oxford University Press, 1993. ISBN: 9780195079517. [Preview with Google Books]

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. (PDF)

Fowler, J. H., and D. Schreiber. “Biology, Politics, and the Emerging Science of Human Nature.” Science 322, no. 5903 (2008): 912-4. (PDF)

Fowler, J. H., and C. T. Dawes. “Two Genes Predict Voter Turnout.” Journal of Politics 70, no. 3 (2008): 579-94. (PDF)

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. (PDF - 13.3MB)

Jackson, M. O. “Genetic Influences on Social Network Characteristics.” Proc Natl Acad of Sci 106, no. 6 (2009): 1687-8. (PDF)

7 Other Topics in Complexity Science  

Lorenz, E. N. “Deterministic Nonperiodic Flow.” Journal of Atmospheric Sciences 20 (1963): 130-41.

Mandelbrot, B. B. The Fractal Geometry of Nature. New York, NY: W. H. Freeman and Company, 1982. ISBN: 9780716711865.

——— “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.

Miller, J., and S. E. Page. Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton, NJ: Princeton University Press, 2007. [Preview with Google Books]

8 Topic to be determined based on progression of class

Smith, Adam. Chapter 4 in An Inquiry into the Nature and Causes of the Wealth of Nations. University Of Chicago Press, 1977. ISBN: 9780226763743. (Download a version of the text from Project Gutenberg.)

 
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). (PDF - 1.8MB)

Hidalgo, Cesar A., and Richard Hausmann. “The Building Blocks of Economic Complexity.” PNAS 106, no. 26 (2009): 10570–5. (PDF - 5.4MB)

 
10 Final Presentations    

Course Info

Instructor
As Taught In
Spring 2011
Level