Visual analysis of large graphs : State-of-the-art and future research challenges

Lade...
Vorschaubild
Dateien
schreck_visual analysis.pdf
schreck_visual analysis.pdfGröße: 16.24 MBDownloads: 1707
Datum
2011
Autor:innen
Landesberger, Tatiana von
Kuijper, Arjan
Wijk, Jarke van
Fekete, Jean-Daniel
Fellner, Dieter W.
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Publikationstyp
Zeitschriftenartikel
Publikationsstatus
Published
Erschienen in
Computer Graphics Forum. 2011, 30(6), pp. 1719-1749. ISSN 0167-7055. Available under: doi: 10.1111/j.1467-8659.2011.01898.x
Zusammenfassung

The analysis of large graphs plays a prominent role in various fields of research and is relevant in many important application areas. Effective visual analysis of graphs requires appropriate visual presentations in combination with respective user interaction facilities and algorithmic graph analysis methods. How to design appropriate graph analysis systems depends on many factors, including the type of graph describing the data, the analytical task at hand and the applicability of graph analysis methods. The most recent surveys of graph visualization and navigation techniques cover techniques that had been introduced until 2000 or concentrate only on graph layouts published until 2002. Recently, new techniques have been developed covering a broader range of graph types, such as time-varying graphs. Also, in accordance with ever growing amounts of graph-structured data becoming available, the inclusion of algorithmic graph analysis and interaction techniques becomes increasingly important. In this State-of-the-Art Report, we survey available techniques for the visual analysis of large graphs. Our review first considers graph visualization techniques according to the type of graphs supported. The visualization techniques form the basis for the presentation of interaction approaches suitable for visual graph exploration. As an important component of visual graph analysis, we discuss various graph algorithmic aspects useful for the different stages of the visual graph analysis process. We also present main open research challenges in this field.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
visual graph analysis, graph visualization, graph interaction, visual analytics
Konferenz
Rezension
undefined / . - undefined, undefined
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Datensätze
Zitieren
ISO 690LANDESBERGER, Tatiana von, Arjan KUIJPER, Tobias SCHRECK, Jarke van WIJK, Jean-Daniel FEKETE, Dieter W. FELLNER, 2011. Visual analysis of large graphs : State-of-the-art and future research challenges. In: Computer Graphics Forum. 2011, 30(6), pp. 1719-1749. ISSN 0167-7055. Available under: doi: 10.1111/j.1467-8659.2011.01898.x
BibTex
@article{Landesberger2011Visua-15223,
  year={2011},
  doi={10.1111/j.1467-8659.2011.01898.x},
  title={Visual analysis of large graphs : State-of-the-art and future research challenges},
  number={6},
  volume={30},
  issn={0167-7055},
  journal={Computer Graphics Forum},
  pages={1719--1749},
  author={Landesberger, Tatiana von and Kuijper, Arjan and Schreck, Tobias and Wijk, Jarke van and Fekete, Jean-Daniel and Fellner, Dieter W.}
}
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/15223">
    <dc:rights>terms-of-use</dc:rights>
    <dcterms:abstract xml:lang="eng">The analysis of large graphs plays a prominent role in various fields of research and is relevant in many important application areas. Effective visual analysis of graphs requires appropriate visual presentations in combination with respective user interaction facilities and algorithmic graph analysis methods. How to design appropriate graph analysis systems depends on many factors, including the type of graph describing the data, the analytical task at hand and the applicability of graph analysis methods. The most recent surveys of graph visualization and navigation techniques cover techniques that had been introduced until 2000 or concentrate only on graph layouts published until 2002. Recently, new techniques have been developed covering a broader range of graph types, such as time-varying graphs. Also, in accordance with ever growing amounts of graph-structured data becoming available, the inclusion of algorithmic graph analysis and interaction techniques becomes increasingly important. In this State-of-the-Art Report, we survey available techniques for the visual analysis of large graphs. Our review first considers graph visualization techniques according to the type of graphs supported. The visualization techniques form the basis for the presentation of interaction approaches suitable for visual graph exploration. As an important component of visual graph analysis, we discuss various graph algorithmic aspects useful for the different stages of the visual graph analysis process. We also present main open research challenges in this field.</dcterms:abstract>
    <dc:creator>Fekete, Jean-Daniel</dc:creator>
    <dc:creator>Schreck, Tobias</dc:creator>
    <dc:contributor>Fekete, Jean-Daniel</dc:contributor>
    <dcterms:issued>2011</dcterms:issued>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:language>eng</dc:language>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/15223/2/schreck_visual%20analysis.pdf"/>
    <dcterms:bibliographicCitation>First publ. in: Computer Graphics Forum ; 30 (2011), 6. - pp. 1719–1749</dcterms:bibliographicCitation>
    <dc:creator>Landesberger, Tatiana von</dc:creator>
    <dc:contributor>Schreck, Tobias</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/15223"/>
    <dc:creator>Kuijper, Arjan</dc:creator>
    <dc:contributor>Wijk, Jarke van</dc:contributor>
    <dc:contributor>Fellner, Dieter W.</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/15223/2/schreck_visual%20analysis.pdf"/>
    <dc:creator>Fellner, Dieter W.</dc:creator>
    <dc:contributor>Kuijper, Arjan</dc:contributor>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2013-04-30T22:25:06Z</dcterms:available>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-11-08T10:08:55Z</dc:date>
    <dc:contributor>Landesberger, Tatiana von</dc:contributor>
    <dc:creator>Wijk, Jarke van</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:title>Visual analysis of large graphs : State-of-the-art and future research challenges</dcterms:title>
  </rdf:Description>
</rdf:RDF>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
URL der Originalveröffentl.
Prüfdatum der URL
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Diese Publikation teilen