Under det senaste årtiondet har flera algoritmer som genererar straight-line ritningar av allmänna stora grafer uppfunnits. I detta dokument undersöker vi några av dessa metoder som är baserade på kraftriktade eller algebraiska metoder i termer av körtid och ritningskvalitet på en stor variation av artificiella och verkliga grafer. Våra experiment visar att det finns betydande skillnader i ritningens kvaliteter och körtider beroende på klasserna av testade grafer och algoritmer.
Flera statiska kraftriktade layouter för stora grafer har föreslagits REF.
Large-Graph Layout Algorithms at Work: An Experimental Study
{'venue': 'J. Graph Algorithms Appl.', 'journal': 'J. Graph Algorithms Appl.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}