Wikipedia, the largest multilingual free content online encyclopaedia, is the result of collaboration by countless volunteers around the world. Because of the popularity of such applications, one of the most important issues is how to alleviate information overload on the world wide web and thereby facilitate effective information search activities. Basically, Wikipedia users browse content by following hyperlinks, or they use the search function to look for information. Traditional methods cannot represent all the relationships between hypertexts; thus, users can easily change their search goals unconsciously or get lost when they explore or retrieve information. To address the above problem, we propose a link strength measure that establishes a network by analysing the internal links between articles in Wikipedia. We then apply social network analysis indicators to label the relationships between articles and identify topics to help users find required information. Based on the proposed methods, we developed an application called WikiMap. To assess its effectiveness, we conducted a task-oriented evaluation study with 28 participants who were asked to execute simulated search tasks on two interfaces: the standard Wikipedia interface and the proposed WikiMap interface. The evaluation results show that participants were more successful in executing the assigned tasks on the WikiMap interface, especially unfamiliar decision-making tasks. The exploratory research results have implications for the design of search-aided applications to help users find information in Wikipedia.
T. Berners-Lee , L. Masinter and M. McCahill, Uniform resource locators (URL). RFC (1738) (1994).
2.
K. Byström , Municipal administrators at work-information needs and seeking (IN&S) in relation to task complexity: a case-study amongst municipal officials. In: Proceedings of International Conference on Information Seeking in Context, Tampere, Finland, 1997 (Taylor Graham , London, 1997) 125-146.
3.
G. Marchionini, (eds), Information Seeking in Electronic Environments (Cambridge University Press, Cambridge, 1997).
4.
K. Martzoukou , A review of web information seeking research: considerations of method and foci of interest. Information Research10(2) (2005). Available at: http://informationr.net/ir/10-2/paper215.html (accessed 30 November 2010).
5.
M. Montebello , Information overload-an IR problem? String Processing and Information Retrieval: A South American Symposium, ( Santa Cruz de la Sierra, Bolivia, September 9-11, 1998) 65-74.
6.
T.H. Ong , H. Chen, W.K. Sung and B. Zhu , Newsmap: a knowledge map for online news. Decision Support Systems39(4) (2005) 583-597.
7.
R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval ( ACM Press, New York, 1999).
8.
C.D. Manning, P. Raghavan and H. Schütze (eds) Introduction to Information Retrieval. (Cambridge University Press, Cambridge, 2008).
9.
B. Yuwono and D.L. Lee , WISE: a World Wide Web resource database system . IEEE Transaction Knowledge and Data Engineering8(4) (1996) 548-554.
10.
P. Calado , M. Cristo, M.A. Goncalves, E.S. de Moura , B. Ribeiro-Neto and N. Ziviani, Link-based similarity measures for the classification of Web documents. Journal of the American Society for Information Science and Technology57(2) (2006) 208-221.
11.
S. Brin and L. Page, The anatomy of a large-scale hypertextual web search engine. Computer Network30(1-7) (1998) 107-117.
12.
J. Carriere and R. Kazman, WebQuery: searching and visualizing the web through connectivity. In: Proceedings of Sixth International World Wide Web Conference , Santa Clara, California, USA, April 7-11, 1997 (ACM Press, New York, 1997) 701-711.
13.
J. Kleinberg , (1998), Authoritative sources in a hyperlinked environment. In: Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms (SODA’98), San Francisco, California, July 25-27, 1998 (ACM Press, New York, 1998) 668-677.
14.
L. Page, S. Brin, R. Motwani and T. Winograd, (1998). The pagerank citation ranking: bringing order to the web. Technical Report (Computer Science Department, Stanford Digital Library, CA, USA) 1999-10120.
15.
J. Kleinberg , Authoritative sources in a hyperlinked environment . Journal of the ACM46(5) (1999) 604-632.
16.
S. Wasserman and K. Faust (eds), Social Network Analysis: Methods and Applications (Cambridge University Press, Cambridge , 1994).
17.
P. Borlund , Experimental components for the evaluation of interactive information retrieval systems, Journal of Documentation56(1) ( 2000) 71-90.
18.
P. Borlund , The IIR evaluation model: a framework for evaluation of interactive information retrieval systems. Information Research8(3) (2003). Available at: http://informationr.net/ir/8-3/paper152.html (accessed 30 November 2010).
19.
P. Borlund and J.W. Schneider, Reconsideration of the simulated work task situation: A context instrument for evaluation of information retrieval interaction. In: Kelly, D. et al (eds). Proceeding of the Third Symposium on Information Interaction in Context 2010 (IIiX 2010) . New Brunswick, New Jersey, USA, August 18-21, 2010 (ACM Press, New York, 2010) 155-164.
20.
J. Vegas , F. Crestani and P.D.L. Fuente, Context representation for web search results. Journal of Information Science33(1) (2007) 77-94.
21.
G. Almpanidisa , C. Kotropoulos and I. Pitas, Combining text and link analysis for focused crawling: an application for vertical search engines , Information Systems32(6) (2007) 886-908.
22.
B. Liu (ed.), Web Data Mining: Exploring Hyperlinks, Contents and Usage Data ( Springer Verlag, New York, 2007).
23.
K. Dave, S. Lawrence and D.M. Pennock, Mining the peanut gallery: Opinion extraction and semantic classification of product reviews. In: Proceedings of the 12th International Conference on World Wide Web, (ACM, New York, 2003) 519-528.
24.
X. Ding and B. Liu, The utility of linguistic rules in opinion mining, In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Amsterdam, Netherlands, July 23-27, 2007 (AMC Press, New York, 2007) 811-812.
25.
M. Hu and B. Liu, Mining and summarizing customer review. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, USA, August 22-25, 2004 (ACM Press, New York, 2004) 168-177.
26.
L.-W. Ku , H.-W. Ho , and H.-H. Chen, Opinion mining and relationship discovery using CopeOpi opinion analysis system. Journal of the American Society for Information Science and Technology60(7) (2009) 1486-1503.
27.
J. Yi, T. Nasukawa, R. Bunescu and W. Niblack, Sentiment analyzer: extracting sentiments about a given topic using natural language processing. In: Proceedings of the 3rd IEEE International Conference on Data Mining, Melbourne , Florida, 19-22 November 2003 ( IEEE Press, New York, 2003) 427-434.
28.
K. Yang, Combining text- and link-based methods for Web IR. In: E. M. Voorhees and D. K. Harman (eds), Proceedings of the 10th Text Rerieval Conference (TREC-10), Washington, DC, 2002.
29.
J. P. Scott (ed.), Social Network Analysis: a Handbook (Sage Publications Ltd, London, 2000).
30.
P. Hage and F. Harary (eds), Structural Models in Anthropology ( Cambridge University Press, New York, 1983).
31.
C.H. Hubbell , An input-output approach to clique identification . Sociolmetry28 ( 1965) 377-399.
32.
A. Bavelas , A mathematical model of group structures. Human Organizations7(3) (1948) 16-30.
33.
L.C. Freeman , A set of measures of centrality based on betweenness . Sociometry40(1) (1977) 35-41.
34.
J.M. Anthonisse , The Rush in a Directed Graph (StichtingMathematisch Centrum, Amsterdam, 1971).
35.
L.C. Freeman , Centrality in social networks: conceptual clarification . Social Networks1(3) (1979) 215-239.
36.
J. Niemincn , On centrality in a graph. Scandinavian Journal of Psychology15(1) (1974) 322-336.
37.
H.K. Chiang , H.W. Chen and J.R. Yang, The development and application of an automatic link analysis algorithm for social networks, Journal of Information Management15(3) (2008) 157-180.
38.
A. Chin and M. Chignell, A social hypertext model for finding community in blogs. In: Proceedings of the Seventeenth Conference on Hypertext and Hypermedia , Odense, Denmark, 2006 ( ACM Press, New York, 2006) 11-22.
39.
B. Yang, Z. Liu and J.A. Meloche, Visualization of the Chinese academic web based on social network analysis , Journal of Information Science36(2) (2010) 131-143.
40.
D. Boyd and N. Ellison, Social network sites: definition, history, and scholarship, Journal of Computer-Mediated Communication13(1) (2007). Available at: http://jcmc.indiana.edu/vol13/issue1/boyd.ellison.html.
41.
M. Parameswaran and A.B. Whinston, Research issues in social computing . Journal of the Association of Information Systems8(6) (2007) 336-350.
42.
R.L. Cross , A. Parker and S.P. Borgatti, A birds-eye view: using social network analysis to improve knowledge creation and sharing. Knowledge Directions2(1) (2000) 48-61.
43.
J.L. Ortega and I.F. Aguillo, Visualization of the Nordic academic web: link analysis using social network tools, Information Processing and Management: an International Journal44(4) (2008) 1624-1633.
44.
C. Sternitzke , A. Bartkowski and R. Schramm, Visualizing patent statistics by means of social network analysis tools. World Patent Information30(2) ( 2008) 115-131.
45.
G. Jeh and J. Widom, Simrank: A measure of structural-context similarity. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta , Canada, July 23-26, 2002 (ACM Press , New York, 2002) 538-543.
46.
P. Zhao, J. Han and Y. Sun, (2009). P-rank: A comprehensive structural similarity measure over information networks. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, Hong Kong, 2-6 November 2009 (ACM Press , New York, 2009) 553-562.
47.
R.D. Alba , A graph-theoretic definition of a sociometric clique, Journal of Mathematical Sociology3(1) (1973) 113-126.
48.
Java Universal Network/Graph (JUNG) framework, Available at: http://jung.sourceforge.net/index.html (accessed 30 November 2010).
49.
J. Preece (ed.), Human-Computer Interaction (Addison-Wesley, MA, 1994 ).
50.
D.E. Knuth, Sorting by exchanging. In Varga, R.S. and M.A. Harrington (eds), The Art of Computer Programming 3. Sorting and Searching ( Addison-Wesley, Boston, MA) 106-110.
