For this project, you will 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:
1. 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.
2. 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…)
3. More efficient graph algorithms. Routing, MSTs, Max flows, Community Detections, etc
4. 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
• Unmanned Aerial Vehicle delivery network
• Other areas of your choice (with confirmation).
Proposal Rubric:
Length 1000 words – 5 points
Format IEEE/ACM – 5 points
Flow Clear and logical sequence of steps – 5 points
Creativity/Innovation Repeated projects will not be accepted – 10 points
Implementation Well definition of implementation process – 5 points
Evaluation Well definition of evaluation process – 5 points
Risks Possible problems – 3 points
References – 2 points
Total = 40 points