Large-scale Graph Analysis: System, Algorithm and Optimization

Il libro "Large-scale Graph Analysis: System, Algorithm and Optimization" offre un'introduzione completa all'ottimizzazione degli algoritmi per l'analisi di grandi grafi nei sistemi di calcolo basati su grafi. Presenta una metodologia consapevole del carico di lavoro che consente di elaborare in modo efficiente algoritmi grafici avanzati. Un elemento centrale del libro è un modello di costo che guida lo sviluppo di algoritmi ad alte prestazioni. Su questa base, viene presentato un concetto di ottimizzazione a livello di sistema, che si traduce in un motore di calcolo grafico consapevole della partizione, PAGE. Inoltre, vengono trattati tre algoritmi efficienti e scalabili: conteggio di sottografi, rilevamento di sottografi coesi e algoritmi di estrazione di grafi. Questo libro di specializzazione è rivolto sia a giovani ricercatori che desiderano informarsi sugli ultimi progressi nell'analisi di grandi grafi, sia a ricercatori esperti interessati a soluzioni moderne basate su algoritmi grafici avanzati.