Graph drawing by force‐directed placement
1991/11/01 by Thomas M. J. Fruchterman, Edward M. Reingold · 126 citations
Computer Science · #Data Visualization and Analytics #Software Engineering Research #Topological and Geometric Data Analysis
paper · doi:10.1002/spe.4380211102
openalex publication_date 1991/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31
Abstract
Abstract We present a modification of the spring‐embedder model of Eades [Congressus Numerantium, 42, 149–160, (1984)] for drawing undirected graphs with straight edges. Our heuristic strives for uniform edge lengths, and we develop it in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.
Cited by
- Chimpanzees socially learn non-instrumental behaviour from conspecifics
- HySE: A Force‐Directed Layout Algorithm for Directed and Mixed Graphs
- Dominating the Narrative: How Scholars Outside of Africa Define African Politics in the Top Political Science Journals
- Epigenetic state encodes locus-specific chromatin mechanics
- VLA-Arena: An Open-Source Framework for Benchmarking Vision-Language-Action Models
- How to Draw a Planar Graph: An Experimental Evaluation
- Assessing the Validity of the Fixed Tree Topology Assumption in Phylodynamic Inference
- Clustering country-level all-cause mortality data: a review
- Embedding networks with the random walk first return time distribution
- Degrowth and postgrowth: A systematic literature review of growth-critical science
- VEIL: Reading Control Flow Graphs Like Code
- Detecting Coverage Holes in Wireless Sensor Networks Using Connected Component Labeling and Force-Directed Algorithms
- Deciphering Scientific Collaboration in Biomedical LLM Research: Dynamics, Institutional Participation, and Resource Disparities
- How are evolutionarily young and old proteins distributed in sequence space?
- A Network Approach to Support Sustainability Policy Coordination: Exploring Linkages Between Biodiversity Indicators and Essential Biodiversity Variables
- A reconstruction of the mammalian secretory pathway identifies mechanisms regulating antibody production
- Global Analysis of Shallow Underwater Fish Observation Research: 70 Years of Progress, Persistent Geographic Biases and a Path Forward
- Thinking climate change through the lens of abstractness: a multi-task and multi-setting investigation into generational differences in the conceptualization of ecology
- Intraspecies sequence-graph analysis of the Phytophthora theobromicola genome reveals a dynamic structure and variable effector repertoires
- Meaningful Aesthetics: A Comparison of Open Source Network Analysis Tools
- Intuitive visualization of the intelligence for the run-down of terrorist wire-pullers
- Histology and spatial transcriptomic integration revealed infiltration zone with specific cell composition as a prognostic hotspot in glioblastoma
- PowerPlots.jl: An Open Source Power Grid Visualization and Data Analysis Framework for Academic Research
- Network Alignment by Discrete Ollivier-Ricci Flow
- Applying a panel network formation model to limited partnership matching in the private capital market
- Data on the Margins – Data from LGBTIQ+ Populations in European Social Science Data Archives
- Investigating the presence of different bottlenose dolphin ecotypes in the Mediterranean Sea
- AMADA-Analysis of Multidimensional Astronomical Datasets
- Topological security assessment of technological networks
- Repeated co-option of HMG-box genes for sex determination in brown algae and animals
- Social media use and well-being: A prospective experience-sampling study
- Panel de visualizaciones interactivas para el análisis bibliométrico de revistas en Bibliotecología y Ciencias de la Información
- CMGV: Algorithms and a unified framework for complexity management in graph visualization
- Estimate Metabolite Taxonomy and Structure with a Fragment-Centered Database and Fragment Network
- Signaling and Mechanics influence the number and size of epithelial rosettes in the migrating zebrafish Posterior Lateral Line primordium
- In Situ Graph Reasoning and Knowledge Expansion Using Graph‐PRefLexOR
- The seven deadly sins: measuring overvaluation of social media with the Plan-net 25 scale
- The genetics of motor neuron disease in New Zealand
- Directed recurrence networks
- Analyzing Neural Networks Based on Random Graphs
- Social Network Analysis of Corruption Structures: Adjacency Matrices Supporting the Visualization and Quantification of Layeredness
- Word2VecGD: Neural Graph Drawing with Cosine-Stress Optimization
- Learning from Boundlessness: Psychedelic induced awe and epistemic shifts towards a holistic worldview
- Planar Stories of Graph Drawings: Algorithms and Experiments
- Social contagion theory: examining dynamic social networks and human behavior
- Research assessment under debate: disentangling the interest around the DORA declaration on Twitter
- Life without sex: Large-scale study links sexlessness to physical, cognitive, and personality traits, socioecological factors, and DNA
- Fake News Detection on Social Media using Geometric Deep Learning
- Mapping the Themes, Impact, and Cohesion of Creativity Research over the Last 25 Years
- Reconstructing Kairos and Chronos Across Trump’s Twitter/X Corpus: Computational Methods + Rhetorical Critique
- Using Reinforcement Learning to Optimize the Global and Local Crossing Number
- Complex Networks
- LegiScout: A Visual Tool for Understanding Complex Legislation
- Same Quality Metrics, Different Graph Drawings
- Galaxysearch - Discovering the Knowledge of Many by Using Wikipedia as a Meta-Searchindex
- Learning to Segment 3D Point Clouds in 2D Image Space
- GraphTSNE: A Visualization Technique for Graph-Structured Data
- Drawing Graphs within Restricted Area
- Putting Recommendations on the Map -- Visualizing Clusters and Relations
- Getting the Pay Gap on the Board: Female Athletes’ Demands for ‘Equal Pay’ in German Media Narratives
- Discovery of Sensor Network Layout using Connectivity Information
- GRAVITY: A Controversial Graph Representation Learning for Vertex Classification
- From personalized news curation to shared issue concerns in fragmentation era: a dynamic network approach by levels of issue involvement
- Harnessing Adaptive Topology Representations for Zero-Shot Graph Question Answering
- Ensemble-Based Graph Representation of fMRI Data for Cognitive Brain State Classification
- A Distributed Force-Directed Algorithm on Giraph: Design and Experiments
- When AI Evaluates Its Own Work: Validating Learner-Initiated, AI-Generated Physics Practice Problems
- Topolow: Force-Directed Euclidean Embedding of Dissimilarity Data with Robustness Against Non-Metricity and Sparsity
- The NOESIS Network-Oriented Exploration, Simulation, and Induction System
- Neuromorphic Networks as Revealed by Features Similarity
- Factor Analysis on Citation, Using a Combined Latent and Logistic Regression Model
- BCGL: Binary Classification-Based Graph Layout
- A Multivariate Extreme Value Theory Approach to Anomaly Clustering and\n Visualization
- Dimensions of Normal Personality as Networks in Search of Equilibrium: You Can't like Parties if you Don't like People
- BigGraphVis: Leveraging Streaming Algorithms and GPU Acceleration for\n Visualizing Big Graphs
- Automatic Polygon Layout for Primal-Dual Visualization of Hypergraphs
- Determinants of occupational mobility within the social stratification structure in India
- An Efficient Algorithm for Unweighted Spectral Graph Sparsification
- Preferential attachment: a multi-attribute growth process generating\n scale-free networks of different topologies
- Optimally Targeting Interventions in Networks during a Pandemic: Theory\n and Evidence from the Networks of Nursing Homes in the United States
- A Network Filtration Protocol for Elucidating Relationships between\n Families in a Protein Similarity Network
- Design and Analysis of the NIPS 2016 Review Process
- Constructing material network representations for intelligent amorphous alloys design
- Partitioned K-nearest neighbor local depth for scalable comparison-based learning
- Simon's Anthill: Mapping and Navigating Belief Spaces
- #1b1t: Investigating Reading Practices at the Turn of the Twenty-first Century
- Seasonal Bird Migration Could Explain Regional Synchronicity and Amplification in Human West Nile Virus Case Numbers
- Reporting standards for psychological network analyses in cross-sectional data.
- Keçeci Zigzag Layout Algorithm
- TreeRNN: Topology-Preserving Deep GraphEmbedding and Learning
- A Geometric Approach to Matrix Ordering
- SVEN: Informative Visual Representation of Complex Dynamic Structure
- Force-Directed Graph Drawing Using Social Gravity and Scaling
- A Graph Analysis of the Linked Data Cloud
- Visualizing Graphs with Node and Edge Labels
- Distributed Equivariant Graph Neural Networks for Large-Scale Electronic Structure Prediction
- Detecting Hierarchical Clusters and Estimating their Modularity Directly from Dendrograms
- Towards Usage-based Impact Metrics: - First Results from the MESUR Project
- Social Contagion Theory: Examining Dynamic Social Networks and Human\n Behavior
- Quantum Adiabatic Generation of Human-Like Passwords
- Drawing a map of elections
- Graph Drawing by Stochastic Gradient Descent
- A low discrepancy sequence on graphs
- Angle Optimization of Graphs Embedded in the Plane
- Twitter and Polls: Analyzing and estimating political orientation of Twitter users in India General #Elections2014
- Vertex addition to a ball graph with application to reliability and area coverage in autonomous swarms
- Funding acknowledgements and funding concentration in the social sciences and humanities: ‘ a tale of two unis ’
- One-Shot Neural Architecture Search with Network Similarity Directed Initialization for Pathological Image Classification
- The Mesh of Civilizations and International Email Flows
- Node Overlap Removal by Growing a Tree
- Supervised Visualization for Data Exploration
- Optimizing self-organized topology of recurrence-based complex networks
- The university of Florida sparse matrix collection
- Homophilic organization of egocentric communities in ICT services
- Geometric Data Analysis Across Scales via Laplacian Eigenvector Cascading
- DeepDrawing: A Deep Learning Approach to Graph Drawing
- Visualizing criminal networks reconstructed from mobile phone records
- Visualizing Group Structures in Graphs: A Survey
- Quantile Connectedness: Modeling Tail Behavior in the Topology of Financial Networks
- Mapping soft skills and further research directions for higher education: a bibliometric approach with structural topic modelling
- COAST: A Convex Optimization Approach to Stress-Based Embedding
- 2-D Embedding of Large and High-dimensional Data with Minimal Memory and Computational Time Requirements
- A Force-Directed Method for Large Crossing Angle Graph Drawing
- Can Visual Encoder Learn to See Arrows?
- PANDA: AdaPtive Noisy Data Augmentation for Regularization of Undirected Graphical Models
- Gradient Estimation with Stochastic Softmax Tricks
Related