I thought I would share my thesis project with all of you.
In short the thesis is about sequence mining and visualization of sequence graphs to generate flow maps. You can consider flow maps an advanced version of heat maps, where the focus is on analyzing movement (instead of generating a static snapshot).
The following conclusion can be derived from the video and series of images below:
Players use bottle charges in relation to getting the rune and most activity with the Bottle is centered around the rune spawns.
From the last image it is shown that roughly half of the players use the bottom rune to gank bot, and the other half go back mid and continue farming (when playing as Soul Stealer).
You can see a video of the results at http://synsk.blogspot.com/2011/04/vi...ulstealer.html. Here the sequence Activate Bottle -> Activate Bottle -> Activate Bottle is found and visualized. The images are screen shots from the video:
The images display the following:
Frequent sequence mining in progress.
Frequent sequence mining is complete, and all frequent sequences are displayed.
Intermediate step: The sequence Activate bottle -> Activate bottle -> Activate bottle is selected.
The unmodified graph for the sequences Activate bottle -> Activate bottle -> Activate bottle is shown (That is, a subset of the original graphs)
All start points from each sequence is selected and then being clustered. This is to be able select a cluster/area of interest.
The cluster of start points at the lowest "rune" area has been selected, now showing all sequences emerging from this cluster.
The edges of the graph has been bundled together (based on proximity and direction).
I got inspired by the thread created by [S2]IAmRoot:
http://forums.heroesofnewerth.com/showthread.php?p=12827348
Thank you!