Source Code

Name Purpose Folder/File
HyperCubeMap Implementation of Alg. 2. It embeds the SNS network to the hyperbolic space. Each user has a coordiante. embedding/hb_emb_hetero.cpp
HembExp CPLEX Program to solve the region allocation problem using exponential node density optimization/heterfan.cpp
HembUni CPLEX Program to solve the region allocation problem using uniform node density optimization/heter_uni.cpp
HembIP CPLEX Program to solve the SNS ad allocation problem using its IP optimization/heterIP.cpp

All Source Code: HyperCubeMap repository

Data Sets

Name Tool/Code Data Download
SNS Network Generation SNAP power law graph generator (GenRndPowerLaw) via graphgen tool 10K~100M Networks
(Zip)
Advertisers ad_generator.m 10~100K Ads
(Zip)
Embedded SNS Networks via HyperCubeMap HyperCubeMap Part1, Part2
(Partitioned Zips)
Parameter Tuning: Degree Spectrum Width, d HyperCubeMap 5M Network with Different Width {1, 5, 10, 50, 100, 500, 1000}
(Partitioned Zips)

Experiment Results