The Difficulty of Path Traversal in Information Networks

Frank W. Takes, Walter A. Kosters

2012

Abstract

This paper introduces a set of classification techniques for determining the difficulty — for a human — of path traversal in an information network. In order to ensure the generalizability of our approach, we do not use ontologies or concepts of expected semantic relatedness, but rather focus on local and global structural graph properties and measures to determine the difficulty of finding a certain path. Using a large corpus of over two million traversed paths on Wikipedia, we demonstrate how our techniques are able to accurately assess the human difficulty of finding a path between two articles within an information network.

Paper Citation

in Harvard Style

W. Takes F. and A. Kosters W. (2012). The Difficulty of Path Traversal in Information Networks . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012) ISBN 978-989-8565-29-7, pages 138-144. DOI: 10.5220/0004104201380144

in Bibtex Style

@conference{kdir12,
author={Frank W. Takes and Walter A. Kosters},
title={The Difficulty of Path Traversal in Information Networks},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)},
year={2012},
pages={138-144},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004104201380144},
isbn={978-989-8565-29-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2012)
TI - The Difficulty of Path Traversal in Information Networks
SN - 978-989-8565-29-7
AU - W. Takes F.
AU - A. Kosters W.
PY - 2012
SP - 138
EP - 144
DO - 10.5220/0004104201380144