TECHNICAL WORKSHOP SERIES: Graph Theory by Mahshad Hashemi

Tuesday, November 7, 2023 - 14:30

School of Computer Science

Technical Workshop SeriesGraph Theory

Presenter:  Mahshad Hashemi

Date:  Tuesday, November 7th, 2023

Time: 2:30 pm – 3:30 pm

Location: 4th Floor (Workshop space) at 300 Ouellette Avenue (School of Computer Science Advanced Computing Hub)

 

LATECOMERS WILL NOT BE ADMITTED once the presentation has begun.

 

Abstract: 

Graph theory is the study of graphs, which are mathematical structures used to model pairwise relationships between objects. Any scenario in which one wishes to investigate the structure of a network of connected objects is potentially a problem for graph theory. Examples of graph theory can be found not only in mathematics, but also in physics and computer science. Graphs can be used to model a wide range of relationships and processes in physical, biological, social, and information systems. By the end of this workshop, students will have a general understanding of the basic concepts of graph theory, some of its famous problems and their solutions.

 

Workshop Outline:

Introduction

  • What is graph theory?

What are real-life applications of graph theory?

·Airline Scheduling (Flow problems)

·Directions in a map (Shortest path)

·Solving Sudoku’s puzzles (Graph coloring)

·Search Engine Algorithms (PageRank algorithm)

·Social Media Marketing (Community detection)

Conclusion

 

Prerequisites:

 Basic knowledge of Python and mathematics

 

Biography: 

Mahshad is a Ph.D. candidate and research assistant in the School of Computer Science. Her primary research focus is on using Graph Theory to solve biological problems.