University of Illinois at Urbana-Champaign
The Grainger College of Engineering

IE 533 A - Big Graphs and Social Networks

Fall 2020

TitleSectionCRNTypeHoursTimesDaysLocationInstructor
Big Graphs and Social NetworksA70690ONL4 -    Rakesh Nagi

Course Description

This course will cover the fundamentals of graph theory and network optimization. It will focus on algorithmic challenges associated with big graphs and intertwine the Hadoop Framework for solving example problems like shortest paths, link analysis, graph association and inexact graph matching. Applications in social network analysis will include study of network types, random graph models, exact and approximate computation of centrality measure, finding high value individuals, community detection, diffusion processes and cascading models, and influence maximization.

Credit Hours

4 hours

Prerequisites

Undergraduate degree and MATH 213, IE 300, IE 411. ISE graduate students and students enrolled in the Master of Science in Advanced Analytics (MCAA) are eligible to take the course.

Subject Area

  • Industrial and Enterprise Systems Engineering