Graph Mining

Author: Jiayi Chen

Time: April 2021

Implemented Algorithms:

  • Network:
    • Scrabing Data, Network Construbtion and Network Measurement (e.g., Pagerank, clustering coefficient, …)
  • Recommendation:
    • User-based Collaborative Filtering
    • Item-based Collaborative Filtering
  • Community Detection:
    • Spectral clustering algorithm
    • Modularity maximization algorithm

Requirements

  • python 3
  • networkx
  • pandas

Getting Started

Scrabing Data & Network Construbtion & Measurement

run "/graph_scraping_construction_measurement/main.py"

Collaborative Filtering

run "/collaborative_filtering/main.py"
  • User-based collaborative filtering: “/collaborative_filtering/user_based_CF.py”
  • Item-based collaborative filtering: “/collaborative_filtering/item_based_CF.py”

Community Detection

Community number is set to k=2.

run "/community_detection/main.py"
  • Spectral clustering: /community_detection/spectral_clustering.py
  • modularity maximization: /community_detection/modularity_maximization.py
  • Result example:
    image
    image

GitHub

https://github.com/jia-yi-chen/Graph-Mining