IE 533 A - Big Graphs and Social Networks

Fall 2019

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