Skip to content

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

License

Notifications You must be signed in to change notification settings

yiming-fang/Hascade

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

License

Stars

Watchers

Forks

Releases

No releases published

Packages