Introduction to Network Models

View Course Materials

Buying via our links supports this free directory · Affiliate disclosure.
Course facts
  • Payment: Free, no certificate
  • Credits: Non Credit
  • Learning style: Self-paced, start anytime
  • Resources: Lecture Notes; Problem Sets; Projects
MIT OpenCourseWare details
  • As taught in: Fall 2018
  • Department: Civil and Environmental Engineering
Created byMIT
Available onMIT OpenCourseWareMIT OpenCourseWare

Course Details
Learning Style

Start Anytime

Level

All Levels

Study Mode

100% Online

Outcomes
Academic Credits

Non Credit

Price & Terms
Pricing Model

Free Content (No Certificate)

Technical
Content Medium

Text Based

Specification
Access

Free Access

Academic Level

Undergraduate

SKU: introduction-network-models Category: Brand:

Network science: graph theory, centrality, spectral clustering, random graph models, Markov chains, epidemics, herding and game theory on networks.

At a glance
LevelAll Levels
AccessFree access
FormatText Based
As taught inFall 2018
DepartmentCivil and Environmental Engineering
Add your review
Add to wishlistAdded to wishlistRemoved from wishlist 0
Add to compare

Networks shape how friendships form, how information and epidemics spread, and how traffic flows. This course introduces complex networks, their structure and function, with examples from engineering, applied mathematics and the social sciences, in lecture notes, problem sets and a Python project. It covers graph theory, strong and weak ties, centrality and web search, spectral clustering, random and growing network models, Markov chains, information spread, herding and the wisdom of crowds, epidemics, and game theory on networks.

What You Will Achieve

  • Measure the structure of a network with degree, centrality and spectral methods
  • Model networks with random graphs, the configuration model and preferential attachment
  • Analyze spreading processes such as information diffusion, herding and epidemics on networks
  • Apply game theory to network problems such as traffic equilibrium and Braess’s paradox


Program Overview

Network Structure

Describing networks and finding what matters in them.

  • Graph theory, connectivity, giant components and small worlds
  • Strong and weak ties, triadic closure and homophily
  • Centrality, PageRank and web search
  • Spectral clustering and community detection

Network Models

Random processes that generate networks.

  • Random graph models and the friendship paradox
  • The configuration model and small-world graphs
  • Growing networks, preferential attachment and power laws

Dynamics on Networks

Spreading, learning and strategic behavior over networks.

  • Linear dynamical systems, Markov chains and random walks
  • Information spread, herding and the wisdom of crowds
  • Epidemics and diffusion models
  • Game theory and traffic equilibrium on networks

Course Completion


Job Outlook

Network science is used in data science, transportation and infrastructure planning, epidemiology, social media analysis and research in engineering and the social sciences.


Before you start: Before registering for 1.022, students should complete the following courses or obtain permission from the instructor: 1.00 Engineering Computation and Data Science or 1.000 Computer Programming for Engineering Applications; 1.010 Uncertainty in Engineering; 18.03 Differential Equations

Our take

Good for: Learners in engineering, data science or the social sciences who want the mathematics of networks with hands-on Python work.

Keep in mind: The problem sets come without published solutions; the textbook, Networks, Crowds, and Markets by Easley and Kleinberg, is free online.

Bottom line: A well-rounded introduction to network science that links graph theory to spreading, learning and strategic behavior.

Frequently Asked Questions

What is the course project?

Build a network from a real dataset in Python, analyze its structure, pose a research question and answer it with a mathematical model; the default topic is controlling epidemics on networks.

Which datasets appear in the problem sets?

They include Zachary's Karate Club network and a primary school contact dataset, with a Python notebook for the random graph models assignment.

Is the textbook available for free?

Yes. Networks, Crowds, and Markets: Reasoning about a Highly Connected World by David Easley and Jon Kleinberg has a free online version on Kleinberg's homepage.

User Reviews

0.0 out of 5
★★★★★
0
★★★★★
0
★★★★★
0
★★★★★
0
★★★★★
0

No reviews yet. Be the first to review this course.

There are no reviews yet.

Write your review

Reviews can only be posted by registered learners. Log in, then you will return here to post.

×

    Report this page
    Introduction to Network Models
    Introduction to Network Models
    LiveTalent
    Logo
    Compare items
    • Total (0)
    Compare
    0