Movie Visualization Graph

Overview

The Movie Vizualization Graph project allows users to explore relationships between movies (from 2020 or earlier) based on shared actors. It implements two algorithms: Breadth-First Search (BFS) and Dijkstra's algorithm, to find paths between movies and analyze their connections.

Features

• Find connections between movies: Use BFS to find a path from one movie to another based on shared actors.
• Shortest path calculation: Use Dijkstra's algorithm to find the shortest path between two movies, considering edge weights.
• Visualization: Visualize the graph and the paths between movies.

Requirements

• Python 3.x
• Required libraries:
  • pandas
  • networkx
  • plotly
  • heapq
  • ast
  • json

1. Clone the repository:

   git clone https://github.com/c-schutz/DSAProject3.git
   cd movie-graph

2. Install Required Libraries:

   pip install pandas networkx plotly

3. Prepare the Data Files:
   Make sure that both movies_metadata.csv and credits.csv are in the repo

Version Control

If you encounter issues, your package versions may be incorrect. 
Make sure that they match what we used below (in white).

Usage

1. Run the script:
   Execute app.py to start the application

   python app.py

2. Open the website:
   After a few minutes(if running for the first time) a website link will appear.
   Looks something like this http://127.0.0.1:5000. Click it.
3. Use the website:
   Once the website loads your website should look something like this:
4. Different features:
   -Graph Visaulization:
   To use the Graph Visualization type in a movie next to Enter Movie Title
   You can then choose the number of connections that the graph will show (starting is 15), but can go as high as you like.
   Then click Visualize and watch the magic happen
   -Breadth-First Search:
   To use Breadth-First Search go to Choose a Feature in the top left and select Breadth-First Serach
   Enter the start movie title and target movie title and then click Find Kevin Bacon Number and watch the magic happen
   -Dijkstra Search:
   To use Dijkstra Search go to Choose a Feature in the top left and select Dijkstra Search
   Enter the start movie title and target movie title and then click Find Kevin Bacon Number and as always watch the magic happen
   -Add Second Movie:
   If you would like to see two movies and all the connections at a certain distance click the Add Second Movie button
   Then Enter both Movie Title and Second Movie Title. To change the distance that the BFS will look to connect Movies increase or decrease Max Distance
   Finally click Visualize Two Movies and watch the magic happen. If the Movies do not share a movie connection this will not work however
   -Add more data:
   If you would like to see some different movie data such as Date Released or Revenue click on the big button in the top middle titled Choose one or more options
   Choose as few or as many of the different options as you would like. Then choose the method you would like to look at the movies from and as always watch the magic happen