loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Frank W. Takes and Walter A. Kosters

Affiliation: Leiden University, Netherlands

ISBN: 978-989-8565-29-7

Keyword(s): Information Networks, Path Traversal, Wikipedia.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Business Analytics ; Data Analytics ; Data Engineering ; Interactive and Online Data Mining ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Soft Computing ; Structured Data Analysis and Statistical Methods ; Symbolic Systems ; Web Mining

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.237.51.159

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.