English
Related papers

Related papers: DimFlux: Force-Directed Additive Line Diagrams

200 papers

Existing graph layout algorithms are usually not able to optimize all the aesthetic properties desired in a graph layout. To evaluate how well the desired visual features are reflected in a graph layout, many readability metrics have been…

Computer Vision and Pattern Recognition · Computer Science 2018-11-16 Hammad Haleem , Yong Wang , Abishek Puri , Sahil Wadhwa , Huamin Qu

Linear layouts are a graph visualization method that can be used to capture an entry pattern in an adjacency matrix of a given graph. By reordering the node indices of the original adjacency matrix, linear layouts provide knowledge of…

Machine Learning · Statistics 2026-02-16 Chihiro Watanabe , Taiji Suzuki

In the emerging field of mechanical metamaterials, using periodic lattice structures as a primary ingredient is relatively frequent. However, the choice of aperiodic lattices in these structures presents unique advantages regarding failure,…

Force-directed algorithms are widely used to generate aesthetically pleasing layouts of graphs or networks arisen in many scientific disciplines. To visualize large-scale graphs, several parallel algorithms have been discussed in the…

Social and Information Networks · Computer Science 2020-02-26 Md. Khaledur Rahman , Majedul Haque Sujon , Ariful Azad

Force-directed algorithms are among the most flexible methods for calculating layouts of simple undirected graphs. Also known as spring embedders, such algorithms calculate the layout of a graph using only information contained within the…

Computational Geometry · Computer Science 2012-01-17 Stephen G. Kobourov

Task and motion planning problems in robotics combine symbolic planning over discrete task variables with motion optimization over continuous state and action variables. Recent works such as PDDLStream have focused on optimistic planning…

Robotics · Computer Science 2023-08-24 Mohamed Khodeir , Ben Agro , Florian Shkurti

In this paper, we propose several graph-based extensions of the Douglas-Rachford splitting (DRS) method to solve monotone inclusion problems involving the sum of $N$ maximal monotone operators. Our construction is based on a two-layer…

Optimization and Control · Mathematics 2022-11-10 Kristian Bredies , Enis Chenchene , Emanuele Naldi

We propose near-optimal overlay networks based on $d$-regular expander graphs to accelerate decentralized federated learning (DFL) and improve its generalization. In DFL a massive number of clients are connected by an overlay network, and…

Networking and Internet Architecture · Computer Science 2022-01-03 Yifan Hua , Kevin Miller , Andrea L. Bertozzi , Chen Qian , Bao Wang

The growing demand for automated graph algorithm reasoning has attracted increasing attention in the large language model (LLM) community. Recent LLM-based graph reasoning methods typically decouple task descriptions from graph data,…

Software Engineering · Computer Science 2026-03-10 Fali Wang , Chenglin Weng , Xianren Zhang , Siyuan Hong , Hui Liu , Suhang Wang

We introduce a force-directed algorithm, called Sync-and-Burst, which falls into the category of classical force-directed graph drawing algorithms. A distinct feature in Sync-and-Burst is the use of simplified forces of attraction and…

Computational Geometry · Computer Science 2015-09-18 Farshad Ghassemi Toosi , Nikola S. Nikolov

Graphs are commonly used to encode relationships among entities, yet their abstractness makes them difficult to analyze. Node-link diagrams are popular for drawing graphs, and force-directed layouts provide a flexible method for node…

Graphics · Computer Science 2020-01-14 Ashley Suh , Mustafa Hajij , Bei Wang , Carlos Scheidegger , Paul Rosen

There are increasing demands for understanding deep neural networks' (DNNs) behavior spurred by growing security and/or transparency concerns. Due to multi-layer nonlinearity of the deep neural network architectures, explaining DNN…

Machine Learning · Computer Science 2023-05-16 Xin Li , Deng Pan , Chengyin Li , Yao Qiang , Dongxiao Zhu

ZX-diagrams are a powerful graphical language for the description of quantum processes with applications in fundamental quantum mechanics, quantum circuit optimization, tensor network simulation, and many more. The utility of ZX-diagrams…

Quantum Physics · Physics 2024-10-01 Maximilian Nägele , Florian Marquardt

In this paper, we introduce dynamics factor graphs as a graphical framework to solve dynamics problems and kinodynamic motion planning problems with full consideration of whole-body dynamics and contacts. A factor graph representation of…

Robotics · Computer Science 2020-11-13 Mandy Xie , Alejandro Escontrela , Frank Dellaert

In this paper, we introduce a new approach for drawing diagrams that have applications in software visualization. Our approach is to use a technique we call confluent drawing for visualizing non-planar diagrams in a planar way. This…

Computational Geometry · Computer Science 2007-05-23 Matthew Dickerson , David Eppstein , Michael T. Goodrich , Jeremy Meng

The wide availability of powerful and inexpensive cloud computing services naturally motivates the study of distributed graph layout algorithms, able to scale to very large graphs. Nowadays, to process Big Data, companies are increasingly…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-05 Alessio Arleo , Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani

In this paper we study the problem of designing a distributed graph visualization algorithm for large graphs. The algorithm must be simple to implement and the computing infrastructure must not require major hardware or software…

Data Structures and Algorithms · Computer Science 2016-06-08 Alessio Arleo , Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani

The advent of multimodal learning has brought a significant improvement in document AI. Documents are now treated as multimodal entities, incorporating both textual and visual information for downstream analysis. However, works in this…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Nikitha SR , Tarun Ram Menta , Mausoom Sarkar

It is an increasingly common practice in several natural and social sciences to rely on network visualisations both as heuristic tools to get a first overview of relational datasets and as a way to offer an illustration of network analysis…

Physics and Society · Physics 2019-05-08 Tommaso Venturini , Mathieu Jacomy , Pablo Jensen

We adapt multilevel, force-directed graph layout techniques to visualizing dynamic graphs in which vertices and edges are added and removed in an online fashion (i.e., unpredictably). We maintain multiple levels of coarseness using a…

Graphics · Computer Science 2007-12-11 Todd L. Veldhuizen