{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:49Z","timestamp":1750306609304,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":32,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FWF Austrian Science Fund","award":["P24866"],"award-info":[{"award-number":["P24866"]}]},{"name":"DFG","award":["PoSTs II","da|raSearchNet (SU 647\/13-2)"],"award-info":[{"award-number":["PoSTs II","da|raSearchNet (SU 647\/13-2)"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1145\/2700171.2791025","type":"proceedings-article","created":{"date-parts":[[2015,8,26]],"date-time":"2015-08-26T16:48:13Z","timestamp":1440607693000},"page":"59-68","source":"Crossref","is-referenced-by-count":8,"title":["The Role of Structural Information for Designing Navigational User Interfaces"],"prefix":"10.1145","author":[{"given":"Dimitar","family":"Dimitrov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp","family":"Singer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis","family":"Helic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Strohmaier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/2700171.2791025-1","doi-asserted-by":"crossref","unstructured":"L. Adamic and E. Adar. How to search a social network. Social Networks, 27, 2005.","DOI":"10.1016\/j.socnet.2005.01.007"},{"key":"key-10.1145\/2700171.2791025-2","doi-asserted-by":"crossref","unstructured":"L. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in power-law networks. Physical Review E, 64, 2001.","DOI":"10.1103\/PhysRevE.64.046135"},{"key":"key-10.1145\/2700171.2791025-3","doi-asserted-by":"crossref","unstructured":"J. Alstott, E. Bullmore, and D. Plenz. powerlaw: A python package for analysis of heavy-tailed distributions. PLoS ONE, 9, 2014.","DOI":"10.1371\/journal.pone.0085777"},{"key":"key-10.1145\/2700171.2791025-4","doi-asserted-by":"crossref","unstructured":"M. Boguna, D. Krioukov, and K. C. Claffy. Navigability of complex networks. Nat Phys, 5, 2009.","DOI":"10.1038\/nphys1130"},{"key":"key-10.1145\/2700171.2791025-5","unstructured":"R. S. Burt. Structural holes: The social structure of competition. Harvard University Press, 2009."},{"key":"key-10.1145\/2700171.2791025-6","doi-asserted-by":"crossref","unstructured":"A. Clauset, C. R. Shalizi, and M. E. Newman. Power-law distributions in empirical data. SIAM Review, 51, 2009.","DOI":"10.1137\/070710111"},{"key":"key-10.1145\/2700171.2791025-7","doi-asserted-by":"crossref","unstructured":"I. Dhillon, J. Fan, and Y. Guan. Efficient Clustering of Very Large Document Collections. Kluwer Academic Publishers, 2001.","DOI":"10.1007\/978-1-4615-1733-7_20"},{"key":"key-10.1145\/2700171.2791025-8","doi-asserted-by":"crossref","unstructured":"S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes. K-core organization of complex networks. Physical Review Letters, 96, 2006.","DOI":"10.1103\/PhysRevLett.96.040601"},{"key":"key-10.1145\/2700171.2791025-9","doi-asserted-by":"crossref","unstructured":"E. Estrada. Quantifying network heterogeneity. Physical Review E, 82, 2010.","DOI":"10.1103\/PhysRevE.82.066102"},{"key":"key-10.1145\/2700171.2791025-10","doi-asserted-by":"crossref","unstructured":"M. A. Hearst. Search User Interfaces. Cambridge University Press, 2009.","DOI":"10.1017\/CBO9781139644082"},{"key":"key-10.1145\/2700171.2791025-11","doi-asserted-by":"crossref","unstructured":"D. Helic, C. Körner, M. Granitzer, M. Strohmaier, and C. Trattner. Navigational efficiency of broad vs. narrow folksonomies. In Proceedings of the Conference on Hypertext and Social Media. ACM, 2012.","DOI":"10.1145\/2309996.2310008"},{"key":"key-10.1145\/2700171.2791025-12","doi-asserted-by":"crossref","unstructured":"D. Helic and M. Strohmaier. Building directories for social tagging systems. In Proceedings of the International Conference on Information and Knowledge Management. ACM, 2011.","DOI":"10.1145\/2063576.2063655"},{"key":"key-10.1145\/2700171.2791025-13","doi-asserted-by":"crossref","unstructured":"D. Helic, M. Strohmaier, M. Granitzer, and R. Scherer. Models of human navigation in information networks based on decentralized search. In Proceedings of the Conference on Hypertext and Social Media. ACM, 2013.","DOI":"10.1145\/2481492.2481502"},{"key":"key-10.1145\/2700171.2791025-14","doi-asserted-by":"crossref","unstructured":"D. Helic, C. Trattner, M. Strohmaier, and K. Andrews. On the navigability of social tagging systems. In Proceedings of the International Conference on Social Computing. IEEE, 2010.","DOI":"10.1109\/SocialCom.2010.31"},{"key":"key-10.1145\/2700171.2791025-15","unstructured":"P. Heymann and H. Garcia-Molina. Collaborative creation of communal hierarchical taxonomies in social tagging systems. Technical report, 2006."},{"key":"key-10.1145\/2700171.2791025-16","unstructured":"W. Ke and J. Mostafa. Strong ties vs. weak ties: Studying the clustering paradox for decentralized search, 2009."},{"key":"key-10.1145\/2700171.2791025-17","doi-asserted-by":"crossref","unstructured":"W. Ke and J. Mostafa. Scalability of findability: Effective and efficient ir operations in large information networks. In Proceedings of the International Conference on Research and Development in Information Retrieval. ACM, 2010.","DOI":"10.1145\/1835449.1835465"},{"key":"key-10.1145\/2700171.2791025-18","doi-asserted-by":"crossref","unstructured":"J. Kleinberg. Navigation in a small world. Nature, 406, 2000.","DOI":"10.1038\/35022643"},{"key":"key-10.1145\/2700171.2791025-19","doi-asserted-by":"crossref","unstructured":"J. Kleinberg. The small-world phenomenon: An algorithmic perspective. In Proceedings of the Symposium on Theory of Computing. ACM, 2000.","DOI":"10.1145\/335305.335325"},{"key":"key-10.1145\/2700171.2791025-20","doi-asserted-by":"crossref","unstructured":"J. Kleinberg. Small-world phenomena and the dynamics of information. Advances in neural information processing systems, 1, 2002.","DOI":"10.7551\/mitpress\/1120.003.0060"},{"key":"key-10.1145\/2700171.2791025-21","unstructured":"J. Kleinberg. Complex networks and decentralized search algorithms. In Proceedings of the International Congress of Mathematicians: invited lectures, 2006."},{"key":"key-10.1145\/2700171.2791025-22","doi-asserted-by":"crossref","unstructured":"S. Milgram. The small world problem. Psychology Today, 61, 1967.","DOI":"10.1037\/e400002009-005"},{"key":"key-10.1145\/2700171.2791025-23","doi-asserted-by":"crossref","unstructured":"M. Newman. Networks: An Introduction. Oxford University Press, 2010.","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"key-10.1145\/2700171.2791025-24","doi-asserted-by":"crossref","unstructured":"P. Pirolli. Computational models of information scent-following in a very large browsable text collection. In Proceedings of the Conference on Human Factors in Computing Systems. ACM, 1997.","DOI":"10.1145\/258549.258558"},{"key":"key-10.1145\/2700171.2791025-25","doi-asserted-by":"crossref","unstructured":"P. Pirolli and S. Card. Information foraging. Psychological Review, 106, 1999.","DOI":"10.1037\/0033-295X.106.4.643"},{"key":"key-10.1145\/2700171.2791025-26","doi-asserted-by":"crossref","unstructured":"A. Plangprasopchok, K. Lerman, and L. Getoor. Growing a tree in the forest: Constructing folksonomies by integrating structured metadata. In Proceedings of the International Conference on Knowledge Discovery and Data Mining. ACM, 2010.","DOI":"10.1145\/1835804.1835924"},{"key":"key-10.1145\/2700171.2791025-27","doi-asserted-by":"crossref","unstructured":"C. Seifert, B. Kump, W. Kienreich, G. Granitzer, and M. Granitzer. On the beauty and usability of tag clouds. In Proceedings of International Conference on Information Visualisation. IEEE, 2008.","DOI":"10.1109\/IV.2008.89"},{"key":"key-10.1145\/2700171.2791025-28","doi-asserted-by":"crossref","unstructured":"S. N. Soffer and A. Vazquez. Network clustering coefficient without degree-correlation biases. Physical Review E, 71, 2005.","DOI":"10.1103\/PhysRevE.71.057101"},{"key":"key-10.1145\/2700171.2791025-29","doi-asserted-by":"crossref","unstructured":"C. Trattner, P. Singer, D. Helic, and M. Strohmaier. Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks. In Proceedings of the International Conference on Knowledge Management and Knowledge Technologies. ACM, 2012.","DOI":"10.1145\/2362456.2362474"},{"key":"key-10.1145\/2700171.2791025-30","doi-asserted-by":"crossref","unstructured":"D. Watts, P. Dodds, and M. Newman. Identity and search in social networks. Science, 296, 2002.","DOI":"10.1126\/science.1070120"},{"key":"key-10.1145\/2700171.2791025-31","doi-asserted-by":"crossref","unstructured":"D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393, 1998.","DOI":"10.1038\/30918"},{"key":"key-10.1145\/2700171.2791025-32","unstructured":"S. Zhong. Efficient online spherical k-means clustering. In Proceedings of the International Joint Conference on Neural Networks. IEEE, 2005."}],"event":{"number":"26","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGCHI, ACM Special Interest Group on Computer-Human Interaction"],"acronym":"HT '15","name":"the 26th ACM Conference","start":{"date-parts":[[2015,9,1]]},"location":"Guzelyurt, Northern Cyprus","end":{"date-parts":[[2015,9,4]]}},"container-title":["Proceedings of the 26th ACM Conference on Hypertext & Social Media - HT '15"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700171.2791025","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2791025&ftid=1615515&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:17:00Z","timestamp":1750227420000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2700171.2791025"}},"subtitle":[],"proceedings-subject":"Hypertext & Social Media","short-title":[],"issued":{"date-parts":[[2015]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1145\/2700171.2791025","relation":{},"subject":[],"published":{"date-parts":[[2015]]}}}