I detta dokument presenterar vi ett nytt tillvägagångssätt för att utforska dynamiska grafer. Vi föreslår först en ny klusteralgoritm för dynamiska grafer som finner en idealisk klusterbildning för varje steg och länkar kluster tillsammans. De resulterande tidsvarierande kluster används sedan för att definiera två visuella representationer. Den första bilden är en översikt som visar hur kluster utvecklas över tid och ger ett gränssnitt för att hitta och välja intressanta tidssteg. Den andra vyn består av en nodlänkdiagram över ett valt tidssteg som använder klustret för att effektivt definiera layouten. Genom att använda den tidsberoende klungan säkerställer vi stabiliteten i vår visualisering och bevarar användarens mentala karta genom att minimera nodrörelse, samtidigt som vi skapar en idealisk layout för varje steg. Dessutom, som klungan beräknas i förväg, den andra vy uppdateringar i linjär tid som möjliggör interaktivitet även för grafer med upp till tiotusentals noder.
Sallaberry et al. REF klustraterade varje steg och kopplade samman dessa kluster under hela tiden.
Clustering, visualizing, and navigating for large dynamic graphs
{'venue': 'Graph Drawing', 'journal': None, 'mag_field_of_study': ['Computer Science']}