Trochilida / Adaptive-IMMA

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

IMMA-kDD2020

Dear all,

Dataset: ca-netsicence.txt, soc-wiki-Vote.txt, ca-HepPh.mtx, soc-Epinions1.txt

IM.py: test standard greedy algorithm for influence maximization algorithm

acceptaance.py: generate and store \beta, the \beta for dataset soc-Epinions1.txt is stored in Epin-accept

IMMA.py: IMMA algorithm under the adaptive and non-adaptive setting implemented by monte carlo simulation

IMMASampling.py IMMA algorithm under the adaptive and non-adaptive settiing implemented by sampling

IMMASamplingParallel.py: AdaptGreedy(Sampling), implemented by multithread

heuristic.py: Other adaptive heuristic algorithm

About


Languages

Language:Python 100.0%