Скачать или смотреть Modeling Pakistan's Economy with Graph Theory | Price Similarity Network Analysis 2023-2025

This video presents our Discrete Structures project, "Temporal and Category-Based Price Similarity Network Analysis." We transform raw price data into dynamic networks to uncover the hidden economic connections between 17 major Pakistani cities.

What This Project Is About:
We analyzed CPI-style data from the Pakistan Bureau of Statistics, grouping products into 7 key categories (Food Staples, Meat, Utilities, etc.). For each category and year (2023-2025), we measured city price similarity using Cosine Similarity and modeled these relationships as networks using NetworkX in Python. This allowed us to track how these economic connections evolved over time.

What You'll See in the Video:

Mathematical Modeling: How we built CPI vectors and used cosine similarity.

Code Walkthrough: A look at the Python implementation for building temporal networks.

Advanced Analysis: Application of partial orders and Hasse diagrams to track network evolution.

Centrality & Weighting: How we measured city influence using Degree, Closeness, Betweenness, and Eigenvector centrality under different weighting schemes.

Visualizations: Network graphs, similarity heatmaps, and ranking comparisons.

Key Findings:

Identification of strong regional price clusters (e.g., Punjab cities).

How economic importance of a category affects a city's influence.

The impact of different similarity thresholds on network structure.

Temporal shifts in connectivity between 2023 and 2025.

Technical Stack:

Programming Language: Python

Libraries: Pandas, NumPy, NetworkX, Scikit-learn, Matplotlib

Concepts: Graph Theory, Cosine Similarity, Centrality Metrics, Partial Orders, Hasse Diagrams

Project Resources:
The complete Jupyter Notebook analysis and dataset are available on our GitHub repository: (Insert your GitHub link here)

👥 Project By:

Ahmed Ubaid (24i-0509)

Tayyab Waheed (24i-0693)

Murtaza Mustafa (24i-0876)

This project was completed for the Discrete Structures course, Fall 2025.