Vizualizácia dynamických grafov Vizualizačný inštitút Univerzita v Stuttgarte

Vizualizácia dynamických grafov, najmä pre väčšie súbory údajov, a keď sú k dispozícii ďalšie informácie, napríklad hierarchická organizácia objektov, je náročná úloha. Mnoho dimenzií údajov musí byť zastúpených súčasne:

vizualizačný

  • Grafové vrcholy (objekty)
  • hrany vyvolané grafmi (vzťahy)
  • hmotnosti okrajov
  • hrany inklúzie vyvolané hierarchiou
  • vývoj grafov v priebehu času

Najmodernejšia správa

Oblasť dynamickej grafickej vizualizácie sme preskúmali v najnovšej správe EuroVis 2014 (STAR). V tejto rastúcej oblasti výskumu bolo publikovaných viac ako 120 článkov, vrátane približne 60 jedinečných vizualizačných techník. Techniky sme rozdelili do jednoduchej hierarchickej taxonómie a našu zbierku literatúry sme sprístupnili ako interaktívnu databázu.

  • Najnovší stav vo vizualizácii dynamických grafov [pdf]
  • Interaktívna databáza literatúry
Taxonómia techník vizualizácie dynamických grafov.

Animované diagramy prepojenia uzlov

Konvenčné prístupy používajú mapovanie času na čas a zobrazujú dáta diagramu, ktoré sa menia v čase, ako animované sekvencie diagramov uzlov-odkazov. Aj keď je táto vizualizačná stratégia veľmi intuitívna, má aj niekoľko nevýhod:

  • Ak sú diagramy veľmi husté, to znamená, že majú veľa hrán, dôjde k vizuálnemu zmätku spôsobenému mnohými prechodmi hrán.
  • Animácia vedie k poznávaciemu úsiliu diváka získať jeho kognitívnu mapu.
  • Na obídenie dvoch vyššie spomenutých problémov, ktoré majú vysokú behovú zložitosť, sú potrebné sofistikované algoritmy rozloženia.

Schémy založené na časovej osi

V našom výskume sa vyhýbame mapovaniu času na čas a namiesto toho kódujeme časovú dimenziu v priestore. Používame naskladané grafické farebne odlíšené prvky na reprezentáciu vážených časovo premenných vzťahov a odkazy zobrazujeme iba implicitne prostredníctvom rôznych orientácií namiesto priamych explicitných odkazov ako v diagramoch node-link.

Vrstvená vizualizácia TimeRadarTrees zobrazujúca viac ako 6 000 000 údajových bodov vyvíjajúceho sa riadeného a váženého grafu Vizualizácia TimeRadarTrees pre výsledky futbalových zápasov za 14 rokov v časti Európy Náhľad pre brankára, ktorý zobrazuje všetky vážené vzťahy so všetkými ostatnými hráčmi v konkrétnom časovom intervale

Náš prístup umožňuje jednoduché skúmanie časovo premennej množiny údajov grafu pre trendy, protiklady a anomálie, čo má mnoho výhod:

  • vizuálny neporiadok sa zníži implicitným zobrazením odkazov.
  • kognitívne úsilie sa zníži a kognitívna mapa sa zachová pomocou statických obrázkov.
  • interaktívne funkcie možno ľahko aplikovať
  • Runtime zložitosti sú znížené a grafiku je možné pridávať za chodu.