Skip to content

Commit 087f349

Browse files
authored
Update README.md
Change the picture descriptions
1 parent fc2fa92 commit 087f349

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

README.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -33,32 +33,32 @@ TIMLinUCB extends IMLinUCB to work on temporal networks by simply applying the a
3333
Due to the TIMLinUCB's structure (It calls IMLinUCB for every time step while IMLinUCB calls TIM a certain number of times), it can be very time-consuming to run. But we can parellelize it! While IMLinUCB requires for its previous iteration to finish before the next one can begin, TIMLinUCB doesn't which leads us to the following parallelization scheme:
3434

3535
<p align="center">
36-
<img src="pictures/tlu_par_oim.png" alt="Online Influence Maximization algorithm" width="500" /><br/>
36+
<img src="pictures/tlu_par_oim.png" alt="Running multiple OIM (IMLinUCB) instances in parallel" width="500" /><br/>
3737
<sup>Parallelizing TIMLinUCB - Split by time step</sup>
3838
</p>
3939

4040
At the same, we might want to run multiple TIMLinUCB sessions in parallel if we are looking for the best parameters of the algorihm:
4141

4242
<p align="center">
43-
<img src="pictures/tlu_par_toim.png" alt="Online Influence Maximization algorithm" height="350" /><br/>
44-
<sup>IMLinUCB's structure (simplified)</sup>
43+
<img src="pictures/tlu_par_toim.png" alt="Running multiple TIMLinUCB instances in parallel" height="350" /><br/>
44+
<sup>Parallelizing TIMLinUCB - multiple TIMLinUCB instances</sup>
4545
</p>
4646

4747
## Comparison with RSB
4848

4949
RSB by Bao, Yixin, et al. (referenced below) is also an algorithm designed to perform Online IM in Temporal Networks. While TIMLinUCB is based on an OIM algorithm, RSB was designed specifically for Temporal Networks, which makes it a good "sparring partner".
5050

5151
<p align="center">
52-
<img src="pictures/rsb_eff_100.png" alt="Online Influence Maximization algorithm" width="650" /><br/>
52+
<img src="pictures/rsb_eff_100.png" alt="RSB vs TIMLinUCB (efficacy) - TIMLinUCB is better" width="650" /><br/>
5353
<sup>TIMLinUCB vs RSB: Efficacy (influence gathered), 100 seed nodes, FB dataset</sup>
5454
</p>
5555

5656
You can see the comparison between TIMLinUCB and RSB in the pictures above and below. We used the Facebook dataset "fb-wosn-friends" and a seed set of 100 nodes.
5757
As you can see, TIMLinUCB is better at actually finding the best seed node set but takes more time than RSB to execute, even if we are running the parallel version of TIMLinUCB. You can find more comparison charts in the [thesis introducing TIMLinUCB](https://github.com/olety/TIMLinUCB/blob/master/thesis/TIMLinUCB.pdf).
5858

5959
<p align="center">
60-
<img src="pictures/rsb_perf.png" alt="Online Influence Maximization algorithm" height="350" /><br/>
61-
<sup>IMLinUCB's structure (simplified)</sup>
60+
<img src="pictures/rsb_perf.png" alt="RSB vs TIMLinUCB (execution time) - RSB is faster" height="350" /><br/>
61+
<sup>TIMLinUCB vs RSB: Execution time (seconds) against the number of seed nodes</sup>
6262
</p>
6363

6464

0 commit comments

Comments
 (0)