Probabilistic Graph Layout for Uncertain Network Visualization

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:a29f74f42e2e87cfb30f245cff6d281a

SCHULZ, Christoph, Arlind NOCAJ, Jochen GOERTLER, Oliver DEUSSEN, Ulrik BRANDES, Daniel WEISKOPF, 2017. Probabilistic Graph Layout for Uncertain Network Visualization. In: IEEE Transactions on Visualization and Computer Graphics. 23(1), pp. 531-540. ISSN 1941-0506. eISSN 1077-2626. Available under: doi: 10.1109/TVCG.2016.2598919

@article{Schulz2017-01Proba-36890, title={Probabilistic Graph Layout for Uncertain Network Visualization}, year={2017}, doi={10.1109/TVCG.2016.2598919}, number={1}, volume={23}, issn={1941-0506}, journal={IEEE Transactions on Visualization and Computer Graphics}, pages={531--540}, author={Schulz, Christoph and Nocaj, Arlind and Goertler, Jochen and Deussen, Oliver and Brandes, Ulrik and Weiskopf, Daniel} }

<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/rdf/resource/123456789/36890"> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Schulz, Christoph</dc:creator> <dc:creator>Nocaj, Arlind</dc:creator> <dc:contributor>Nocaj, Arlind</dc:contributor> <dc:creator>Brandes, Ulrik</dc:creator> <dc:creator>Weiskopf, Daniel</dc:creator> <dcterms:abstract xml:lang="eng">We present a novel uncertain network visualization technique based on node-link diagrams. Nodes expand spatially in our probabilistic graph layout, depending on the underlying probability distributions of edges. The visualization is created by computing a two-dimensional graph embedding that combines samples from the probabilistic graph. A Monte Carlo process is used to decompose a probabilistic graph into its possible instances and to continue with our graph layout technique. Splatting and edge bundling are used to visualize point clouds and network topology. The results provide insights into probability distributions for the entire network-not only for individual nodes and edges. We validate our approach using three data sets that represent a wide range of network types: synthetic data, protein-protein interactions from the STRING database, and travel times extracted from Google Maps. Our approach reveals general limitations of the force-directed layout and allows the user to recognize that some nodes of the graph are at a specific position just by chance.</dcterms:abstract> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/36890"/> <dc:contributor>Brandes, Ulrik</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/36890/1/Schulz_0-386044.pdf"/> <dc:creator>Deussen, Oliver</dc:creator> <dc:language>eng</dc:language> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:issued>2017-01</dcterms:issued> <dc:creator>Goertler, Jochen</dc:creator> <dc:contributor>Deussen, Oliver</dc:contributor> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/36890/1/Schulz_0-386044.pdf"/> <dc:contributor>Schulz, Christoph</dc:contributor> <dc:contributor>Goertler, Jochen</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-01-23T14:28:07Z</dc:date> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-01-23T14:28:07Z</dcterms:available> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Weiskopf, Daniel</dc:contributor> <dcterms:rights rdf:resource="http://nbn-resolving.de/urn:nbn:de:bsz:352-20150914100631302-4485392-8"/> <dcterms:title>Probabilistic Graph Layout for Uncertain Network Visualization</dcterms:title> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 23.01.2017 (Informationen über die Zugriffsstatistik)

Schulz_0-386044.pdf 201

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto