注:PPT转HTML内的SVG,渲染SVG可能时间较长(移动端不适配)。

OpenOrd- An Open-Source Toolbox for Large Graph Layout
- Motivation -
How to set my Gephi for large-scale graphs ? Edit gephi.conf Get the OpenOrd layout.
Plugin Description Force-Directed layout algorithm for real-world large-scale undirected graphs.  can scale to over 1 million nodes small graphs (hundreds or less) do not always end up looking so good. expects undirected weighted graphs and aims to better distinguish clusters can be run in parallel to speed up computing.  originally based on Frutcherman-Reingold works with a fixed number of iterations. using simulated annealing and has five different phases.   doesn't include the multi-level version of the algorithm formerly known as VxOrd before.  
Large-scale Small-scale
OpenOrd [toolbox] VxOrd VxOrd - incorporating edge-cutting - multi-level approach - average-link clustering - parallel implementation
- VxOrd -
VxOrd VxInsight ordination - - -
VxOrd 1. 2. 3. 4. Dxy O(|V|)
VxOrd (rule 1 & 2) K i(x,y ) - i x y n i - i w i,j - i j l 2 i,j - i j D x,y - xy - D x,y -
VxOrd (rule 1 & 2) ; 退 quenching ; .
VxOrd (rule 1 & 2) TotalEnergy Energy works with a fixed number of iterations: 800
穿 (rule 3) 退 使
穿 (rule 3) 退 使
穿 (rule 3) 退 退 退 C->A -> E -> A->end 退 C -> A -> E -> D -> B - >… -> end
穿 (rule 3) 1% 45 /0 = ( )
(rule 4) xy D xy O(|v| 2 ) Fruchterman 使 binning density field O(1 ), Dxy O(| v| 2 ) O (|v |) footprint
VxOrd Noise neighborhoods analysis ( 60 )
What’s the OpenOrd? 1. VxOrd 2. OpenOrd 3. OpenOrd - edge-cutting - parallel implementation - multi-level - average-link cluster 4. 5.
- VxOrd -