Algoritmo grafico per molti nodi

Question

Ho cercato di sviluppare un'applicazione basata sul Web per aiutare nella rappresentazione grafica dei nodi e delle loro interazioni.

Ho tentato di utilizzare Sigma.Js con l'estensione Force Atlas.

Per i miei test semplici (pochi nodi) i risultati sono piuttosto belli, tuttavia con ulteriori migliaia di nodi il risultato diventa piuttosto un disastro.

Esiste un modo per rendere il risultato più vista in grado? (più facile per gli occhi/non solo 1 big blob) Come faccio a fare questo? Sono già stati scritti degli algoritmi (che posso implementare?)

Answer 1

È possibile provare il layout della forza Fruchterman-Reingold (per il quale è presente un sigma plugin). In particolare riduce al minimo il numero di collegamenti che si incrociano, quindi è generalmente più adatto per grafici di grandi dimensioni (a meno che tutti i nodi abbiano molte connessioni).

Inoltre, lo fisheye plugin può aiutare a dare più senso al grafico dopo che è stato disegnato.

Answer 2

sigma.layout.forceAtlas2 scale molto meglio, tuttavia non farà miracoli se il grafico ha una forte densità di connessioni.