21,418 Hits in 5.5 sec

Force-Directed Layout of Order Diagrams using Dimensional Reduction [article]

Dominik Dürrschnabel, Gerd Stumme
2021 arXiv   pre-print
In this work, we adapt force-directed approaches, which are known to generate aesthetically-pleasing drawings of graphs, to the realm of order diagrams.  ...  To improve aesthetics, this reduction is equipped with two force-directed steps where one optimizes on distances of nodes and the other on distances of lines in order to satisfy a set of a priori fixed  ...  While Sugiyama's framework minimizes the number of crossing lines between different vertical layers, Freese's layout adapts a force-directed algorithm to compute a three-dimensional drawing of the ordered  ... 
arXiv:2102.02684v1 fatcat:tbvc3ynskzfuzfqacx5m33l46u

Software Model Creation with Multidimensional UML [chapter]

Lukáš Gregorovič, Ivan Polasek, Branislav Sobota
2015 Lecture Notes in Computer Science  
We successfully apply force directed algorithm to create more convenient automated class diagrams layout.  ...  Our work moves selected UML diagram from two-dimensional to multidimensional space for better visualization and readability of the structure or behaviour.  ...  Force-directed algorithms One way how to accomplish better layout is to use force-directed algorithms, so the diagram will be evenly spread on the layer and elements with real relations are closer to each  ... 
doi:10.1007/978-3-319-24315-3_35 fatcat:enb4gbxvwzet3acvgkelnsu32u

Graph Drawing Algorithms: Using in Software Tools

Hamid Sanatnama, Farshad Brahimi
2010 Journal of Applied Sciences  
This study reviews some of available algorithms with focus on drawing class diagram. We also presented some of the developed tools with their domain of use.  ...  In software engineering visualization and graphic-oriented methods are very common and in most cases these methods use 2D graphics, but 3D software models enable visualization of richer semantics than  ...  In the background, additional packages are shown to illustrate relationships Three dimensional UML using force directed layout: between these packages.  ... 
doi:10.3923/jas.2010.1894.1901 fatcat:qwfcn4bwgjh4doi6pklf3nm3te

An Application of Edge Bundling Techniques to the Visualization of Media Analysis Results

Wolfgang Kienreich, Christin Seifert
2010 2010 14th International Conference Information Visualisation  
In this paper, we describe an approach which depicts semantic relationships between key political actors using node-link diagrams.  ...  Media consumers frequently find themselves assuming the role of media analysts in order to satisfy personal information needs.  ...  , the Austrian Ministry of Economics and Labor and by the State of Styria.  ... 
doi:10.1109/iv.2010.58 dblp:conf/iv/KienreichS10 fatcat:rpdaq6xnovhpbozcse6xc66sxm

G-Space: a linear time graph layout

Brian Wylie, Jeffrey Baumes, Timothy M. Shead, Katy Börner, Matti T. Gröhn, Jinah Park, Jonathan C. Roberts
2008 Visualization and Data Analysis 2008  
The first phase is an embedding of the graph into a 2-D plane using geodesic distances as coordinates.  ...  The second phase is the resolution of the many-to-one mappings that frequently occur within the low dimensional embedding.  ...  The TopoLayout team have been extremely helpful in making their algorithms, graph data sources, and results available, which has allows us to do much of our comparative analysis.  ... 
doi:10.1117/12.768012 dblp:conf/vda/WylieBS08 fatcat:4cux6tze6zbilgmrwrbxbmgx7y

A survey of two-dimensional graph layout techniques for information visualisation

Helen Gibson, Joe Faith, Paul Vickers
2012 Information Visualization  
Graph drawing algorithms are categorised into the followings approaches: forcedirected layouts, the use of dimension reduction in graph layout and computational improvements including multi-level techniques  ...  Methods developed specifically for graph visualisation often make use of node-attributes and are categorised based on whether the attributes are used to introduce constraints to the layout, provide a clustered  ...  of larger size and the use of dimension reduction techniques making use of graph-theoretic distance for computing node position, resulting in layouts similar to force-directed ones.  ... 
doi:10.1177/1473871612455749 fatcat:pxkmhvfyzbclfmhueeudtugu2e

Anagopos: A Reduction Graph Visualizer for Term Rewriting and Lambda Calculus

Niels Bjørn Bugge Grathwohl, Jeroen Ketema, Jens Duelund Pallesen, Jakob Grue Simonsen, Marc Herbstritt
2011 International Conference on Rewriting Techniques and Applications  
Anagopos allows step-by-step generation of reduction graphs under six different graph drawing algorithms. We provide ample examples of graphs drawn with the tool.  ...  We present Anagopos, an open source tool for visualizing reduction graphs of terms in lambda calculus and term rewriting.  ...  Acknowledgments The authors thank Jan Willem Klop, Peter Sestoft, and the anonymous referees for useful feedback.  ... 
doi:10.4230/lipics.rta.2011.61 dblp:conf/rta/GrathwohlKPS11 fatcat:wjr3phbg6ne4zavrklslj37f4a

Observation-Level Interaction with Clustering and Dimension Reduction Algorithms

John Wenskovitch, Chris North
2017 Proceedings of the 2nd Workshop on Human-In-the-Loop Data Analytics - HILDA'17  
The result is a cooperative framework in which the layout of the data affects the clusters, while user-driven interactions with the clusters affect the layout of the data points.  ...  Observation-Level Interaction (OLI) is a sensemaking technique relying upon the interactive semantic exploration of data.  ...  The following implementation makes use of the Euclidean distance function, a force-directed layout for dimension reduction, and k-means clustering; however, the model generalizes to any distance function  ... 
doi:10.1145/3077257.3077259 dblp:conf/sigmod/WenskovitchN17 fatcat:25iu4sfc35awtiwrfc3arrjgse

Where'd it go? How Geographic and Force-directed Layouts Affect Network Task Performance [article]

Scott A. Hale, Graham McNeill, Jonathan Bright
2017 EuroVis Workshop on Trustworthy Visualization  
the force-directed layout for the path-length task.  ...  We conduct a user experiment to compare the effects of geographic and force-directed network layouts on three common network tasks: locating a node, determining the path length between two nodes, and comparing  ...  Though typically used for data visualization and dimensionality reduction, MDS is related to force-directed algorithms [Nor04, VK06] and its ability to generate network layouts was demonstrated by Kruskal  ... 
doi:10.2312/eurorv3.20171108 dblp:conf/eurorvvv-ws/HaleMB17 fatcat:ezbrygh3abewbmantdkbjudt3u

A visual analytics approach to dynamic social networks

Paolo Federico, Wolfgang Aigner, Silvia Miksch, Florian Windhager, Lukas Zenk
2011 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies - i-KNOW '11  
based on different combinations of node-link diagrams (layer superimposition, layer juxtaposition, and two-and-a-halfdimensional view); the visualization of social network analysis metrics; and specific  ...  In this paper we propose a visual analytics approach for analyzing dynamic networks that integrates: a dynamic layout with user-controlled trade-off between stability and consistency; three temporal views  ...  In our prototypical implementation we used a force-directed layout based on the Barnes-Hut algorithm [2] .  ... 
doi:10.1145/2024288.2024344 dblp:conf/iknow/FedericoAMWZ11 fatcat:fcfksf2b4zdkhht26qty42qdnm

Node-attribute Graph Layout for Small-World Networks

Helen Gibson, Joe Faith
2011 2011 15th International Conference on Information Visualisation  
The technique outperforms force-directed layout methods in cluster separation when applied to a sample, artificially generated, small-world network.  ...  Then using a dimension reduction technique, targeted projection pursuit, the graph layout can be optimised for displaying clustering.  ...  All layouts produced using Yifan Hu's force directed layout in Gephi.  ... 
doi:10.1109/iv.2011.64 dblp:conf/iv/GibsonF11 fatcat:fl3fcoc4c5bovl5tgdh3tasjmu

Persistent Homology Guided Force-Directed Graph Layouts [article]

Ashley Suh, Mustafa Hajij, Bei Wang, Carlos Scheidegger, Paul Rosen
2019 arXiv   pre-print
Node-link diagrams are popular for drawing graphs, and force-directed layouts provide a flexible method for node arrangements that use local relationships in an attempt to reveal the global shape of the  ...  We then introduce the interactive persistence barcode used to manipulate the force-directed graph layout.  ...  We demonstrate the usefulness of using 0-dimensional PH features for controlling force-directed layouts.  ... 
arXiv:1712.05548v3 fatcat:ombbgzl3jjhfndqjx3jeislv4a

A Moving Least Squares Based Approach for Contour Visualization of Multi-Dimensional Data [article]

Chris W. Muelder, Nick Leaf, Carmen Sigovan, Kwan-Liu Ma
2014 arXiv   pre-print
Analysis of high dimensional data is a common task. Often, small multiples are used to visualize 1 or 2 dimensions at a time, such as in a scatterplot matrix.  ...  In this paper, we present a means of augmenting a dimensional reduction plot with isocontours to reintroduce the original dimensions.  ...  The time complexity of our force-directed layout is O(|V | log |V | + |E|) per iteration.  ... 
arXiv:1408.0677v1 fatcat:jf2lyrfn3rajvmsoexvhyrge5y

A Survey of Hybrid Representations of Concept Lattices in Conceptual Knowledge Processing [chapter]

Peter Eklund, Jean Villerd
2010 Lecture Notes in Computer Science  
A feature of Formal Concept Analysis is the use of the line diagram of the concept lattice to visualize a conceptual space.  ...  This paper surveys previous work on using line diagrams and further explores hybrid visual representations of concept lattices.  ...  Cole [4, 6] combined the force-directed and the additive approaches and introduced several metrics that quantify the goodness of a diagram layout.  ... 
doi:10.1007/978-3-642-11928-6_21 fatcat:k272shi2mjairmdbmjyyfpetwe

MDMap: A system for data-driven layout and exploration of molecular dynamics simulations

Robert Patro, Cheuk Yiu Ip, Sujal Bista, D. Thirumalai, Samuel S. Cho, Amitabh Varshney
2011 2011 IEEE Symposium on Biological Data Visualization (BioVis).  
We compare and contrast multiple presentations of the state transition diagrams, such as conformational embedding, and spectral, hierarchical, and force-directed graph layouts.  ...  MDMap is an automated system to visualize MD simulations as state-transition diagrams, and can replace the current tedious manual layouts of biomolecular folding landscapes with an automated tool.  ...  Any opinions, findings, conclusions, or recommendations expressed in this article are those of the authors and do not necessarily reflect the views of the research sponsors.  ... 
doi:10.1109/biovis.2011.6094055 dblp:conf/biovis/PatroIBTCV11 fatcat:o22gdmswbndvtjijjdgmvdre2m
« Previous Showing results 1 — 15 out of 21,418 results