Large-scale Graph Analysis: System, Algorithm and Optimization

Le livre "Analyse de Graphes à Grande Échelle : Système, Algorithme et Optimisation" offre une introduction complète à l'optimisation des algorithmes pour l'analyse de grands graphes dans des systèmes de calcul basés sur des graphes. Il présente une méthodologie consciente de la charge de travail, permettant de traiter efficacement des algorithmes de graphes avancés. Un élément central du livre est un modèle de coûts qui guide le développement d'algorithmes performants. Sur cette base, un concept d'optimisation systémique est présenté, aboutissant à un moteur de calcul de graphes conscient de la partition, PAGE. De plus, trois algorithmes efficaces et évolutifs sont abordés : le comptage de sous-graphes, la détection de sous-graphes cohésifs et les algorithmes d'extraction de graphes. Cet ouvrage s'adresse à la fois aux jeunes chercheurs souhaitant se renseigner sur les dernières avancées en analyse de grands graphes et aux chercheurs expérimentés intéressés par des solutions modernes basées sur des algorithmes de graphes avancés.