English
Related papers

Related papers: Force-directed algorithms for schematic drawings a…

200 papers

Force-directed (FD) algorithms can be used to explore relationships in social networks, visualize money markets, and analyze transaction networks. However, FD algorithms are mainly designed for visualizing static graphs in which the…

Social and Information Networks · Computer Science 2022-04-04 Se-Hang Cheong , Yain-Whar Si

Force-directed layout algorithms are ubiquitously-used tools for network visualisation across a multitude of scientific disciplines. However, they lack theoretical grounding which allows to interpret their outcomes rigorously and can guide…

Social and Information Networks · Computer Science 2025-05-14 Felix Gaisbauer , Armin Pournaki , Sven Banisch , Eckehard Olbrich

Force-directed layouts belong to a popular class of methods used to position nodes in a node-link diagram. However, they typically lack direct consideration of global structures, which can result in visual clutter and the overlap of…

Human-Computer Interaction · Computer Science 2022-08-16 Bhavana Doppalapudi , Bei Wang , Paul Rosen

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

Order diagrams allow human analysts to understand and analyze structural properties of ordered data. While an experienced expert can create easily readable order diagrams, the automatic generation of those remains a hard task. In this work,…

Computational Geometry · Computer Science 2021-02-05 Dominik Dürrschnabel , Gerd Stumme

Force-directed layout algorithms produce graph drawings by resolving a system of emulated physical forces. We present techniques for using social gravity as an additional force in force-directed layouts, together with a scaling technique,…

Computational Geometry · Computer Science 2012-09-05 Michael J. Bannister , David Eppstein , Michael T. Goodrich , Lowell Trott

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

Many problems can be presented in an abstract form through a wide range of binary objects and relations which are defined over problem domain. In these problems, graphical demonstration of defined binary objects and solutions is the most…

Graphics · Computer Science 2016-03-24 Mohammadreza Ashouri , Ali Golshani , Dara Moazzmi , Mandana Ghasemi

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

We introduce multiforce, a force-directed layout for multiplex networks, where the nodes of the network are organized into multiple layers and both in-layer and inter-layer relationships among nodes are used to compute node coordinates. The…

Social and Information Networks · Computer Science 2017-01-02 Zahra Fatemi , Mostafa Salehi , Matteo Magnani

The visualization of concept lattices is a central problem in the field of Formal Concept Analysis. Force-directed algorithms, as popular in graph drawing, are a promising approach, treating lattice diagrams as physical models, optimizing…

Computational Geometry · Computer Science 2026-03-18 Marcel Nöhre , Dominik Dürrschnabel , Bernhard Ganter , Gerd Stumme

The challenge of spatial resource allocation is pervasive across various domains such as transportation, industry, and daily life. As the scale of real-world issues continues to expand and demands for real-time solutions increase,…

Machine Learning · Computer Science 2024-03-08 Di Zhang , Moyang Wang , Joseph Mango , Xiang Li , Xianrui Xu

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

Force-directed approach is one of the most widely used methods in graph drawing research. There are two main problems with the traditional force-directed algorithms. First, there is no mature theory to ensure the convergence of iteration…

Computational Geometry · Computer Science 2018-03-12 Yong-Xian Wang , Zheng-Hua Wang

Recent empirical research has indicated that human graph reading performance improves when crossing angles increase. However, crossing angle has not been used as an aesthetic criterion for graph drawing algorithms so far. In this paper, we…

Human-Computer Interaction · Computer Science 2010-12-22 Peter Eades , Weidong Huang , Seok-Hee Hong

The desire to make applications and machines more intelligent and the aspiration to enable their operation without human interaction have been driving innovations in neural networks, deep learning, and other machine learning techniques.…

Machine Learning · Computer Science 2022-09-30 Fadi AlMahamid , Katarina Grolinger

A consequent approach is proposed to construct symplectic force-gradient algorithms of arbitrarily high orders in the time step for precise integration of motion in classical and quantum mechanics simulations. Within this approach the basic…

Statistical Mechanics · Physics 2009-11-07 Igor Omelyan , Ihor Mryglod , Reinhard Folk

Urban systems are typical examples of complex systems, where the integration of physics-based modeling with artificial intelligence (AI) presents a promising paradigm for enhancing predictive accuracy, interpretability, and decision-making.…

Physics and Society · Physics 2025-06-18 En Xu , Huandong Wang , Yunke Zhang , Sibo Li , Yinzhou Tang , Zhilun Zhou , Yuming Lin , Yuan Yuan , Xiaochen Fan , Jingtao Ding , Yong Li

The focus of this work is to enumerate the various approaches and algorithms that center around application of reinforcement learning in robotic ma- ]]nipulation tasks. Earlier methods utilized specialized policy representations and human…

Robotics · Computer Science 2017-02-01 Smruti Amarjyoti

Force-directed algorithms are widely used for visualizing graphs. However, these algorithms are computationally expensive in producing good quality layouts for complex graphs. The layout quality is largely influenced by execution time and…

Data Structures and Algorithms · Computer Science 2022-04-01 Se-Hang Cheong , Yain-Whar Si
‹ Prev 1 2 3 10 Next ›