Skip to content

Repository files navigation

Hascade

A massively parallel solver for the Influence Maximization problem, in the context of Independent Cascade models.

For more information, please read https://github.com/yiming-fang/Hascade/blob/main/Hascade-report.pdf

To run:

stack run -- [k] data/wiki_adj_list_[size].txt +RTS -lf -N[cores] -s

where k is the number of seed vertices, size is the total number of vertices in the graph (this has to correspond to an actual data file), and cores is the number of CPU cores to be ran in parallel.

To view ThreadScope:

threadscope hascade-exe.eventlog

To generate data files:

cd data && python3 preprocess.py [size]

About

A massively parallel solver for the Influence Maximization problem, in the context of Independent Cascade models.

Topics

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages