Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks
|Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks|
|Author(s)||Trattner C., Singer P., Helic D., Strohmaier M.|
|Published in||ACM International Conference Proceeding Series|
|Keyword(s)||Decentralized Search, Navigation, Simulations, Wikipedia (Extra: 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)|
|Article||BASE, CiteSeerX, Google Scholar|
|Web||Ask, Bing, Google (PDF), Yahoo!|
|Download and mirrors|
|Local copy||Not available|
|Remote mirror(s)||Not available|
|Export and share|
|BibTeX, CSV, RDF, JSON|
|Browse properties · List of conference papers|
Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks is a 2012 conference paper written in English by Trattner C., Singer P., Helic D., Strohmaier M. and published in ACM International Conference Proceeding Series.
Decentralized 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.
- This section requires expansion. Please, help!
Probably, this publication is cited by others, but there are no articles available for them in WikiPapers.