Structure-aware Fisheye Views for Efficient Large Graph Exploration

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

WANG, Yunhai, Yanyan WANG, Haifeng ZHANG, Yinqi SUN, Chi-Wing FU, Michael SEDLMAIR, Baoquan CHEN, Oliver DEUSSEN, 2019. Structure-aware Fisheye Views for Efficient Large Graph Exploration. In: IEEE Transactions on Visualization and Computer Graphics. 25(1), pp. 566-575. ISSN 1077-2626. eISSN 1941-0506. Available under: doi: 10.1109/TVCG.2018.2864911

@article{Wang2019-01Struc-43139, title={Structure-aware Fisheye Views for Efficient Large Graph Exploration}, year={2019}, doi={10.1109/TVCG.2018.2864911}, number={1}, volume={25}, issn={1077-2626}, journal={IEEE Transactions on Visualization and Computer Graphics}, pages={566--575}, author={Wang, Yunhai and Wang, Yanyan and Zhang, Haifeng and Sun, Yinqi and Fu, Chi-Wing and Sedlmair, Michael and Chen, Baoquan and Deussen, Oliver} }

<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/43139"> <dc:creator>Wang, Yunhai</dc:creator> <dc:creator>Sun, Yinqi</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Wang, Yunhai</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Chen, Baoquan</dc:creator> <dcterms:abstract xml:lang="eng">Traditional fisheye views for exploring large graphs introduce substantial distortions that often lead to a decreased readability of paths and other interesting structures. To overcome these problems, we propose a framework for structure-aware fisheye views. Using edge orientations as constraints for graph layout optimization allows us not only to reduce spatial and temporal distortions during fisheye zooms, but also to improve the readability of the graph structure. Furthermore, the framework enables us to optimize fisheye lenses towards specific tasks and design a family of new lenses: polyfocal, cluster, and path lenses. A GPU implementation lets us process large graphs with up to 15,000 nodes at interactive rates. A comprehensive evaluation, a user study, and two case studies demonstrate that our structure-aware fisheye views improve layout readability and user performance.</dcterms:abstract> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Sedlmair, Michael</dc:creator> <dc:contributor>Zhang, Haifeng</dc:contributor> <dcterms:title>Structure-aware Fisheye Views for Efficient Large Graph Exploration</dcterms:title> <dcterms:issued>2019-01</dcterms:issued> <dc:creator>Wang, Yanyan</dc:creator> <dc:creator>Fu, Chi-Wing</dc:creator> <dc:contributor>Wang, Yanyan</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-08-28T14:50:54Z</dcterms:available> <dc:contributor>Sedlmair, Michael</dc:contributor> <dc:contributor>Sun, Yinqi</dc:contributor> <dc:contributor>Chen, Baoquan</dc:contributor> <dc:language>eng</dc:language> <dc:contributor>Deussen, Oliver</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-08-28T14:50:54Z</dc:date> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/43139"/> <dc:contributor>Fu, Chi-Wing</dc:contributor> <dc:creator>Zhang, Haifeng</dc:creator> <dc:creator>Deussen, Oliver</dc:creator> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


Browse

My Account