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

Landesberger, Tatiana von; Kuijper, Arjan; Schreck, Tobias; Wijk, Jarke van; Fekete, Jean-Daniel; Fellner, Dieter W.

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

Dateien

schreck_visual analysis.pdfGröße: 16.24 MBDownloads: 1671

Datum

2011

Autor:innen

Landesberger, Tatiana von

Kuijper, Arjan

Schreck, Tobias

Wijk, Jarke van

Fekete, Jean-Daniel

Fellner, Dieter W.

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

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.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

visual graph analysis, graph visualization, graph interaction, visual analytics

Zitieren

ISO 690

LANDESBERGER, 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>

Universitätsbibliographie

Ja