Vi presenterar en ny hierarkisk kraftriktad metod för att rita stora grafer. Med en graf G = (V, E), ger algoritmen en inbäddning för G i ett Euclidean utrymme E av alla dimensioner. En två- eller tredimensionell ritning av grafen erhålls sedan genom att projicera en högre-dimensionell inbäddning i en två- eller tredimensionell subrymd av E. Sådana projektioner resulterar vanligtvis i ritningar som är "smother" och mer symmetriska än direkta ritningar i 2D och 3D. För att få en snabb placering av grafens hörn använder vår algoritm en flerskalig teknik baserad på en maximal oberoende uppsättning filtrering av grafens hörn. Medan de flesta befintliga kraftriktade algoritmer börjar med en första slumpmässig placering av alla hörn, våra algoritmer försöker placera hörn "intelligent", nära sina slutliga positioner. Andra anmärkningsvärda egenskaper i vårt tillvägagångssätt inkluderar en snabb energifunktion minimeringsstrategi och effektiv minneshantering. Vår implementering av algoritmen kan rita grafer med tiotusentals hörn med en försumbar mängd minne på mindre än en minut på en 550 MHz Pentium PC.
Gajer m.fl. REF använde en maximal oberoende filtreringsteknik för att grövra grafen.
A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs
{'venue': 'Graph Drawing', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}