work in a group to submit your project proposal,
and then start your project as outlined below.
Projects could be in one of the following categories:
- Problem transformation to graph theory. Example: four-cube puzzle is not a graph
problem initially but a creative transformation makes a graph theory problem from 4 cube
stack.
- Graph Generation: a combination of multiple graphs and creating a new graph. For
example, shortest path routing with multiple weights (distance, crime rate, sight view,
hotel rating, etc…)
- More efficient graph algorithms. Routing, MSTs, Max flows, Community Detections, etc
- Graph neural networks, (Sample contents from Stanford, Upenn).
Project Topic
Each group can propose a project topic related to the application of graph theory
in any of the following areas:
• Telecommunication
• Social networks (graphs captured from Twitter, Facebook, etc.)
• Cybersecurity
• Biological networks (biochemical, neural, ecological, etc.).
• Transportation (flights, ground, ships, etc.).
• Trade and commerce
• Education (access, improvement).
• Astronomy and astrophysics
• Networks of information (internet, citation, etc.)
• Epidemics (spread of covid-19 as an example)
• Graph neural networks
