Hypergraph-based Influence Minimization : Influence Minimization Solver for Hypergraph

1, Quick Start

$ git clone [email protected]:masatoshihanai/HyInfluenceMin.git
$ mkdir build; cd build
$ cmake .. ; make

Outline of the Page

1. Graph data format
2. How to compile
3. How to run minimization solver
4. Related tools
5. Acknowledgement / Contact

---

1. Graph data format {#data}

HyMinSolver supports the check-in format provided in SNAP.

#[user] [check-in time]         [latitude]      [longitude]     [location id]
196514  2010-07-24T13:45:06Z    53.3648119      -2.2723465833   145064
196514  2010-07-24T13:44:58Z    53.360511233    -2.276369017    1275991
196514  2010-07-24T13:44:46Z    53.3653895945   -2.2754087046   376497
196514  2010-07-24T13:44:38Z    53.3663709833   -2.2700764333   98503
196514  2010-07-24T13:44:26Z    53.3674087524   -2.2783813477   1043431
196514  2010-07-24T13:44:08Z    53.3675663377   -2.278631763    881734
196514  2010-07-24T13:43:18Z    53.3679640626   -2.2792943689   207763
196514  2010-07-24T13:41:10Z    53.364905       -2.270824       1042822	

2. How to compile {#compile}

First, prepare the standard development tools for C/C++

Requirements: C/C++ compiler Make CMake Git

• C++ compiler: GCC, IntelC++, Clang/LLVM, or etc.
• Make, CMake, Git

Next, get the code from github

### get the code from git repository
$ git clone [email protected]:masatoshihanai/HyInfluenceMin.git

Configure and compile

### make new build directory
$ cd HyInfluenceMin
$ mkdir build
$ cd build

### configure and compile
$ cmake ..
$ make

We have successed to compile and run the program in these environments:

Tested Environments

• Compiler: GCC 7.4
• OS: Ubuntu 18.04

3. How to run HyMinSolver {#run}

$ ./HyMin [-h] [-v] [-a] [-m <safety measure>] [-s <random seed>] [-r <repeat interval>] [-u time unit] <checkin-file> <# of restriction activities> 

Run with -h for the detail information.

$ ./HyMin -h

 HyMin - Hypergraph-based Influence Minimization Solver
   Usage: $ ./HyMin [-h] [-v] [-a] [-m <safety measure>] [-s <random seed>] [-r <repeat interval>] [-u time unit] <checkin-file> <# of restriction activities> 
      -h: Help
      -v: Verbose. Output details
      -m: Safety Measure type. delete, shrink, or split (default: delete)
      -a: Analyze with MonteCarlo Simulation (default: off) !! Time-Consuming !!
      -s: Random seed (default: 1)
      -r: Repeat interval. weekly or daily (default: weekly) 
      -u: Time unit for activity (hour).  (default: 12). Check-ins within x hours are considered to be the same activity. 

    Example to use:
      $ ./HyMin -v -m delete ../data/brightkite.checkin 100