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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEN XUAN, LIU WEI, BAO KAIJUN, CHEN JIAN, ZHU XIANWEI, AN JING
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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.