Publikation: Force-Directed Graph Layouts Revisited : A New Force Based on the T-Distribution
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
DOI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
In this paper, we propose the t-FDP model, a force-directed placement method based on a novel bounded short-range force (t-force) defined by Student’s t-distribution. Our formulation is flexible, exerts limited repulsive forces for nearby nodes and can be adapted separately in its short- and long-range effects. Using such forces in force-directed graph layouts yields better neighborhood preservation than current methods, while maintaining low stress errors. Our efficient implementation using a Fast Fourier Transform is one order of magnitude faster than state-of-the-art methods and two orders faster on the GPU, enabling us to perform parameter tuning by globally and locally adjusting the t-force in real-time for complex graphs. We demonstrate the quality of our approach by numerical evaluation against state-of-the-art approaches and extensions for interactive exploration.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
ZHONG, Fahai, Mingliang XUE, Jian ZHANG, Fan ZHANG, Rui BAN, Oliver DEUSSEN, Yunhai WANG, 2024. Force-Directed Graph Layouts Revisited : A New Force Based on the T-Distribution. In: IEEE Transactions on Visualization and Computer Graphics. IEEE. 2024, 30(7), S. 3650-3663. ISSN 1077-2626. eISSN 1941-0506. Verfügbar unter: doi: 10.1109/TVCG.2023.3238821BibTex
@article{Zhong2024-07Force-60002, year={2024}, doi={10.1109/TVCG.2023.3238821}, title={Force-Directed Graph Layouts Revisited : A New Force Based on the T-Distribution}, number={7}, volume={30}, issn={1077-2626}, journal={IEEE Transactions on Visualization and Computer Graphics}, pages={3650--3663}, author={Zhong, Fahai and Xue, Mingliang and Zhang, Jian and Zhang, Fan and Ban, Rui and Deussen, Oliver and Wang, Yunhai} }
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/60002"> <dc:language>eng</dc:language> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:creator>Zhang, Fan</dc:creator> <dc:creator>Wang, Yunhai</dc:creator> <dc:contributor>Zhong, Fahai</dc:contributor> <dc:creator>Zhong, Fahai</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/60002/1/Zhong_2-1oo7ecfflgrqm5.pdf"/> <dc:contributor>Xue, Mingliang</dc:contributor> <dcterms:issued>2024-07</dcterms:issued> <dcterms:abstract xml:lang="eng">In this paper, we propose the t-FDP model, a force-directed placement method based on a novel bounded short-range force (t-force) defined by Student’s t-distribution. Our formulation is flexible, exerts limited repulsive forces for nearby nodes and can be adapted separately in its short- and long-range effects. Using such forces in force-directed graph layouts yields better neighborhood preservation than current methods, while maintaining low stress errors. Our efficient implementation using a Fast Fourier Transform is one order of magnitude faster than state-of-the-art methods and two orders faster on the GPU, enabling us to perform parameter tuning by globally and locally adjusting the t-force in real-time for complex graphs. We demonstrate the quality of our approach by numerical evaluation against state-of-the-art approaches and extensions for interactive exploration.</dcterms:abstract> <dcterms:title>Force-Directed Graph Layouts Revisited : A New Force Based on the T-Distribution</dcterms:title> <dc:creator>Xue, Mingliang</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/"/> <dc:contributor>Wang, Yunhai</dc:contributor> <dc:contributor>Zhang, Fan</dc:contributor> <dc:creator>Zhang, Jian</dc:creator> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/60002"/> <dc:rights>terms-of-use</dc:rights> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-31T12:11:19Z</dc:date> <dc:creator>Ban, Rui</dc:creator> <dc:contributor>Zhang, Jian</dc:contributor> <dc:contributor>Ban, Rui</dc:contributor> <dc:contributor>Deussen, Oliver</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-31T12:11:19Z</dcterms:available> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/60002/1/Zhong_2-1oo7ecfflgrqm5.pdf"/> <dc:creator>Deussen, Oliver</dc:creator> </rdf:Description> </rdf:RDF>