Visual Comparison of Orderings and Rankings

In many data analysis problems, sequentially ordered (or ranked) data occurs that needs to be understood and compared. Ranking information is essential in applications such as multimedia search where retrieval rankings need to be inspected; alignments of gene sequences in bio-molecular applications; or for a more abstract example, considering the permutations of rows and columns for purpose of matrix visualization. In each of these examples, often many different orderings of a given data set are possible. E.g., a search engine may produce, based on different user parameterizations, different rankings. A relevant problem then is to understand the commonalities and differences of a potentially large set of rankings. E.g., finding global or partial orderings in which different ranking or sorting algorithms agree can support the certainty in the respective ranking by the user.
We consider the problem of comparing sets of rankings with these questions in mind. We present an approach for a visual comparison of sets of rankings that effectively allows to spot commonalities and differences among rankings. The approach relies on a small-multiple view of glyphs each of which visually contrasts a pair of rankings. The
glyph in turn is defined on a radial node-link representation which allows effective perception of agreements and differences in pairs of rankings. We apply our approach on different use cases and demonstrate its effectiveness in spotting patterns of similarity and differences in sets of rankings.

Fachgebiet (DDC)

004 Informatik

Konferenz

EuroVis, 17. Juni 2013 - 18. Juni 2013, Leipzig

Zitieren

ISO 690

BEHRISCH, Michael, James DAVEY, Svenja SIMON, Tobias SCHRECK, Daniel A. KEIM, Jörn KOHLHAMMER, 2013. Visual Comparison of Orderings and Rankings. EuroVis. Leipzig, 17. Juni 2013 - 18. Juni 2013. In: EuroVis Workshop on Visual Analytics ; June 17 th- 18 th, 2013, Leipzig. 2013

BibTex

@inproceedings{Behrisch2013Visua-24893,
  year={2013},
  title={Visual Comparison of Orderings and Rankings},
  booktitle={EuroVis Workshop on Visual Analytics ; June 17 th- 18 th, 2013, Leipzig},
  author={Behrisch, Michael and Davey, James and Simon, Svenja and Schreck, Tobias and Keim, Daniel A. and Kohlhammer, Jörn}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/24893">
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/24893/1/Behrisch_248934.pdf"/>
    <dc:contributor>Keim, Daniel A.</dc:contributor>
    <dc:creator>Davey, James</dc:creator>
    <dc:creator>Behrisch, Michael</dc:creator>
    <dc:creator>Keim, Daniel A.</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-11-06T08:02:30Z</dcterms:available>
    <dc:creator>Simon, Svenja</dc:creator>
    <dc:contributor>Kohlhammer, Jörn</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:contributor>Simon, Svenja</dc:contributor>
    <dc:contributor>Schreck, Tobias</dc:contributor>
    <dcterms:abstract xml:lang="eng">In many data analysis problems, sequentially ordered (or ranked) data occurs that needs to be understood and compared. Ranking information is essential in applications such as multimedia search where retrieval rankings need to be inspected; alignments of gene sequences in bio-molecular applications; or for a more abstract example, considering the permutations of rows and columns for purpose of matrix visualization. In each of these examples, often many different orderings of a given data set are possible. E.g., a search engine may produce, based on different user parameterizations, different rankings. A relevant problem then is to understand the commonalities and differences of a potentially large set of rankings. E.g., finding global or partial orderings in which different ranking or sorting algorithms agree can support the certainty in the respective ranking by the user.&lt;br /&gt;We consider the problem of comparing sets of rankings with these questions in mind. We present an approach for a visual comparison of sets of rankings that effectively allows to spot commonalities and differences among rankings. The approach relies on a small-multiple view of glyphs each of which visually contrasts a pair of rankings. The&lt;br /&gt;glyph in turn is defined on a radial node-link representation which allows effective perception of agreements and differences in pairs of rankings. We apply our approach on different use cases and demonstrate its effectiveness in spotting patterns of similarity and differences in sets of rankings.</dcterms:abstract>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-11-06T08:02:30Z</dc:date>
    <dcterms:title>Visual Comparison of Orderings and Rankings</dcterms:title>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Behrisch, Michael</dc:contributor>
    <dc:creator>Kohlhammer, Jörn</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Davey, James</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:bibliographicCitation>Vortrag gehalten bei: EuroVis Workshop on Visual Analytics ; June 17th-18th, 2013, Leipzig</dcterms:bibliographicCitation>
    <dc:creator>Schreck, Tobias</dc:creator>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/24893"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:issued>2013</dcterms:issued>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/24893/1/Behrisch_248934.pdf"/>
    <dc:language>eng</dc:language>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja