YifanHu_python
(Barnes_Hut算法)Quadtree和YifanHu layout的python实现
Implementation of the YifanHu Layout for representation of huge social network in Python3.5
It is based on the article of Efficient, High-Quality Force-Directed Graph Drawing
The visualization and description are available in this project.You can also take a look at my blog
USAGE
from YifanHu import _layout
lo = _layout.YifanHu(graph=g, pos_array=pos)
while not lo.Converged:
lo.run_layout()
第一个版本实验：
s1=1, s2=1
- 运行前随机化坐标
- 生成布局
s1=10, s2=1
- 运行前随机化坐标
- 生成布局
s1=1, s2=10
- 运行前随机化坐标
- 生成布局
Barnes-Hut Visualization
-
Insert Nodes
-
Get Mass Centers
Effectiveness of Model
Need to optimize
See in my blog: https://yikunhaocong.com/2018/04/29/barnes-hut/
