Browse wiki

Jump to: navigation, search
Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks
Abstract Decentralized search in networks is an actDecentralized search in networks is an activity that is often performed in online tasks. It refers to situations where a user has no global knowledge of a network's topology, but only local knowledge. On Wikipedia for instance, humans typically have local knowledge of the links emanating from a given Wikipedia article, but no global knowledge of the entire Wikipedia graph. This makes the task of navigation to a target Wikipedia article from a given starting article an interesting problem for both humans and algorithms. As we know from previous studies, people can have very efficient decentralized search procedures that find shortest paths in many cases, using intuitions about a given network. These intuitions can be modeled as hierarchical background knowledge that people access to approximate a networks' topology. In this paper, we explore the differences and similarities between decentralized search that utilizes hierarchical background knowledge and actual human navigation in information networks. For that purpose we perform a large scale study on the Wikipedia information network with over 500,000 users and 1,500,000 click trails. As our results reveal, a decentralized search procedure based on hierarchies created directly from the link structure of the information network simulates human navigational behavior better than simulations based on hierarchies that are created from external knowledge. that are created from external knowledge.
Abstractsub Decentralized search in networks is an actDecentralized search in networks is an activity that is often performed in online tasks. It refers to situations where a user has no global knowledge of a network's topology, but only local knowledge. On Wikipedia for instance, humans typically have local knowledge of the links emanating from a given Wikipedia article, but no global knowledge of the entire Wikipedia graph. This makes the task of navigation to a target Wikipedia article from a given starting article an interesting problem for both humans and algorithms. As we know from previous studies, people can have very efficient decentralized search procedures that find shortest paths in many cases, using intuitions about a given network. These intuitions can be modeled as hierarchical background knowledge that people access to approximate a networks' topology. In this paper, we explore the differences and similarities between decentralized search that utilizes hierarchical background knowledge and actual human navigation in information networks. For that purpose we perform a large scale study on the Wikipedia information network with over 500,000 users and 1,500,000 click trails. As our results reveal, a decentralized search procedure based on hierarchies created directly from the link structure of the information network simulates human navigational behavior better than simulations based on hierarchies that are created from external knowledge. that are created from external knowledge.
Bibtextype inproceedings  +
Doi 10.1145/2362456.2362474  +
Has author Christoph Trattner + , Singer P. + , Denis Helic + , Strohmaier M. +
Has extra keyword Background knowledge + , Decentralized searches + , External knowledge + , Global knowledge + , Human navigation + , Information networks + , Link structure + , Shortest path + , Simulations + , Wikipedia + , Evolutionary algorithms + , Information services + , Knowledge management + , Navigation + , Topology + , Websites + , Behavioral research +
Has keyword Decentralized Search + , Navigation + , Simulations + , Wikipedia +
Isbn 9781450312424  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Published in ACM International Conference Proceeding Series +
Title Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks +
Type conference paper  +
Year 2012 +
Creation dateThis property is a special property in this wiki. 7 November 2014 16:03:46  +
Categories Publications without license parameter  + , Publications without remote mirror parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Conference papers  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 7 November 2014 16:03:46  +
DateThis property is a special property in this wiki. 2012  +
hide properties that link here 
Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks + Title
 

 

Enter the name of the page to start browsing from.