ForceAtlas2, a continuous graph layout algorithm for handy network visualization designed for the Gephi software.

ForceAtlas2, a continuous graph layout algorithm for handy network visualization designed for the Gephi software.
复制标题

DOI:
10.1371/journal.pone.0098679
复制
发表时间:
2014
期刊:
影响因子:
3.7
通讯作者:
Bastian M
Bastian M
中科院分区:
综合性期刊3区
文献类型:
--
作者:
Jacomy M;Venturini T;Heymann S;Bastian M

文献摘要

参考文献

被引文献

相似文献

Gephi是一款应用于不同学科(社会网络分析、生物学、基因组学…)的网络可视化软件。其关键功能之一是能够显示空间化过程,旨在将网络转换为地图,而ForceAtlas2是其默认布局算法。后者由Gephi团队开发,作为Gephi用户典型网络(无规模、10到10,000个节点)的全面解决方案。我们在这里首次介绍了它的功能和设置。ForceAtlas2是一种力定向布局,与用于网络空间化的其他算法相似。我们并不声称这是一项理论上的进步,而是一种尝试,试图将不同的技术,如Barnes Hut模拟、依赖度数的排斥力以及局部和全球适应温度等整合在一起。它是为Gephi用户体验而设计的(它是一个连续的算法),我们解释了它意味着哪些约束。该算法受益于大量反馈,开发该算法的目的是通过其设置提供多种可能性。我们为需要精确了解其行为的用户展示其完整的功能,从公式到结果的图形说明。我们为我们在性能和质量之间的折衷提出了一个基准。我们还解释了为什么我们集成了它的各种功能,并讨论了我们的设计选择。
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.
DOI: 10.1016/0020-0190(89)90102-6
发表时间: 1989-04-12
影响因子: 0.5
作者:
KAMADA, T;KAWAI, S
通讯作者: KAWAI, S
DOI: 10.1073/pnas.0601602103
发表时间: 2006-06-06
影响因子: 11.1
作者:
Newman, M. E. J.
通讯作者: Newman, M. E. J.
DOI: 10.1145/234535.234538
发表时间: 1996-10-01
影响因子: 6.2
作者:
Davidson, R;Harel, D
通讯作者: Harel, D
DOI: 10.1006/s1045-926x(02)00016-2
发表时间: 2002-10-01
影响因子: --
作者:
Purchase, HC
通讯作者: Purchase, HC
DOI: 10.1038/324446a0
发表时间: 1986-12-04
期刊: NATURE
影响因子: 64.8
作者:
BARNES, J;HUT, P
通讯作者: HUT, P