English
Related papers

Related papers: User-Guided Force-Directed Graph Layout

200 papers

Graph layout is the process of creating a visual representation of a graph through a node-link diagram. Node-attribute graphs have additional data stored on the nodes which describe certain properties of the nodes called attributes. Typical…

Graphics · Computer Science 2017-12-18 Helen Gibson , Paul Vickers

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

Software development of modern, data-driven applications still relies on tools that use interaction paradigms that have remained mostly unchanged for decades. While rich forms of interactions exist as an alternative to textual command…

Human-Computer Interaction · Computer Science 2023-11-10 Thomas Weber , Sven Mayer

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

Graph embedding has become an increasingly important technique for analyzing graph-structured data. By representing nodes in a graph as vectors in a low-dimensional space, graph embedding enables efficient graph processing and analysis…

Machine Learning · Computer Science 2023-09-13 Hamidreza Lotfalizadeh , Mohammad Al Hasan

Urban modeling is essential for city planning, scene synthesis, and gaming. Existing image-based methods generate diverse layouts but often lack geometric continuity and scalability, while graph-based methods capture structural relations…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Mengyuan Niu , Xinxin Zhuo , Ruizhe Wang , Yuyue Huang , Junyan Yang , Qiao Wang

In this paper, we are interested in the problem of generating target grasps by understanding freehand sketches. The sketch is useful for the persons who cannot formulate language and the cases where a textual description is not available on…

Robotics · Computer Science 2022-05-10 Haitao Lin , Chilam Cheang , Yanwei Fu , Xiangyang Xue

One of the major prerequisites for any deep learning approach is the availability of large-scale training data. When dealing with scanned document images in real world scenarios, the principal information of its content is stored in the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-12 Sanket Biswas , Pau Riba , Josep Lladós , Umapada Pal

The graphical notion of effective resistance has found wide-ranging applications in many areas of pure mathematics, applied mathematics and control theory. By the nature of its construction, effective resistance can only be computed in…

Optimization and Control · Mathematics 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

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

Force-directed layout methods constitute the most common approach to draw general graphs. Among them, stress minimization produces layouts of comparatively high quality but also imposes comparatively high computational demands. We propose a…

Computational Geometry · Computer Science 2016-11-29 Mark Ortmann , Mirza Klimenta , Ulrik Brandes

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…

Graphics · Computer Science 2023-03-08 Fahai Zhong , Mingliang Xue , Jian Zhang , Fan Zhang , Rui Ban , Oliver Deussen , Yunhai Wang

Knowledge graphs are a key technique for linking and integrating cross-domain data, concepts, tools, and knowledge to enable data-driven analytics. As much of the worlds data have become massive in size, visualizing graph entities and their…

Human-Computer Interaction · Computer Science 2023-04-21 Sizhe Wang , Wenwen Li , Zhining Gu

Graph drawing is a fundamental task in information visualization, with the Fruchterman--Reingold (FR) force model being one of the most popular choices. We can interpret this visualization task as a continuous optimization problem, which…

Computational Geometry · Computer Science 2025-03-04 Hiroki Hamaguchi , Naoki Marumo , Akiko Takeda

For creative tasks, programmers face a choice: Use a GUI and sacrifice flexibility, or write code and sacrifice ergonomics? To obtain both flexibility and ease of use, a number of systems have explored a workflow that we call…

Human-Computer Interaction · Computer Science 2019-08-13 Brian Hempel , Justin Lubin , Ravi Chugh

Graphs are often used to model relationships between entities. The identification and visualization of clusters in graphs enable insight discovery in many application areas, such as life sciences and social sciences. Force-directed graph…

Human-Computer Interaction · Computer Science 2024-08-22 Nora Al-Naami , Nicolas Médoc , Matteo Magnani , Mohammad Ghoniem

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

Recent advancements in instruction-following models have made user interactions with models more user-friendly and efficient, broadening their applicability. In graphic design, non-professional users often struggle to create visually…

Computer Vision and Pattern Recognition · Computer Science 2024-04-24 Wanrong Zhu , Jennifer Healey , Ruiyi Zhang , William Yang Wang , Tong Sun

Understanding what graph layout human prefer and why they prefer is significant and challenging due to the highly complex visual perception and cognition system in human brain. In this paper, we present the first machine learning approach…

Human-Computer Interaction · Computer Science 2021-03-08 Shijun Cai , Seok-Hee Hong , Jialiang Shen , Tongliang Liu

Present-day graphical user interfaces (GUIs) exhibit diverse arrangements of text, graphics, and interactive elements such as buttons and menus, but representations of GUIs have not kept up. They do not encapsulate both semantic and…

Human-Computer Interaction · Computer Science 2024-04-23 Yue Jiang , Changkong Zhou , Vikas Garg , Antti Oulasvirta