<!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>Gaining Musical Insights: Visualizing Multiple Listening Histories</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Dominikus Baur</string-name>
          <email>dominikus.baur@ifi.lmu.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andreas Butz</string-name>
          <email>andreas.butz@ifi.lmu.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ya-Xi Chen</string-name>
          <email>yaxi.chen@ifi.lmu.de</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Author Keywords</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Listening history</institution>
          ,
          <addr-line>visualization, multiple users, Last.fm, time-based visualization.</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Media Informatics, University of Munich</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>Listening histories are rich sources of implicit information. Combining listening histories of multiple users allows comparisons in musical taste and discovery of new music, though few existing work specifically addresses this issue. In this paper we present two interactive visualizations which give users a deeper insight into consent and dissent in their listening behaviors, and help them to compare their musical tastes. HisFlocks shows overlaps in genre and artist in certain time periods and LoomFM illustrates sequential listening patterns. Our first feedback on these systems was very promising and we plan to extend our concepts to broader scenarios with a greater number of listening histories.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        INTRODUCTION
"What kind of music do you like?" is a common question
while getting to know someone. Learning about musical
taste is appealing and there are various effects of social
bonding surrounding music [
        <xref ref-type="bibr" rid="ref2 ref4">2, 4</xref>
        ]. Still, describing one's
musical taste in a short and precise way is hard, so mostly
the above question is answered vaguely, for example by "I
like all kinds of music". Online services like Last.fm can
help here: The accompanying Audioscrobbler plugin
automatically logs all music that the user listened to and
publishes it in his/her profile page, thus making music
consumption social without additional effort. This personal
profile with lists of tracks recently listened to and top
artists/tracks in different time periods provides an overview of
one’s taste in music. Last.fm's large collection of data also
allows automation of social music tasks: Using
collaborative filtering, recommendations of similar music can be
generated from the user’s profile and users with similar
taste (so-called "neighbors") can be determined. Still,
Last.fm's web-bound services are mostly textual and limited
(for neighbors, overlaps in artists is all that is given as
information on similarity). To grant users access to this vast
data-set, graphical visualizations are needed to let them
understand personal listening behavior, re-discover
forgotten music and understand others’ taste in music.
      </p>
      <p>In this paper, we explore different interactive visualization
concepts for multiple users’ listening histories and propose
two prototypes which facilitate the comparison of multiple
users’ musical tastes.</p>
      <p>
        There are some existing visualization tools regarding
timebased data and specifically listening history. Time-based
data is mostly visualized as a temporal flow which indicates
hidden trends over time. ThemeRiver [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] introduces a river
metaphor to represent topical changes within a large
collection of documents. Similarly, most of the existing
visualizations for personal listening histories use the flow metaphor.
Extra Stats 1 , LastGraph 2 and Last.fm Spiral 3 all extract
artist or genre trends from consumed songs and show their
impact as waves along a time-line. In our former work [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ],
we deviate from this trend by visualizing listening histories
either as chains of songs based on self-contained listening
sessions or based on listening proximity. Last.fm Explorer
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] is one of the few works that allows showing two users'
listening histories as two respective graphs (see Figure 1)
which can be displayed on 3 different levels based on
Last.fm tags, artists or tracks.
      </p>
      <p>In order to gain more insight into the effective use of
metadata contributed by the users, we discussed with 13 Last.fm
users about the issue of musical taste and listening history.</p>
      <p>During the interview, the participants were shown the</p>
    </sec>
    <sec id="sec-2">
      <title>1 http://build.last.fm/item/34</title>
    </sec>
    <sec id="sec-3">
      <title>2 http://lastgraph3.aeracode.org/</title>
    </sec>
    <sec id="sec-4">
      <title>3 http://build.last.fm/item/377</title>
      <p>Last.fm Explorer visualization result of their own listening
history and one of another participant. The concept of
visualization of multiple users’ listening histories received
positive feedback. It was appreciated that the history can be
displayed in three different levels. Participants appreciated
that they could control the visualization with interactions
such as filtering, stacking and brushing. But their comments
revealed that Last.fm Explorer's focus on a single user's
listening history leads to some intrinsic issues in need of
improvement for visualizing multiple histories: As shown
in Figure 1, only a recent part of history can be shown in
the limited space, so the two timelines might be misaligned
especially when one user did not listen to music at the
beginning or end of the dataset. Although information can be
displayed on three different levels, the lack of zooming
might cause users to lose the current context. It is not
possible, for example, to learn an artist's genre by switching from
artist to genre view, because the size and placement of
items change. The main issue of Last.fm Explorer claimed
by the participants, however, is that it is difficult to actually
compare user's taste in music: The stacked graphs make the
impact of certain artists or tracks hard to read and finding
correlations in two graphs can only be performed by a
lengthy visual search process.
Although existing visualization tools receive positive
feedback, most of them target single users and present static,
non-interactive images. There is a lack of tools for
browsing and comparing multiple users’ listening histories
directly instead of tediously clicking through web pages.
VISUALIZATION OF MULTIPLE USERS’ LISTENING
HISTORIES
Based on the analysis of existing tools and results of the
interview, we gathered the following design principles for
visualizing multiple users’ listening histories within an
interactive interface:
Time period consistency: Since a listening history is
timebased, the visualization should be built with a global
timeline. Each listening history should be aligned to facilitate
comparisons within the same time period.</p>
      <p>Good overview: The visualization should offer a good
overview especially for long listening histories, so the user
can get a general impression at first glance without
continuously switching back and forth.</p>
      <p>Managing complexity: Music-related information is
complex and has metadata on various levels. The most
prominent ones are genre, artist and track. Combined with
information about the consumption behavior, such as listening
histories, the complexity steadily increases. Therefore it is
essential to support the user's task specifically comparison
by focusing on key data elements and controls.</p>
      <p>Easy to compare: Multiple listening histories should be
represented in one interface to facilitate convenient
comparison between different users.</p>
      <p>Based on these design principles, we developed two
different visualizations, Last.fm HisFlocks and LoomFM, aiming
at different aspects: HisFlocks gives users an overview of
relations in genre and artist in certain time periods, while
LoomFM allows a comparison of consumption patterns
over time. We will present these two applications here.
Last.fm HisFlocks
Since the genre and artist level provide a better overview
than the track level, we chose genre and artist as the main
categories and visualized this general information in our
first interface Last.fm HisFlocks (see Figure 2).</p>
      <p>
        In HisFlocks, the entire history is represented as a series of
time frames with all the artists listened to in each time
period being displayed on a genre map, where similar artists
are grouped into clusters, labeled with genre names. By
default, the time interval between each frame is one week,
but this can be adjusted freely. Within a frame, each artist’s
name is color-coded (1 color per compared user) and its
size represents the play count. Shared artists are further
grouped into highlighted sub-clusters. The user can pan and
zoom to navigate within the map. In different frames, the
same artist always appears at the same position. As Figure 2
shows, an overview for all the artists listened to is provided
in the first frame and by dragging the slider, the user can
browse all frames sequentially in which the artists being
listened to in this time period are highlighted and others
fade out. The user can easily see the change of an artist, for
example, by appearance, disappearance and growth of size,
while she or he adjusts the time slider, and thus have an
understanding of how the musical taste changes over time.
In Figure 1, the two users share a lot in metal, which is
scattered in some sub-genres such as heavy metal, gothic metal
and melodic death metal, and thus cannot be derived at first
glance. Therefore, some aggregation of these tags could
improve the understandability of musical similarity on the
genre level. In HisFlocks, all the artists in one frame are
grouped into genre-clusters based on their most
representative genre-tags. This organization is based on a semantic
analysis which determines the structure and position for
each genre and artist. We applied text analysis to create a
semantic clustering of similar tags while excluding
redundancy: After removal of different separators, such as “_”
and “&amp;”, the Porter algorithm [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] is applied to detect the
stem for each tag. Tags with the same stemmed words will
be clustered in the same group: The aforementioned
metalrelated ones are grouped into one metal cluster, thus
providing an abstract overview for general users. The locations of
each genre and artist are determined by the semantic
similarity. This semantic similarity (Sim) between tag A and B
equals the ratio between the number of resources in which
tags co-occur and the number of resources in which any of
the two tags appears (see Equation 1).
      </p>
      <p>
        Sim( A, B) =| A I B | / | A U B |
(1)
With the semantic analysis all the tags will be well
organized: the initial location of each tag is assigned by means of
a 2D projection based on a multidimensional scaling of
cooccurrences (see [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] for more detail).
      </p>
      <p>The overview shown in Figure 2 indicates that both users
listen to rock and metal a lot, and they do share many artists
in these two genres. Other genres they also listen to are
punk, industrial and electro. Only the user with the blue
color listens to folk, pop and jazz. Although they have many
artists in common, they listen to few of them at the exact
same time period. For example, in one time period as
Figure 3 shows, two users both listened to 3 common artists
(Killswitch Engage, Children of Bodom, Dream Theater),
but only one (Dream Theater) was exactly listened to by
both users in this time period. Besides, only the “red” user
listened to “Symphony X”.</p>
      <p>
        LoomFM
HisFlocks focuses on displaying artists on an abstract genre
map while hiding the “sequential”, track-based aspects of
listening behavior: How many songs are consumed in one
session? How often are certain songs listened to? Are there
repeating patterns within this list (such as albums or
predefined playlists) and large gaps (due to vacations etc.)?
To address these issues we designed the complementary
visualization LoomFM (see Figures 4 and 5). A horizontal
timeline displays the temporal scope of two listening
histories. Based on that, songs of one user are displayed above
and of the other below this timeline and symbolized as
small circles (hovering with the mouse above an icon
gives more detailed information about what song it is and
when and by whom it was listened to). The distance of a
song icon to the middle timeline represents the overlap with
the other history: similar songs will be shown with their
titles and displayed very close to the center, while less
similar songs that are only represented by their artists or even
their genres are further away (with a completely unrelated
song at the farthest). The up and down of the song circles
thus represents the general similarity between the two users.
Instances of songs that appear more than once are
connected by yellow arcs within one history as well as between
histories. Similar to Arc Diagrams [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], several aspects can
be visually derived from these arcs: For one, the higher an
arc is, the further two instances of a song are apart, which
means that in general the height of the arcs represents the
consumption intervals of the same song (each instance is
connected to all others). No arcs or very low ones show that
a user has a fluctuating listening behavior with a low
tendency to listen to the same songs in the long term (see
lower user in Figure 4). Additionally, adjacent bundles of
lines show repeated sequences of songs (for example,
predefined playlists or albums). In Figure 4 the release of a
new album by a shared artist leads to repeated listening by
both users (two yellow arc bundles to the left of indie rock).
Artist name and genre of each song are displayed beyond
the user timelines. The higher the number of consecutive
songs sharing the same genre or artist, the larger the label,
which makes general trends appear at the maximum zoom
level (see Figure 4: indie and electronic as genres for user 2
and indie rock as a common genre).
      </p>
      <p>The user can again navigate the displayed song plane by
panning and zooming. Zooming out gives an overview of
the complete listening histories with the most influential
genres and artists still visible.</p>
      <p>SUMMARY AND FUTURE WORK
Music listening histories and their accompanying metadata
are complex information that can bring rich insights into
one’s own and other’s behavior. We explore the
possibilities to facilitate browsing and comparing multiple users’
listening histories, and present two interactive visualization
approaches: To illustrate how the musical taste changes
over time, both of the visualizations are time-based. They
emphasize certain aspects of the music-related data in order
to reduce the complexity and support visual comparison by
merging the users' histories into one representative graph.
Last.fm HisFlocks focuses on time periods and aggregates
musical taste based on genres and artists within these
periods. LoomFM is more timeline-centric and highlights
sequential aspects of histories, such as repetitions and the
differences in taste over time. These visualizations provide
users with means to get a deeper understanding for
neighboring listeners and also discover new songs.
Given that both systems are implemented as first prototypes,
some issues need to be improved in upcoming versions. In
HisFlocks, although the same artist always appears at the
same position, the overall similarity-based placing of
clusters and that of artists in each cluster is rather arbitrary.
Users cannot anticipate where exactly new artists will appear.
A more comprehensible placement would be appealing.
LoomFM suffers from a low performance when displaying
more than a thousand songs, an issue that comes up with
realistically sized collections.</p>
      <p>We discussed our prototypes with Last.fm users and
received rather positive feedback and valuable suggestions.
We plan to add some extra functionalities, such as filters. In
the current state only two histories are compared and we
plan to examine our concepts with a far greater number and
size of listening histories. We hope to gain additional ideas
regarding understandability, data reliability and the human
perception of musical taste. In our future work, we will
extend our concepts to broader scenarios with consumption
record, for example with books or photos.</p>
      <p>ACKNOWLEDGMENTS
This research was funded by the Chinese Scholarship
Council (CSC) and the German state of Bavaria. We would
like to thank the participants of our study.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Baur</surname>
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Butz</surname>
            <given-names>A</given-names>
          </string-name>
          .
          <article-title>Pulling Strings from a Tangle: Visualizing a Personal Music Listening History</article-title>
          .
          <source>Proc. of IUI</source>
          <year>2009</year>
          ,
          <volume>439</volume>
          -
          <fpage>444</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Bentley</surname>
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Metcalf</surname>
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Harboe</surname>
            <given-names>G</given-names>
          </string-name>
          .
          <article-title>Personal vs. commercial content: the similarities between consumer use of photos and music</article-title>
          .
          <source>Proc. of CHI</source>
          <year>2006</year>
          ,
          <volume>667</volume>
          -
          <fpage>676</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Chen</surname>
            <given-names>Y-X</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Santamaria</surname>
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Butz</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Theron</surname>
            <given-names>R.</given-names>
          </string-name>
          <article-title>TagClusters: Semantic Aggregation of Collaborative Tags beyond TagClouds</article-title>
          .
          <source>Proc. of SG</source>
          <year>2009</year>
          ,
          <volume>56</volume>
          -
          <fpage>67</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Cunningham</surname>
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Reeves</surname>
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Britland</surname>
            <given-names>M.</given-names>
          </string-name>
          <article-title>An ethnographic study of music information seeking: implications for the design of a music digital library</article-title>
          .
          <source>Proc. of JCDL</source>
          <year>2003</year>
          ,
          <volume>5</volume>
          -
          <fpage>17</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Dubinko</surname>
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kumar</surname>
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Magnani</surname>
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Novak</surname>
            <given-names>J. Raghavan P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tomkins</surname>
            <given-names>A</given-names>
          </string-name>
          .
          <article-title>Visualizing tags over time</article-title>
          .
          <source>ACM Transactions on the Web</source>
          ,
          <year>2007</year>
          , Vol1, No.
          <volume>7</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Havre</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hetzler</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nowell</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          <article-title>ThemeRiver: Visualizing Theme Changes over Time</article-title>
          .
          <source>Proc. of InfoVis</source>
          <year>2000</year>
          ,
          <fpage>115</fpage>
          -
          <lpage>123</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Maxwell</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Pretzlav</surname>
          </string-name>
          . Last.fm Explorer:
          <article-title>An Interactive Visualization of Hierarchical Time-Series Data</article-title>
          . http://vis.berkeley.edu/courses/cs294-10- fa08/wiki/images/9/9f/PretzlavFinalPaper.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Porter</surname>
            <given-names>M. F.</given-names>
          </string-name>
          <article-title>An algorithm for suffix stripping</article-title>
          .
          <source>Program</source>
          , vol.
          <volume>14</volume>
          , no.
          <issue>3</issue>
          , pp
          <fpage>130</fpage>
          -
          <lpage>137</lpage>
          ,
          <year>1980</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Viégas</surname>
            ,
            <given-names>F. B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Golder</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Donath</surname>
            ,
            <given-names>J. Visualizing</given-names>
          </string-name>
          <string-name>
            <surname>Email</surname>
          </string-name>
          <article-title>Content: Portraying Relationships from Conversational Histories</article-title>
          .
          <source>Proc. of CHI</source>
          <year>2006</year>
          ,
          <volume>979</volume>
          -
          <fpage>988</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Wattenberg</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <article-title>Arc Diagrams: Visualizing structure in strings</article-title>
          .
          <source>Proc. of InfoVis</source>
          <year>2002</year>
          ,
          <fpage>110</fpage>
          -
          <lpage>116</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>