NETS 8941 - Literature Review Seminar - Spring 2023
Thursdays: 3:30 – 5:15pm
January 12 – April 27, 2023
177 Huntington, room 207
Summary
This Literature Review Seminar is course designed to introduce Network Science students to a wide range of foundational research in Network Science and Complex Systems, both contemporary and historical. The goal for students is to leave the course with exposure to the ideas, insights, and techniques that were integral in the creation of Network Science as we know it today. It is difficult to commit rigidly to a single syllabus for this course; as such, the schedule is designed to be edited, expanded upon, and reconsidered. The ultimate goal is less about identifying and mastering a small number of important scientific contributions—instead, I hope this class provides a space to learn about the insights behind the ideas, untangling where and how these ideas came about, and what they evolved into.
This course is open to members of the Network Science Institute community. It is modeled after an informal “journal club” that was hosted by Professor Alessandro Vespignani from 2016-2018, when many of us would sit together on Friday afternoons to discuss a paper. This would attract students, postdocs, and even faculty, all sitting together listening to each others' questions and insights as peers. As the instructor, I will aim to guide discussion and bring students' voices and questions into the conversation, while also being willing to explore tangents and balancing our various expertises.
We also will be inviting “guest participants“ to class. These will typically be more senior researchers who select the article(s) to read and participate in the journal club for that week, essentially as a peer—asking questions, bringing up discussion points, adding context, commenting on other students’ ideas, etc. The idea is not necessarily for the students to hear a lecture from the guest participant, but rather to feel what it’s like to sit around the same table and discuss big ideas. The guest participants are asked to choose the week’s reading(s), which can be about their own work, or ideas that are inspiring their current work, or ideas inspired them as a student, research that they think should be required reading for young network scientists, any/all/none of the above, etc.
Coursework, Class Structure, Grading
This is a weekly discussion-based class. As is the case in typical “journal club” settings, there will naturally be some students who are more interested and invested in the week's readings. I hope to assign readings that are broad enough that every student has at least one week where the readings are especially salient. At the same time, I challenge every student to come to class prepared to ask questions and share their thoughts about the week's readings.
From time to time, we may encounter disruptions to in-person class (e.g. snow, pandemic, etc.). If that is the case, we will meet at my Zoom room (link in email). Zoom etiquette: Nobody likes endless, boring zoom meetings. Please do your part to create a space that is welcoming for everyone to contribute, including yourself.
Instructor
My name is Brennan Klein, and I am a postdoctoral researcher at the Network Science Institute at Northeastern, which is also where I received my PhD in 2020. I am broadly interested in foundational questions in Network Science and Complex Systems, from emergence and higher order structure to information theory and agency. My current research looks at how complex systems are able to represent, predict, and intervene on their surroundings across a number of different scales—all in ways that appear to minimize surprising states in the future. I believe that scientists have an obligation towards openness and curiosity, and this commitment often leads me into surprising collaborations on a wide range of topics. If you would like to learn more about my research, you can visit my website http://brennanklein.com/.
Syllabus below (or pdf here).
Introductions and expectations
Readings:
None this week — abbreviated class.
Week 0: Jan. 12
Week 1: Jan. 19
Complexity, old and new
Readings:
Primary reading: Emergent evolution & the social - Wheeler. (1926).
Primary reading: The architecture of complexity - Simon. (1962).
Primary reading: What complexity science is, and why - Holme. (2022).
Supplementary reading: Science & complexity - Weaver. (1948).
Supplementary reading: Complex networks - Amaral & Ottino. (2004).
Supplementary reading: Principles of the self-organizing system - Ashby. (1962).
Week 2: Jan. 26
Criticality, chaos, and… networks?
Readings:
Primary reading: Self-organized criticality: An explanation of 1/f noise - Bak, Tang, & Wiesenfeld. (1987).
Supplementary reading: Self-organized criticality - Bak, Tang, & Wiesenfeld. (1988).
Supplementary reading: More is different - Anderson. (1972).
Supplementary reading: What is complexity? - Gell-mann. (1995).
Guest participant:
Professor Alessandro Vespignani (Northeastern University)
Additional resources:
SocSim Python package: BTW model - https://socsim.readthedocs.io/en/latest/BTW.html
Manna Model - toppling two grains of sand, but with stochasticity
How self-organized criticality works: A unified mean-field picture - Vespignani & Zapperi. (1998).
True scale-free networks hidden by finite size effects - Serafino, Cimini, Maritan, Rinaldo, Suweis, Banavar, & Caldarelli. (2021).
(From Moritz Laber) 25 Years of Self-organized Criticality: Concepts and Controversies - Watkins et al. (2015).
Week 3: Feb. 2
What is a network and why?
Readings:
Primary reading: Statistical inference links data and theory in network science. Peel, Peixoto, De Domenico. (2022).
Primary reading: When is a network a network? Multi-order graphical model selection in pathways and temporal networks. Scholtes. (2017).
Supplementary reading: On the nature of explanations offered by network science: A perspective from and for practicing neuroscientists. Bertolero & Bassett. (2020).
Supplementary reading: The role of models in science. Rosenblueth & Wiener. (1945).
Week 4: Feb. 9
Emergence, information processing, networks
Readings:
Primary reading: Emergent scale-free networks - Lynn, Holmes, & Palmer. (2022).
Supplementary reading: Evolution of networks - Dorogovtsev & Mendes. (2002).
Supplementary reading: Heavy-tailed neuronal connectivity arises from Hebbian self-organization - Lynn, Holmes, & Palmer. (2022).
Guest participant:
Dr. Christopher W. Lynn (Princeton University & CUNY)
Week 5: Feb. 16
Philosophy in/and/of networks
Readings:
Primary reading: Distinguishing topological and causal explanation - Ross. (2021).
Supplementary reading: Cascade versus mechanism: The diversity of causal structure in science - Ross. (2020).
Supplementary reading: Causal Concepts in Biology: How Pathways Differ from Mechanisms and Why It Matters - Ross. (2021).
Supplementary reading: Inventing Temperature - Measurement and Scientific Progress: Chapter 5 - Chang. (2004).
Supplementary reading: On the nature of explanations offered by network science: A perspective from and for practicing neuroscientists. Bertolero & Bassett. (2020).
Supplementary reading: A Field Guide to Mechanisms: Part I. Anderson. (2014).
Supplementary reading: A Field Guide to Mechanisms: Part II. Anderson. (2014).
Week 6: Feb. 23
Platforms, discrimination, and fairness online
Readings:
Primary reading: Discrimination through Optimization: How Facebook's Ad Delivery Can Lead to Biased Outcomes - Ali, Sapiezynski, et al. (2021).
Supplementary reading: Algorithmic Bias? An Empirical Study of Apparent Gender-Based Discrimination in the Display of STEM Career Ad - Lambrecht & Tucker. (2019).
Supplementary reading: Facebook Segments Ads by Race and Age Based on Photos Whether Advertisers Want It or Not, Study Says - Gizmodo (October 27, 2022).
Guest participant:
Dr. Piotr Sapiezynski (Northeastern University)
Week 7: Mar. 2
First principles, complex systems, boundaries
Readings:
Primary reading: The information theory of individuality - Krakauer et al. (2020).
Primary reading: Biological Networks: The Tinkerer as an Engineer - Alon. (2003).
Primary reading: The Fourth Dimension of Life: Fractal Geometry and Allometric Scaling of Organisms - West et al. (1999).
Supplementary reading: A General Model for the Origin of Allometric Scaling Laws in Biology - West et al. (1997).
Supplementary reading: Self-similarity of complex networks - Song. (2005).
Supplementary reading: Network Motifs: Simple Building Blocks of Complex Networks - Milo et al. (2002).
Supplementary reading: Growth, innovation, scaling, and the pace of life in cities - Bettencourt. (2007).
Guest participant:
Professor Jessica Flack (Santa Fe Institute)
Week 8: Mar. 9
SPRING BREAK NO CLASS
Week 9: Mar. 16
Environment vs. everything: Protein space, disease dynamics, and culture
Readings:
Primary reading: Natural Selection and the Concept of a Protein Space - Smith. (1970).
Primary reading: A Reflection on 50 Years of John Maynard Smith’s “Protein Space” - Ogbunugafor. (2020).
Supplementary reading: Evolution and emergence of infectious diseases in theoretical and real-world networks - Leventhal, Hill, Nowak, & Bonhoeffer. (2015).
Supplementary reading: Connectivity for conservation: a framework to classify network measures - Rayfield, Fortin, & Fall. (2011).
Guest participant:
Professor C. Brandon Ogbunu (Yale University & MIT)
Week 10: Mar. 23
Scaling, innovation, and complexity
Readings:
Primary reading: The universal pathway to innovative urban economies - Hong, Frank, Rahwan, Jung, Youn. (2020).
Supplementary reading: Growth, innovation, scaling, and the pace of life in cities - Bettencourt. (2007).
Supplementary reading: A General Model for the Origin of Allometric Scaling Laws in Biology - West et al. (1997).
Supplementary reading: Scale: The Universal Laws of Growth, Innovation, Sustainability, and the Pace of Life in Organisms, Cities, Economies, and Companies - West. (2017).
Guest participant:
Professor Hyejin Youn (Northwestern University)
Week 11: Mar. 30
Statistics for complex systems – power laws and beyond
Readings:
Primary reading: Chapter 3: Scaling — from Introduction to the Theory of Complex Systems. Thurner, Hanel, & Klimek (2018).
Supplementary reading: Chapter 1: Introduction — from Introduction to the Theory of Complex Systems. Thurner, Hanel, & Klimek (2018).
Supplementary reading: Understanding scaling through history-dependent processes with collapsing sample space. Corominas-Murtra, Hanela, & Thurner. (2015).
Guest participant:
Professor Stefan Thurner (Complexity Science Hub Vienna & Medical University of Vienna)
Week 12: Apr. 6
Networks, models, models on networks
Readings:
Primary reading: Random graphs with clustering. Newman. (2009).
Primary reading: Percolation and epidemics in random clustered networks. Miller. (2009).
Guest participant:
Professor Laurent Hébert-Dufresne (University of Vermont)
Week 13: Apr. 13
Message passing, phase transitions, and networks
Readings:
Primary reading: Inference and Phase Transitions in the Detection of Modules in Sparse Networks. Decelle, Krzakala, Moore, Zdeborová. (2011).
Primary reading: Message passing methods on complex networks. Newman. (2023).
Guest participant:
Professor Mark Newman (University of Michigan)
Week 14: Apr. 20
Explosive phenomena in networks
Readings:
Primary reading: Explosive percolation in random networks. Achlioptas, D’Souza, Spencer (2009).
Primary Reading: Explosive phenomena in complex networks. D’Souza, Gómez-Gardeñes, Nagler, Arenas. (2019).
Guest participant:
Professor Michelle Girvan (University of Maryland, College Park)
Week 15: Apr. 27
Sampling properties of networks
Readings:
Primary reading: Subnets of scale-free networks are not scale-free: Sampling properties of networks. Stumpf, Wiuf, May. (2005).
Guest participant:
Dr. Alice Schwarze (Dartmouth College)