Curricular Unit: It's a Connected World: The Beauty of Network Science

Contributed by: Complex Systems Science Laboratory, Whitaker Biomedical Engineering Institute, The Johns Hopkins University

Three images: Photo shows four teens sitting near each other on a curb at school, three using cell phones. Photo shows stick figures each standing inside chalk-drawn circles, further linked by chalk-drawn lines. On a dark background, myriad dots of different colors cluster mostly in one area with many fine blue lines linking to scattered outlying dots—it's a computer-generated graph of protein-protein interactions in human cells.
Complex networks are everywhere in our world. Engineers use mathematics to study and understand them.
copyright
Copyright © (kids) National Institute on Drug Abuse; (chalk diagram) Office of Adolescent Health, US Department of Health and Human Services; (human interactome) Keiono http://teens.drugabuse.gov/blog/category/what-do-you-think/page/3/ http://www.hhs.gov/ash/oah/resources-and-publications/learning/coll-tk/index.html#chapter-2/section-2-0/ http://commons.wikimedia.org/wiki/File:Human_interactome.jpg

Summary

Students learn about complex networks and how to use graphs to represent them. They also learn that graph theory is a useful part of mathematics for studying complex networks in diverse applications of science and engineering, including neural networks in the brain, biochemical reaction networks in cells, communication networks, such as the internet, and social networks. Students are also introduced to random processes on networks. An illustrative example shows how a random process can be used to represent the spread of an infectious disease, such as the flu, on a social network of students, and demonstrates how scientists and engineers use mathematics and computers to model and simulate random processes on complex networks for the purposes of learning more about our world and creating solutions to improve our health, happiness and safety.

Engineering Connection

Investigators from diverse disciplines of science and engineering use graphs and random processes on graphs to effectively describe complex networked systems, such as the human brain or the internet. Networks composed of biochemical reactions in cells that keep humans alive (or cause diseases when they malfunction, such as cancer) are also studied by biomolecular engineers using graphs. The same is true for networks of interacting individuals in a social environment, such as Facebook friends, who are studied by software engineers. It turns out that understanding the mathematics behind graph theory can lead biomedical engineers to develop better cancer treatments, and electrical and computer engineers to create faster and more reliable communication networks among electronic devices. Moreover, it can help bioengineers and neuroscientists discover the secrets of how human consciousness arises from the complex interactions of billions of neurons in the human brain, help social engineers figure out how ideas are formed from social interactions, and public health scientists understand how contagious diseases, such as the flu, spread by social contact.

More Curriculum Like This

Complex Networks and Graphs

Students learn about complex networks and how to represent them using graphs. They also learn that graph theory is a useful mathematical tool for studying complex networks in diverse applications of science and engineering, such as neural networks in the brain, biochemical reaction networks in cells...

High School Lesson
Processes on Complex Networks

Building on their understanding of graphs, students are introduced to random processes on networks. They walk through an illustrative example to see how a random process can be used to represent the spread of an infectious disease, such as the flu, on a social network of students.

Making the Connection

Students learn and apply concepts and methods of graph theory to analyze data for different relationships such as friendships and physical proximity. They are asked about relationships between people and how those relationships can be illustrated.

High School Lesson
Curb the Epidemic!

Using a website simulation tool, students build on their understanding of random processes on networks to interact with the graph of a social network of individuals and simulate the spread of a disease. They decide which two individuals on the network are the best to vaccinate in an attempt to minim...

High School Activity

Educational Standards

Each TeachEngineering lesson or activity is correlated to one or more K-12 science, technology, engineering or math (STEM) educational standards.

All 100,000+ K-12 STEM standards covered in TeachEngineering are collected, maintained and packaged by the Achievement Standards Network (ASN), a project of D2L (www.achievementstandards.org).

In the ASN, standards are hierarchically structured: first by source; e.g., by state; within source by type; e.g., science or mathematics; within type by subtype, then by grade, etc.

  • Represent data with plots on the real number line (dot plots, histograms, and box plots). (Grades 9 - 12) Details... View more aligned curriculum... Do you agree with this alignment?
  • Systems, which are the building blocks of technology, are embedded within larger technological, social, and environmental systems. (Grades 9 - 12) Details... View more aligned curriculum... Do you agree with this alignment?
  • Explain how scientific knowledge and reasoning provide an empirically-based perspective to inform society's decision making. (Grades 9 - 12) Details... View more aligned curriculum... Do you agree with this alignment?
  • use representations to model and interpret physical, social, and mathematical phenomena (Grades Pre-K - 12) Details... View more aligned curriculum... Do you agree with this alignment?
Suggest an alignment not listed above

Unit Overview

This unit is composed of two lessons, each with an associated activity, and requires four 45-minute class periods to conduct.

Lesson 1 introduces the topics of complex networks and graph theory by presenting information on set theory and graphs and by defining the degree of a node and the degree distribution of a graph. Students then interact with their classmates and document the interactions to create their own example of a social network. Then they apply what they learned about networks and graphs and make calculations to analyze the social network.

Lesson 2 introduces the topics of random processes on networks and modeling the spread of an infecting disease, using the SIR (susceptible, infectious, resistant) model of epidemiology. Students then use a free online simulation tool to interact with the graph of a social network and simulate the spread of a flu virus. They run multiple simulations, and then analyze the effectiveness of their vaccination strategies.

Unit Schedule

Contributors

Garrett Jenkinson and John Goutsias, The Johns Hopkins University, Baltimore, MD; Debbie Jenkinson and Susan Frennesson, The Pine School, Stuart, FL

Copyright

© 2013 by Regents of the University of Colorado; original © 2012 The Johns Hopkins University

Supporting Program

Complex Systems Science Laboratory, Whitaker Biomedical Engineering Institute, The Johns Hopkins University

Acknowledgements

The generous support of the National Science Foundation, Directorate for Computer and Information Science and Engineering (CISE), Division of Computing and Communication Foundations (CCF), is gratefully acknowledged.

Last modified: June 6, 2017

Comments