School of Computer Science
Technical Workshop Series: Graph Theory
Presenter: Mahshad Hashemi
Date: Monday, November 6th, 2023
Time: 2:00 pm – 3:00 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.