Cargando…
ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software
Gephi is a network visualization software used in various disciplines (social network analysis, biology, genomics…). One of its key features is the ability to display the spatialization process, aiming at transforming the network into a map, and ForceAtlas2 is its default layout algorithm. The latte...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4051631/ https://www.ncbi.nlm.nih.gov/pubmed/24914678 http://dx.doi.org/10.1371/journal.pone.0098679 |
_version_ | 1782320115563364352 |
---|---|
author | Jacomy, Mathieu Venturini, Tommaso Heymann, Sebastien Bastian, Mathieu |
author_facet | Jacomy, Mathieu Venturini, Tommaso Heymann, Sebastien Bastian, Mathieu |
author_sort | Jacomy, Mathieu |
collection | PubMed |
description | Gephi is a network visualization software used in various disciplines (social network analysis, biology, genomics…). One of its key features is the ability to display the spatialization process, aiming at transforming the network into a map, and ForceAtlas2 is its default layout algorithm. The latter is developed by the Gephi team as an all-around solution to Gephi users’ typical networks (scale-free, 10 to 10,000 nodes). We present here for the first time its functioning and settings. ForceAtlas2 is a force-directed layout close to other algorithms used for network spatialization. We do not claim a theoretical advance but an attempt to integrate different techniques such as the Barnes Hut simulation, degree-dependent repulsive force, and local and global adaptive temperatures. It is designed for the Gephi user experience (it is a continuous algorithm), and we explain which constraints it implies. The algorithm benefits from much feedback and is developed in order to provide many possibilities through its settings. We lay out its complete functioning for the users who need a precise understanding of its behaviour, from the formulas to graphic illustration of the result. We propose a benchmark for our compromise between performance and quality. We also explain why we integrated its various features and discuss our design choices. |
format | Online Article Text |
id | pubmed-4051631 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-40516312014-06-18 ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software Jacomy, Mathieu Venturini, Tommaso Heymann, Sebastien Bastian, Mathieu PLoS One Research Article Gephi is a network visualization software used in various disciplines (social network analysis, biology, genomics…). One of its key features is the ability to display the spatialization process, aiming at transforming the network into a map, and ForceAtlas2 is its default layout algorithm. The latter is developed by the Gephi team as an all-around solution to Gephi users’ typical networks (scale-free, 10 to 10,000 nodes). We present here for the first time its functioning and settings. ForceAtlas2 is a force-directed layout close to other algorithms used for network spatialization. We do not claim a theoretical advance but an attempt to integrate different techniques such as the Barnes Hut simulation, degree-dependent repulsive force, and local and global adaptive temperatures. It is designed for the Gephi user experience (it is a continuous algorithm), and we explain which constraints it implies. The algorithm benefits from much feedback and is developed in order to provide many possibilities through its settings. We lay out its complete functioning for the users who need a precise understanding of its behaviour, from the formulas to graphic illustration of the result. We propose a benchmark for our compromise between performance and quality. We also explain why we integrated its various features and discuss our design choices. Public Library of Science 2014-06-10 /pmc/articles/PMC4051631/ /pubmed/24914678 http://dx.doi.org/10.1371/journal.pone.0098679 Text en © 2014 Jacomy et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited. |
spellingShingle | Research Article Jacomy, Mathieu Venturini, Tommaso Heymann, Sebastien Bastian, Mathieu ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software |
title | ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software |
title_full | ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software |
title_fullStr | ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software |
title_full_unstemmed | ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software |
title_short | ForceAtlas2, a Continuous Graph Layout Algorithm for Handy Network Visualization Designed for the Gephi Software |
title_sort | forceatlas2, a continuous graph layout algorithm for handy network visualization designed for the gephi software |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4051631/ https://www.ncbi.nlm.nih.gov/pubmed/24914678 http://dx.doi.org/10.1371/journal.pone.0098679 |
work_keys_str_mv | AT jacomymathieu forceatlas2acontinuousgraphlayoutalgorithmforhandynetworkvisualizationdesignedforthegephisoftware AT venturinitommaso forceatlas2acontinuousgraphlayoutalgorithmforhandynetworkvisualizationdesignedforthegephisoftware AT heymannsebastien forceatlas2acontinuousgraphlayoutalgorithmforhandynetworkvisualizationdesignedforthegephisoftware AT bastianmathieu forceatlas2acontinuousgraphlayoutalgorithmforhandynetworkvisualizationdesignedforthegephisoftware |