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 nodes and can be adapted separately in its short- and long-range effects. Using such forces in force-directed graph layouts yields better neighborhood preservation than current methods, while maintaining low stress errors. Our efficient implementation using a Fast Fourier Transform is one order of magnitude faster than state-of-the-art methods and two orders faster on the GPU, enabling us to perform parameter tuning by globally and locally adjusting the t-force in real-time for complex graphs. We demonstrate the quality of our approach by numerical evaluation against state-of-the-art approaches and extensions for interactive exploration.

翻译：本文提出t-FDP模型，一种基于学生t分布定义的新型有界短程力（t-force）的力导引布局方法。该公式具有灵活性，对邻近节点施加有限斥力，并可在短程与长程效应中分别调节。将此类力应用于力导引图布局，相比现有方法能更好地保持邻域结构，同时维持较低的应力误差。采用快速傅里叶变换的高效实现比现有最优方法快一个数量级，在GPU上则快两个数量级，从而能够通过全局与局部实时调节复杂图的t-force参数。我们通过数值评估与现有最优方法及交互式探索扩展进行对比，验证了该方法的有效性。