visualizzazione grafico larga scala (50K nodi, 100M bordi ponderate)

Question

Ho guardato un certo numero di pacchetti per il layout grafico (Graphviz, Gephi, Cytoscape, NetworkX per citarne alcuni dei più diffusi) e nessuno di loro sembra di scalare a questo tipo di formato. Quali tecniche esistono sia per i grafici che visualizzano di queste dimensioni o riducendoli a qualcosa di più gestibile?

Answer 1

Gephi 's OpenOrd visualizzazione plug-in in grado di impaginare milioni di nodi.

Answer 2

Ho usato il kit di strumenti di elaborazione di visualizzazione per la visualizzazione di reti di circa 30K nodi. Non avrà alcun problema il rendering dei tuoi nodi, ma è necessario rimuovere alcuni dei vostri bordi, forse rimuovere quelli con il minor peso (se è ponderato), o, come suggerito altrove, costruire un ipergrafo.

Non c'è reti libreria per la lavorazione in questo momento, quindi non c'è alcun accesso ai layout di algoritmi, ecc, si dovrà implementare da soli, un po 'è abbastanza veloce da fare. Ho preso in considerazione la pubblicazione di una biblioteca per aiutare questo tipo di visualizzazione.

http://www.processing.org

Answer 3

Tulip è adatto a esattamente questo, ma è il rendering non è molto veloce una volta che si arriva a un numero elevato di nodi e spigoli.