Unfortunately, We have to cancel participating the WWW conference
because of the huge earthquake in Japan.|
As you know, everything is unusual in Japan. It interferes with every aspect of life including our business and research activities. We really wish we could join the conference, present our results and discuss next generation web techniques. However, it is difficult to do so in the middle of this situation.
Instead, we would like to contribute a "virtual poster" on the web. If you have any questions or comments, please e-mail to T. Matsubayashi or use Twitter via following button. Tweet
|We propose a new mobile topigraphy system that uses the contour map metaphor to display large-scale tag clouds. First we explain the original topigraphy. Next we discuss requirements to implement the topigraphy system in mobile interfaces, and how we did it. Then we show some applications for our mobile topigraphy system and describe the assessment on two initial applications.|
Topigraphy (``topic'' + ``topography'')
is a method for displaying a large-scale tag cloud as a two-dimensional contour map.
Topigraphy uses a topographic image as the background against which the tag clouds are
displayed: tag ``heights'' represent the centrality of the concept, and the two-dimensional
layout addresses tag similarity. Users may find unexpected but interesting and novel
information by exploring or wandering over the topigraphic map (topigraph). Serendipity is
the unique point of the topigraphy, since it is missing in query-search-based web schemes.
The original topigraphy technique was developed for PC-based web browsing. However, the rapid adoption of smartphones is gradually turning them into the primary web interface. In this paper, we propose a topigraphy-based mobile application ``Mobile Topigraphy'' for smartphones. To comfortably use topigraphy systems on resource-limited mobile phones, we augment the original topigraphy technique in several ways. Two proof-of-concept applications are introduced: a category ranking system and a quiz system based on Wikipedia articles about people.
In our experimental implementation, we generate a topigraph for the people-oriented articles in Wikipedia. About one million articles that include human names (tags) were collected. We computed the similarity edge weights based on Fisher's exact test of the DF and the co-occurrence frequency of name tags in the articles. We retain only the top 50K weighted edges, and remove smaller isolated sub-graphs if they contain fewer than 10 tags. The result is topological undirected graph data G with 5,908 tags (names) and 48,223 edges (human networks) as shown Table 1 (see left).
Our goal is to develop a topigraphy system for smartphones, called ``Mobile Topigraphy''. However, mobile-based topigraphy has different technical requirements from PC-based topigraphy. For comfortable use in smartphones, Mobile Topigraphy augments the original technique in the following ways.
4.1. Scalable maps for tiny screens
Smartphones have much lower resolution displays than PCs. Therefore, it is difficult to draw a complete whole topigraph at once at a sufficiently usable size. Thus it is reasonable to implement scalable maps, which allow the user to freely zoom in on and out of the map. In addition, we provide a overview mini-map to make it easier to jump and fly over the topigraph as in Figure 2 (a) and (b).
4.2. Scrollable maps for touch-screen navigations
Most smartphones are equipped with touch-screens. To utilize intuitive operations by touch-screens, we have developed a scrollable map feature. This enables the user to intuitively explore or wander around in the topigraph by using the touch-screen to indicate the desired direction. One demerit of smartphones is the difficulty of inputting words. However, topigraphy navigation needs only a single finger, of course, voice retrieval is also available.
We developed two experimental applications for
the mobile topigraphy system.
5.1. Who's here?: ranking the category``Who's here?'' shows a human category list where each category entry is ranked among all human articles within the current screen. A screen-shot is shown in Figure 2(c). The system computes points for each human name (tag) for ranking based on the tf-idf method. The ranking of the i-th category is computed as
Pi = Di × log(N/Ci),
where N is the total number of human tags, Ci is the number of the human articles that include the i-th category, and Dj is the number of human articles appearing within the screen.
The ``Who's here?'' application allows us to know the relative status of one human against the neighboring people.
5.2. Who's this?: guessing the tag
``Who's this?'' is a quiz system that asks us to guess a human from the category profile. As a query, the system randomly chooses a human article that has more than five category entries. A user can set the difficulty of the quiz by selecting one of three grades: ``
When the user starts this application, a question is presented as the category information of the answer name(tag) as in Figure 2 (d). The user is provided with two hints. First, the user can consult possible candidates for each tag entry (Figure 2 (e)). Second, the initials of the correct name are shown as in Figure 2 (f).
If the user choses an incorrect human tag, the accuracy of the selected tag is scored using three grades of ``
``Who's this?'' is a novel quiz system. The users search for the right answer by actually exploring a topigraph. The users may encounter unexpected but interesting information and articles during the quiz, which is difficult to achieve with query-based search systems.
In this paper, we proposed a topigraphy-based mobile application
``Mobile Topigraphy'' for smartphones.
The system is based on the topigraphy technique.
We augment the topigraphy to make it suitable for smartphone platforms.
In addition, we have implemented and described two novel applications.
We are now interested in identifying new features that can improve the user experience of mobile topigraphy systems. We are also eager to examine the quantitative and qualitative effects of topigraphy.