<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Visualizing Social Bookmarks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Joris Klerkx</string-name>
          <email>joris.klerkx@cs.kuleuven.be</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Erik Duval</string-name>
          <email>erik.duval@cs.kuleuven.be</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Departement Computerwetenschappen, Katholieke Universiteit Leuven</institution>
          ,
          <addr-line>Celestijnenlaan 200A, B-3000 Leuven</addr-line>
          ,
          <country country="BE">Belgium</country>
        </aff>
      </contrib-group>
      <fpage>53</fpage>
      <lpage>60</lpage>
      <abstract>
        <p>Social bookmarking tools are very popular nowadays. In most tools, users tag the bookmarks to describe them. Therefore, it is often hard for users to discover implicit structures between tags, users and bookmarks. We think that this is essential for both end users to discover new bookmarks that could be of interest to them, and for researchers who want to study how people use social information retrieval tools. In this work, a cluster map visualization application is customized to enable users to explore social bookmarks in the del.icio.us system [5]. The design of the application aims to automatically identify tag and community structures, and visualizes these structures in order to increase the users' awareness of them.</p>
      </abstract>
      <kwd-group>
        <kwd>Information visualization techniques</kwd>
        <kwd>social bookmarking tools</kwd>
        <kwd>folksonomies</kwd>
        <kwd>tags</kwd>
        <kwd>cluster map</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1 Introduction</title>
      <p>The ability to store or bookmark web page addresses has been one of the most
important features of browsers since the beginning of the Web. Social bookmarking
tools became possible when the process migrated from keeping the bookmarks on the
client, to keeping them online on the Web, described by tags or terms. The purpose of
social bookmarking tools is to tag the content of other users, mainly for the benefit of
the tagger, although the bookmarks and tags are generally public, and users can
establish networking opportunities [1]. The personal approach of tagging is an
unstructured bottom-up approach of classifying content, in contrast to a top-down
structured approach based on taxonomies, thesauri or ontologies. The semantic
structures that result from a tagging approach are often referred to as a folksonomy.</p>
      <p>The problem with tags is that they generally produce a flat namespace, rather than
the hierarchical structures that taxonomies or other formal classification systems
provide [1]. However, there can be rich implicit structures between tags, bookmarks
and users. We designed a system that attempts to visualize these structures, so that
end users can explore the social bookmarks in a playful, efficient and flexible way.</p>
      <p>
        There are a number of social bookmarking tools, like CiteULike [2], Furl [3],
BlogMarks [4], etc. Del.icio.us [
        <xref ref-type="bibr" rid="ref2">5</xref>
        ] is probably the most well-known social
bookmarking tool, designed to store and share bookmarks on the web instead of
saving in the browser. We chose del.icio.us as a source of data for our visualization
tool as it has many users, lots of data and a very easy API to access this data.
Visualizing data of other social bookmarking tools can be done easily in the future.
      </p>
      <p>We start this paper with a detailed overview of the design of our visualization in
section 2. Section 3 describes the underlying technology. A short overview of related
work is given in section 4 and we conclude the paper in section 5.</p>
      <p>We designed a visualization application for the social bookmarks in del.icio.us.
First we discuss the design requirements in section 2.1. In section 2.2, we look at the
data we use for the application. The customized cluster map visualization is discussed
in section 2.3 and we conclude with a typical exploration use case in section 2.4.</p>
      <sec id="sec-1-1">
        <title>2.1 Requirements</title>
        <p>Our application for browsing social bookmarks was designed with a number of
requirements in mind. First of all, we wanted to use and evaluate a novel paradigm for
browsing social bookmarks, compared to the hypertext paradigm that is used on the
del.icio.us website. Secondly, we wanted the system to be able to automatically
identify tag and community structures. Such a structure is formed when two or more
tags or users respectively describe or share common bookmarks. After the
identification of these structures, they must be visualized for the users, so that they
can become aware of them. We think that this is essential for both end users to
discover new bookmarks that could be of interest to them, and for researchers who
want to study how people use social information retrieval tools. On top of this, users
should be able to explore the social bookmarks in a playful manner in a fun and
engaging space.
2.2 Data</p>
        <p>In order to visualize the content of del.icio.us, we have to collect the data first. We
start from one or more del.icio.us user names and collect their bookmarks and the tags
that describe them. Del.icio.us enables users to add other users to their network, so
that they can access the bookmarks of these users. In the second step, we collect the
tags and bookmarks for all the users that are in the network of the users identified in
step 1. In a third step, the same data is collected for all the fans of the chosen user(s)
in step 1. User A ‘is a fan of’ user B if user A has added user B to his network. This
relation is not necessarily bi-directional.</p>
        <p>During the exploration of this initial set of data, end users can ask the system to
expand the data with the tags, bookmarks and network of users of their choice.</p>
      </sec>
      <sec id="sec-1-2">
        <title>2.3 Cluster Map Visualization</title>
        <p>
          Tree Structure. This structure presents an overview of the tags and the users that are
currently loaded in the system. Fig. 2a shows that each tag is presented as a node in
the tree and the number of bookmarks, that are described with the tag, is indicated. In
the design of this tool, we choose to follow the philosophy of “start with what you
know, then grow” [
          <xref ref-type="bibr" rid="ref3">6</xref>
          ]. This means that, by default, nothing is visualized in the cluster
map. After the checkbox in the tree structure is selected, the corresponding tag or user
is visualized together with its bookmarks. In this way, the initial visualization carries
less perceptual and computational burden to start with.
Cluster Map Visualization. For the visual presentation of the social bookmarks in
del.icio.us, we customized an existing visualization technique [
          <xref ref-type="bibr" rid="ref4">7</xref>
          ]. A bookmark is
represented as a small circle in the visualization. Each bookmark belongs to the
collection of one or more users. In Fig. 3, two users are shown, each having hundred
bookmarks in their collection. Those two users have six bookmarks in common. This
is represented in the visualization by the smaller common cluster of bookmarks in the
middle. By using the tree structure pane that was described in the previous paragraph,
users can select which users and tags are drawn on the cluster map.
        </p>
        <p>Bookmarks can be clustered by the users that have them in their collection, or by
the tags that describe them. This can be seen in Fig. 4, where the tag ‘email’ is shown.
Users ‘lisamac’ and ‘jgarber’ have one bookmark in common which is tagged by
‘email’. The user ‘jgarber’ has 2 extra bookmarks tagged with ‘email’ that are not in
the collection of the other user. In Fig. 4., two colors are used to represent bookmarks
– yellow and blue. The blue color means that the bookmark belongs to a selected set
of bookmarks. Such a set can be created by clicking on a user or a tag in the tree pane,
or by performing a keyword query in the search box. In Fig. 4, the blue bookmarks
are also tagged with the tag ‘webdesign’ which is used to create a selection by
clicking on this tag in the tree pane (Fig. 2a). The blue bookmark between ‘lisamac’
and ‘email’ is therefore in the collection of the users ‘lisamac’ and ‘jgarber’ and is
described by the tags ‘email’ and ‘webdesign’.
Result list. This list, shown in Fig. 2b shows detailed metadata about the bookmarks
that are either selected in the cluster map, or bookmarks that match the search terms
when a query was performed. The metadata cover the title, the location, user(s) that
added the bookmark and tag(s) that describe the bookmark. A user can interact with
the detailed information by clicking on e.g. a tag that describes a bookmark. If this tag
is not already drawn on the cluster map, the visualization automatically updates itself
and the tag classification is shown.</p>
      </sec>
      <sec id="sec-1-3">
        <title>2.4 Typical Use: Exploring Social Bookmarks</title>
        <p>
          As an alternative to exploring social bookmarks on the del.icio.us webpage, we
offer a novel access paradigm that enables a user to explore social bookmarks in a
playful manner in a fun and engaging space. There are a number of ways that users
can start the exploration of the social bookmark space. First of all, a user can start
from an egocentric point-of-view, with a visualization of his bookmarks, much along
the lines of the philosophy of “start with what you know, then grow” [
          <xref ref-type="bibr" rid="ref3">6</xref>
          ]. The user can
select a number of bookmarks in the visualization or perform a keyword query after
which detailed metadata about the resulting bookmarks is shown in the result list (Fig.
2b). The metadata contain all the tags that describe the bookmarks, i.e. not only the
tags of the user itself. The user can click on those tags and by doing this add them to
the cluster map, where the layout of the bookmarks updates itself to represent the new
sub-clusters, like in the example of Fig 4.
        </p>
        <p>A second way of exploring is browsing the tree structure to find interesting tags to
visualize. Users can order the tag tree alphabetically or by the number of bookmarks
they describe. By adding tags to the visualization, the corresponding bookmarks,
possibly tagged by different users, can be explored in the cluster map.</p>
        <p>
          Users can also interact with the visualization itself by clicking on nodes and
expanding these nodes and the visualization with new information. Upon clicking a
bookmark, the user can choose to show all associated tags. Depending on the choice,
the network and the fan data of all the users that saved this bookmark are loaded into
the system so that they become available for exploring. The reason that we do not add
the data of all users that saved a bookmark automatically from the start is the usage
throttling and abuse monitoring software at the del.icio.us website [
          <xref ref-type="bibr" rid="ref5">8</xref>
          ].
        </p>
        <p>A last way of exploring del.icio.us social bookmarks with our tool is to enter one
or more user names in a dialog box. All the data of those users is then loaded in the
system and ready for exploring.</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>3 Underlying Technology</title>
      <p>
        The tool for visually searching and analyzing del.icio.us social bookmarks is created
with the open and extensible information visualization framework that we created as
part of our research on the use of information visualization techniques for flexible and
efficient access to learning repositories [
        <xref ref-type="bibr" rid="ref6">9</xref>
        ]. We want to make it easy to add new
visualization techniques as well as new data sets, possibly delivered in various
formats and structured according to various metadata schemes. This was a
requirement because we wanted to reuse this framework in different contexts.
Visualization techniques like tree-maps, hyperbolic trees, node-graphs, fisheye-views,
etc. are supported by the framework by plugging in existing visualization components
into our framework.
      </p>
      <p>
        For the visualization of the del.icio.us bookmarks, we plugged the Aduna Cluster
Map software [
        <xref ref-type="bibr" rid="ref7">10</xref>
        ] into our framework. The Aduna Cluster Map software is a library
that contains functionality for creating visualizations of collections of hierarchically
classified objects. By integrating this library in our framework, the Aduna
visualization technique is available for the application, described in this paper, but
also for other case studies developed with our framework. Moreover, this integration
demonstrates the open and extensible nature of our framework.
      </p>
      <p>With our framework, we can now also visualize the bookmarks as e.g. a tree-map
where the bookmarks are classified per user (Fig. 5), in a flexible and efficient
manner, or with any of the other techniques that our framework provides.</p>
      <p>
        There a quite a few social bookmarking initiatives, like CiteULike [2], Connotea
[
        <xref ref-type="bibr" rid="ref8">11</xref>
        ], del.icio.us [
        <xref ref-type="bibr" rid="ref2">5</xref>
        ], Furl [3], BlogMarks [4], etc. A thorough general review on a
number of these initiatives can be found in [1]. Tag Clouds are normally used to
visualize the tag structures of one or more users. Many visualizations of tag clouds
were created for del.icio.us. Notable such visualizations include HubLog [
        <xref ref-type="bibr" rid="ref9">12</xref>
        ] that
enables graphical browsing of del.icio.us tags in a mind mapping way. Extisp.icio.us
Text [
        <xref ref-type="bibr" rid="ref10">13</xref>
        ] provides a random textual scattering of user tags, sized according to the
number of times that they've been used. Revealicious [
        <xref ref-type="bibr" rid="ref11">14</xref>
        ] is a set of 2D graphic
visualizations that enables the user to browse, search and select tags and bookmarks.
Vizster [
        <xref ref-type="bibr" rid="ref3">6</xref>
        ] is a tool that is designed for visualizing the online social network
Friendster, as a browseable network of social relations. Vizster is very useful for
sociological research but does not take tag structures into account.
      </p>
      <p>All these initiatives are based on either visualizing the tag structures or the
community structures where in our design both structures are taken into account for
the visualization, so as to make more apparent implicit community and tag structures.</p>
    </sec>
    <sec id="sec-3">
      <title>5 Conclusion</title>
      <p>In this paper, we presented our design of a visualization application for social
bookmarks. Our design tries to visualize implicit structures between tags, users and
bookmarks. We customized a cluster map visualization technique for this purpose.
The social bookmark tool del.icio.us was chosen as the source for the data to be
visualized.</p>
      <p>
        In the future, we will extend the system with data of other social bookmarking
tools. In this way, users can explore social bookmarks from multiple tools in our
application. Other possible data sources are folksonomies like Flickr [
        <xref ref-type="bibr" rid="ref12">15</xref>
        ] where
photographs are described by tags. Validating the usefulness and the effectiveness of
our design for visualizing del.icio.us is very important. Therefore, we will proceed by
gathering user data of the application. We will gather this data by integrating the
Contextualized Attention Metadata (CAM) framework [
        <xref ref-type="bibr" rid="ref13">16</xref>
        ] into our information
visualization framework. CAM can be used to capture the attention a user spends on
content in an application. We will analyze this data, as well as the data of usability
tests we plan to do, to validate the effectiveness and usefulness of our design.
Acknowledgments. We gratefully acknowledge the financial support of the
K.U.Leuven research council through the BALO project, the Interdisciplinary
Institute for Broadband Technology (IBBT) through the Acknowledge project, and
the European Commission through the ProLearn Network of Excellence on
Professional Learning.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <surname>Hammond</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hannay</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lund</surname>
            ,
            <given-names>B</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Scott</surname>
            ,
            <given-names>J. Social</given-names>
          </string-name>
          <string-name>
            <surname>Bookmarking Tools (I):</surname>
            <given-names>A General</given-names>
          </string-name>
          <string-name>
            <surname>Review. D-Lib</surname>
            <given-names>Magazine</given-names>
          </string-name>
          ,
          <volume>11</volume>
          (
          <issue>4</issue>
          ),
          <source>April</source>
          <year>2005</year>
          , http://dx.doi.org/10.1045/april2005- hammond
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          5.
          <string-name>
            <surname>Del</surname>
          </string-name>
          .icio.us, http://del.icio.us
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          6.
          <string-name>
            <surname>Heer</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Boyd</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <year>2005</year>
          .
          <article-title>Vizster: Visualizing Online Social Networks</article-title>
          .
          <source>In Proceedings of the Proceedings of the 2005 IEEE Symposium on information Visualization (October 23 - 25</source>
          ,
          <year>2005</year>
          ). INFOVIS. IEEE Computer Society, Washington, DC, 5.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          7.
          <string-name>
            <surname>Fluit</surname>
          </string-name>
          , C.,
          <string-name>
            <surname>van Harmelen</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sabou</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <article-title>Ontology-based Information Visualization: Towards Semantic Web Applications</article-title>
          ,
          <source>in Visualising the Semantic Web (2nd edition)</source>
          ,
          <year>2005</year>
          , Springer Verlag.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          8.
          <string-name>
            <surname>Del</surname>
          </string-name>
          .icio.us abuse monitor: http://del.icio.us/help/json/url
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          9.
          <string-name>
            <surname>Klerkx</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Meire</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ternier</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Verbert</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Duval</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          , “Information Visualization:
          <article-title>Towards an Extensible Framework for Accessing Learning Object Repositories”</article-title>
          ,
          <source>Proc. ED-Media'05</source>
          ,
          <string-name>
            <surname>AACE</surname>
          </string-name>
          , Montreal, Canada (
          <year>2005</year>
          ), pp.
          <fpage>4281</fpage>
          -
          <lpage>4287</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>10. Aduna ClusterMap Library: http://www.aduna-software.org/projects/display/CLUSTERMAP/</mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>11. Connotea: http://www.connotea.org/</mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>12. HubLog: http://hublog.hubmed.org/archives/001049.html</mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          13.
          <string-name>
            <surname>Extisp</surname>
          </string-name>
          .icio.us: http://kevan.org/extispicious
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>14. Revealicious: http://www.ivy.fr/revealicious/</mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>15. Flickr: http://www.flickr.com</mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          16.
          <string-name>
            <surname>Wolpers</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Martin</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Najjar</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Duval</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <article-title>Attention Metadata in Knowledge and Learning Management</article-title>
          ,
          <source>Proc. IKNOW'06</source>
          ,
          <string-name>
            <surname>Graz</surname>
          </string-name>
          , Austria.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>