Optimal-Impression-Calculator
A Bi-Stage Optimal Impression Campaign Calculator with G.U.I. for a social media network. Based on the research: "On the Problem of Multi-Staged Impression Allocation in Online Social Networks", by Inzamam Rahaman & Patrick Hosein. Click here to read the research paper.
Dependencies
This was created and tested using Python3.7 and using the built-in tkinter library for the G.U.I.
NetworkX is needed. Find more about NetworkX for python here. To install with pip:
pip install networkx
Matplotlib is also needed to visualize networks. Find out about installation instructions here.
Numpy & Itertools were also used to do some fancy calculations
Quick How-to Guide
This calculator only finds the objective value for bi-stage impression budgets, i.e. the number of stages can only be two.
-
Clone the directory to your local machine.
git clone https://github.com/DarrenR96/Optimal-Impression-Calculator.git -
Place your edge-list file in the 'data_sets' folder.
-
Run the main.py python script.
python3 main.py -
Enter all information and click the Generate Optimal Assignment button.