loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Frank W. Takes and Walter A. Kosters

Affiliation: Leiden University, Netherlands

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.

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 3.236.86.184

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 (IC3K 2012) - KDIR; ISBN 978-989-8565-29-7; ISSN 2184-3228, SciTePress, 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 (IC3K 2012) - KDIR},
year={2012},
pages={138-144},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004104201380144},
isbn={978-989-8565-29-7},
issn={2184-3228},
}

TY - CONF

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