Online Course Catalog

IE 533 AO - Big Graphs and Social Networks

Spring 2023

Big Graphs and Social NetworksAO73535ONL4 -    Rakesh Nagi
Samiran Kawtikwar

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


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