Airline Network Analysis - ADM Course Homework5

This repository contains the solution to the Airline Network Analysis homework5 for the ADM course.

Finding Best Routes: Calculated the most efficient flight paths between cities while adhering to specific constraints.

Analyzing Flight Data: Explored and visualized flight networks to extract meaningful insights.

Partitioning the Airline Network: Implemented methods to split the network into disconnected subgraphs.

Extracting Communities: Identified and visualized communities within the flight network to enhance operational strategies.

Alternative Algorithms: Compared different community detection algorithms, including DFS-based and Girvan-Newman methods, analyzing their outcomes and efficiencies.

The repository also includes solutions to the Algorithmic Question.