Network topology presentation method based on random sampling and improved BH method
The invention belongs to the field of computer application, and relates to a network topology presentation method which comprises the following steps: (10) initialization: initializing a node speed value, setting a cooling coefficient and creating a node index value array; (20) node initial position...
Gespeichert in:
Hauptverfasser: | , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention belongs to the field of computer application, and relates to a network topology presentation method which comprises the following steps: (10) initialization: initializing a node speed value, setting a cooling coefficient and creating a node index value array; (20) node initial position calculation: initializing node positions to enable the node positions to be arranged according to a rule, namely, arranging nodes close to a node array initial point at a position closer to the center; (30) generating an original layout by a random node sampling algorithm: in each iteration, updating the speed of each node subset and the position of each node; (40) improving the layout based on a BH (Bames-Hut) algorithm of the WebGPU: using a parallel BH algorithm based on a WebGPU API (Application Program Interface) on the basis of the original layout to generate a more symmetrical layout; and (50) network topology presentation: nodes and edges are rendered on a Canvas (HTML elements for drawing graphs) canvas. |
---|