Många algoritmer för graflayout har tagits fram under de senaste 30 åren som spänner över både grafritning och informationsvisualiseringsgemenskaper. I den här artikeln går man först igenom de framsteg som gjorts inom grafritningsområdet och som sedan ofta har tillämpats av informationsvisualiseringsgemenskapen. Därefter följer en diskussion om en rad tekniker som utvecklats särskilt för grafvisualiseringar. Diagramritningsalgoritmer kategoriseras i följande metoder: kraftriktade layouter, användning av dimensionsreduktion i graflayouten och beräkningsförbättringar inklusive flernivåteknik. Metoder som utvecklats särskilt för grafvisualisering använder ofta nodeattributes och kategoriseras utifrån om attributen används för att införa begränsningar i layouten, ge en klustervy eller definiera en uttrycklig representation i tvådimensionellt utrymme. Likheterna och skillnaderna mellan dessa tekniker undersöks och syftet är att ge en detaljerad bedömning av för närvarande tillgängliga graflayouttekniker, särskilt hur de kan användas av visualiseringsutövare, och att motivera ytterligare forskning inom området.
I grafritning används layoutalgoritmer ofta för att optimera positionen av noderna och därmed förbättra läsbarheten av grafen REF.
A survey of two-dimensional graph layout techniques for information visualisation
{'venue': None, 'journal': 'Information Visualization', 'mag_field_of_study': ['Computer Science']}