Social Networks (Demography 180)

(Syllabus last updated: 2025-September-11)

Staff

Professor Dennis Feehan, feehan [at] berkeley.edu (but please post questions on Ed)
Office hours: (see Ed post)

TA: Xinghe Pan
TA: Nick Nolte

Overview

The science of social networks focuses on measuring, modeling, and understanding the different ways that people are connected to one another. In this class, we will use a broad toolkit of theories and methods drawn from the social, natural, and mathematical sciences to learn what a social network is, to understand how to work with social network data, and to illustrate some of the ways that social networks can be useful in theory and in practice. We will see that network ideas are powerful enough to be used everywhere from CDC and UNAIDS, where network models help epidemiologists prevent the spread of HIV, to Silicon Valley, where data scientists use network ideas to build products that enable people all across the globe to connect with one another.

Please re-check the syllabus frequently; it will be updated as the semester progresses

Theme Week Date Topic Demo Lab Hwk
Intro + Personal Networks 1 Thu, Aug 28 Intro / what social networks are / basic graph theory / class info Giant component Lab 0: Getting started w/ Jupyter notebook / test submitting a lab Mini Project 01: Personal network data

2 Tue, Sep 2 Personal networks; social connectedness and social isolation in America
Lab 1: Analyzing personal network data; review of bootstrap
Network structure: foundations 2 Thu, Sep 4 Overview of graph theory; triadic closure Clustering coefficient; Triadic closure in an email network


3 Tue, Sep 9 Structural balance; positive and negative networks Structural balance demo Lab 2: Getting started with complete network data

3 Thu, Sep 11 Strength of Weak Ties, Social Capital, Structural Holes Strength of weak ties demo


4 Tue, Sep 16 Networks in context; homophily; affiliation networks; and foci



4 Thu, Sep 18 Network centrality / the Friendship Paradox


Small worlds 5 Tue, Sep 23 Intro to mathematical network models; the Erdos-Renyi model and its predictions



5 Thu, Sep 25 Small worlds



6 Tue, Sep 30 Search in small worlds



6 Thu, Oct 2 Scale-free networks


Network structure: advanced 7 Tue, Oct 7 Empirical studies of network structure



7 Thu, Oct 9 Midterm review



8 Tue, Oct 14 Midterm



8 Thu, Oct 16 More models: configuration model and stochastic block model



9 Tue, Oct 21 Community detection


Dynamics: Simple contagion 9 Thu, Oct 23 Diseases and simple contagion in general; SIR model



10 Tue, Oct 28 SIR model on networks; centrality, influence and network disease models


Concurrency 10 Thu, Oct 30 Sexual networks, concurrency, and HIV



11 Tue, Nov 4 Empirical studies of simple contagion


Social influence 11 Thu, Nov 6 Social influence, herding, and cascades



12 Tue, Nov 11 Threshold models and complex contagion


Dynamics: Complex contagion and social influence 12 Thu, Nov 13 Complex contagion on networks



13 Tue, Nov 18 Complex contagion on networks, cont. + Empirical studies of complex contagion


Cooperation 13 Thu, Nov 20 Cooperation and networks



14 Tue, Nov 25 NO CLASS



14 Thu, Nov 27 THANKSGIVING (NO CLASS)



15 Tue, Dec 2 TBA - possible guest lecture



15 Thu, Dec 4 Wrap up



16 Tue, Dec 9 READING WEEK


Detailed modules

Introduction to social networks and personal networks

Required reading:

Network structure: foundations

Required reading:

Optional reading:

Small worlds and beyond

Required readings:

Network structure: advanced

Required reading:

Simple contagion

Required reading:

  • D. J. Watts Six Degrees: The Science of a Connected Age (WW Norton & Company, 2003).
    • Ch.6
  • David Easley and Jon Kleinberg Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Cambridge University Press, 2010), https://www.cs.cornell.edu/home/kleinber/networks-book/.
    • Ch. 21.1-21.3 (The SIR epidemic model)

Concurrency in sexual networks

Required reading:

  • Sexual networks, concurrency, and HIV
  • Helen Epstein The Invisible Cure: Why We Are Losing the Fight Against AIDS in Africa (Macmillan, 2008).
    • Ch.2-4

Optional reading

  • David Easley and Jon Kleinberg Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Cambridge University Press, 2010), https://www.cs.cornell.edu/home/kleinber/networks-book/.
    • Ch. 21.6
  • NOTE: if you are interested in reading more of the debate over concurrency, this issue of the journal that Lurie and Rosenthal published in has papers on both sides. (These additional papers are not required reading.)

Social influence

Required reading:

  • David Easley and Jon Kleinberg Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Cambridge University Press, 2010), https://www.cs.cornell.edu/home/kleinber/networks-book/.
    • Ch. 16.1-16.2;
    • parts of 16.3-16.6; 16.7
  • D. J. Watts Six Degrees: The Science of a Connected Age (WW Norton & Company, 2003).
    • Ch. 7

Complex contagion

Reading:

Cooperation

Required reading:

  • David Easley and Jon Kleinberg Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Cambridge University Press, 2010), https://www.cs.cornell.edu/home/kleinber/networks-book/.
    • Ch. 6.1-6.2
  • Robert M. Axelrod The Evolution of Cooperation (New York : Basic Books, c1984., 1984). Ch. 1 (pdf in Ed post)

Grades

Your grade will be calculated as a weighted average of several different class requirements, which are explained in greater detail below.

Component % of grade
Labs (~8; you can drop your lowest score) 15
Mini-projects (~4 of these) 25
Problem sets (3 of these) 10
Mid-term exam 15
Final exam 30
Participation + Quizzes 5

Lectures

Lectures will introduce and develop key theoretical and technical concepts in the study of social networks. To illustrate these ideas, some of the lectures will have a live lab / demo component, where we will interactively discuss and work through an analysis in a Jupyter notebook. These live labs will help us explore and develop intuition about key concepts in the course.

You are responsible for all of the material covered in lectures, as well as any announcements made there.

Required readings

The course readings will include selections from the textbook Networks, Crowds, and Markets by Easley and Kleinberg:

The Easley and Kleinberg book is freely available online from the author’s website. You can also buy a paper copy if you like.

For a couple of topics, I will also assign short readings from the textbook A First Course in Network Science by Menczer, Fortunato, and Davis:

Filippo Menczer A First Course in Network Science, First edition. (Cambridge: University Press, 2020), https://www.cambridge.org/highereducation/books/a-first-course-in-network-science/EE22722F27519D8BB1443C7225C57BAF#contents.

This book is available online through UC Berkeley’s library. Menczer et al also has Python code in it, so if you want to see more Python examples, it would be a good place to look.

We will also read chapters from popular science books written by leading network researchers, including selections from

  • D. J. Watts Six Degrees: The Science of a Connected Age (WW Norton & Company, 2003).
  • Helen Epstein The Invisible Cure: Why We Are Losing the Fight Against AIDS in Africa (Macmillan, 2008).

I will post scans of selections of the Epstein book as .pdfs. You should plan to buy the Watts book, which should not be very expensive.

There will also be selected other readings where they are relevant to our discussions.

The readings serve two purposes: (1) they provide an introduction and reference for key concepts that we will need to study social networks; (2) they illustrate how social network ideas get used in real world research and applications across many different disciplines. You are expected to do the reading before each class. Whenever possible, PDFs of the readings will be posted on the bCourses site.

Homeworks and labs

There will be a total of 6 to 8 homeworks, a similar number of labs, and one mini-project. These assignments are a critical part of the learning you will do in this class: they give you an opportunity to explore the topics we cover in the readings and in lecture on your own. They also give you a chance to practice your writing and your data analysis and programming skills. Most homeworks and labs will ask you to provide some written arguments and to solve some problems by writing Python code in a Jupyter notebook.

Labs are graded based on effort; therefore, you can get full credit on a lab even if you do not get all of the answers right. Labs must be handed in on time for full credit.

Homeworks and are graded on correctness and must be handed in on time for full credit. However, we will drop the homework with the lowest score; thus, you can miss handing in one homework over the course of the semester without it affecting your grade. (Note that you cannot drop the grade for the mini-project.)

The mini-project is like an extended homework that comes after all of the notebook-based homeworks. The goal is to give you a chance to start from scratch with a new network dataset and to demonstrate that you can perform an analysis on the network with minimal hand-holding. It will count as two homeworks.

Collaboration: It can be helpful and educational to discuss the assignments with other students in the class, but (1) all of the work should be your own (i.e., you are not allowed to just copy code, answers, or arguments); (2) you should make a note of the names of the other students you worked with when handing your assignments in. Please treat AI tools like ChatGPT like another student: follow rules (1) and (2); that is, don’t copy code or text directly from an AI tool and please make a note of any tool you consulted at the top of your assignment.

Exams

There will be two in-class closed book examinations. The mid-term examination will be held during normal class time in our normal classroom; the timing of this midterm will be designed to assess your mastery of the core concepts in social networks. The final will be held during the final exam period (see the date/time above). The final exam will be cumulative.

Participation and quizzes

I will sometimes use iClicker to ask interactive questions during lectures. The correctness of responses to these questions will not matter - but they will be used as evidence of attendance. In some lectures, you may also be asked to participate in discussions and interactive demonstrations. Finally, there will also be a small number (about 2) quizzes on bCourses over the semester. These quizzes will consist of a few multiple choice questions; the goal of these quizzes will be to ensure that you are staying up to date with the reading and lecture materials covered in the class (including guest lectures). I will announce the timing of these quizzes in advance.

Religious Accommodations

Requests to accommodate a student’s religious creed by scheduling tests or examinations at alternative times should be submitted directly to the instructor. Reasonable common sense, judgment and the pursuit of mutual goodwill should result in the positive resolution of scheduling conflicts. The regular campus appeals process applies if a mutually satisfactory arrangement cannot be achieved.

Statement on Academic Freedom

Both students and instructors have rights to academic freedom. Please respect the rights of others to express their points of view in the classroom.

DSP Accommodations

The purpose of academic accommodations is to ensure that all students have a fair chance at academic success. Disability, or hardships such as basic needs insecurity, uncertain documentation and immigration status, medical and mental health concerns, pregnancy and parenting, significant familial distress, and experiencing sexual violence or harassment, can affect a student’s ability to satisfy particular course requirements. Students have the right to reasonable academic accommodations, without having to disclose personal information to instructors. For more information about accommodations, scheduling conflicts related to religious creed or extracurricular activities, please see the Academic Accommodations hub website.

Student Resources

The Student Learning Center provides a wide range of resources to promote learning and academic success for students. For information regarding these services, please consult the Student Learning Center Website: https://slc.berkeley.edu/

Classroom Climate

We are all responsible for creating a learning environment that is welcoming, inclusive, equitable, and respectful. If you feel that these expectations are not being met, you can consult your instructor(s) or seek assistance from campus resources (see the Academic Accommodations website).

AI

Your work is expected to reflect your own ideas and should be prepared mostly without reliance on generative AI. Appropriate uses include translation, limited editing, early brainstorming, and formatting. Copying and pasting from an LLM into an assignment is not allowed, even if the results are then edited. If you are unsure if something is appropriate, ask. A good rule of thumb is to consider whether you would feel confident disclosing your process to your GSI or to me. Using AI extensively will be considered plagiarism and reported to Student Conduct.

Academic Integrity

The high academic standard at the University of California, Berkeley, is reflected in each degree that is awarded. As a result, every student is expected to maintain this high standard by ensuring that all academic work reflects unique ideas or properly attributes the ideas to the original sources.

These are some basic expectations of students with regards to academic integrity:

  • Any work submitted should be your own individual thoughts, and should not have been submitted for credit in another course unless you have prior written permission to re-use it in this course from this instructor.
  • All assignments must use “proper attribution,” meaning that you have identified the original source and extent or words or ideas that you reproduce or use in your assignment. This includes drafts and homework assignments!
  • In general, you should not turn in work that was done by an AI tool, such as an LLM (like ChatGPT). If you have any questions, please ask an instructor.
  • If you are unclear about expectations, ask your instructor or GSI.
  • Do not collaborate or work with other students on assignments or projects unless you have been given permission or instruction to do so.