Local structure of navigation for the Wikigame topic dataset.

Philipp Singer, Denis Helić, Behnam Taraghi, Markus StrohmaierFigshare 2015 · DOI · OpenAlex

Abstract

<p>The graphs above illustrate selected state transitions from the Wikigame topic dataset for different values. The nodes represent categories and the links illustrate transitions between categories. The link weight corresponds to the transition probability from the source to the target node determined by MLE. The node size corresponds to the sum of the incoming transition probabilities from all other nodes to that source node. In the left figure the top four categories with the highest incoming transition probabilities are illustrated for an order of . For those nodes we draw the four highest outgoing transition probabilities to other nodes. In the middle figure we visualize the Markov chain of order by setting the top topic (<i>Culture</i>) as the first click; this diagram shows transition probabilities from top four categories given that users first visited the <i>Culture</i> topic. For example, the links from the red node (<i>Society</i>) in the bottom-right part of the diagram represent the transition probabilities from the sequence (<i>Culture</i>, <i>Society</i>). Similarly, we visualize order in the right figure by selecting a node with the highest incoming probability (<i>Culture</i>, <i>Culture</i>) of order . We then show transition probabilities from other nodes given that users already visited (<i>Culture</i>, <i>Culture</i>). For example, the links from the brown node (<i>Politics</i>) at the top represent the transition probabilities from the sequence (<i>Culture</i>, <i>Culture</i>, <i>Politics</i>).</p>
BibTeX
@inproceedings{singer2015local,
  author = {Philipp Singer and Denis Helić and Behnam Taraghi and Markus Strohmaier},
  title = {{Local structure of navigation for the Wikigame topic dataset.}},
  booktitle = {Figshare},
  year = {2015},
  doi = {10.1371/journal.pone.0102070.g009},
}

Loading related content...

Figure