The Grainger Engineering Metro Map

Senior Thesis of Tamara Nelson-Fromm, Computer Science '20
Published On:

Introduction

Majors in the Grainger College of Engineering at The University of Illinois at Urbana-Champaign (UIUC) tend to require long chains of specific courses in order to earn a degree. While many of these required courses are common across multiple majors, the existing University Catalog and Curriculum Map listings focus only on individual courses of study. This work presents a unified layout of the required courses in all Engineering majors (including Chemical Engineering) at UIUC, laid out in the classical form of a metro map, where each course is a station and each major is a line. By drawing majors in a computationally generated metro map format, we seek to create a design that better portrays the prerequisite chains and courses shared between different majors.

The Metro Map

Each station denotes a single course. Its radius indicates how many majors travel through the course. Hover over any station to learn more about the course, and view the majors connected to it.

Each major is given a unique color, and represented as a train line.


Building the Subway Map...

The Downtown of Engineering

The left of the graph is dominated by a series of stations – ENG 100, MATH 221-241, PHYS 211 and 212 – that are required by all represented majors. As the algorithm used to computationally plot this metro map begins with a force-directed graph that is then iterated upon to prioritize metro-map-like shapes, these courses are displayed close together due to the large number of majors that travel between them. In many real world metro maps, the downtown area is more condensed, with many of the available lines converging into a cluster of the busiest stations. The layout of these most-traveled stations mimic that part of a metro map, if denser than normal: it is very unusual for a true metro system to contain any station that more than 8 lines travel through – much less 15!

The Majors

The following graphs represent the metro line of each major, generated separately from the rest of the map. The longest major shown here is Aerospace Engineering, with 33 stations, and the shortest major is Engineering Physics. The most co-dependent majors are Computer and Electrical Engineering, which share 17 of their stations, and are plotted together.

Aerospace Engineering

Agricultural and Biological Engineering

Bioengineering

Chemical and Biomolecular Engineering

Civil Engineering

Computer and Electrical Engineering

Computer Science

Engineering Mechanics

Engineering Physics

Industrial Engineering

Materials Science and Engineering

Mechanical Engineering

Nuclear, Plasma, and Radiological Engineering

Systems Engineering

More Details

For more information on how this was created, you can watch this video: