Lavoisier S.A.S.
14 rue de Provigny
94236 Cachan cedex
FRANCE

Heures d'ouverture 08h30-12h30/13h30-17h30
Tél.: +33 (0)1 47 40 67 00
Fax: +33 (0)1 47 40 67 02


Url canonique : www.lavoisier.fr/livre/informatique/partitionnement-de-graphe/bichot/descriptif-9782746230057
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=2139908

Partitionnement de graphe Optimisation et applications Traité IC2, série Informatique et Systèmes d'Information

Langue : Français

Auteurs :

Couverture de l’ouvrage Partitionnement de graphe
L'optimisation du partitionnement de graphe est un problème théorique qui a des applications multiples, mais souvent méconnues, entre autres en calcul numérique, calcul parallèle, dessin des composants informatiques, analyse d'image et de vidéo. Ces dernières années ont vu de nouveaux challenges apparaître. La taille des graphes à partitionner a explosé, passant de quelques milliers de sommets à plusieurs millions. Cet ouvrage a pour ambition de présenter au lecteur néophyte, comme à l’expert en informatique ou en mathématiques appliquées, des méthodes et des outils pour résoudre le problème du partitionnement de graphe. A cette fin, nous avons réuni plusieurs chapitres méthodologiques détaillant différentes approches d’optimisation du partitionnement de graphe, comme la méthode multi-niveaux, les métaheuristiques, la parallélisation ou le partitionnement d’hypergraphes. Plusieurs applications viennent compléter cet ouvrage, sur des sujets aussi différents que les réseaux mobiles, la résolution de systèmes linéaires, la segmentation d’image, le trafic aérien, les réseaux sociaux, etc.
Introduction. 1. Introduction générale au partitionnement de graphe. APPROCHE POUR LE CALCUL NUMÉRIQUE. 2. La méthode multi-niveaux. 3. Le partitionnement d'hypergraphe. 4. Parallélisation du partitionnement de graphes. 5. Placement statique de graphes de processus. 6. Résolution de systèmes linéaires creux. MÉTHODES D'OPTIMISATION. 7. Métaheuristiques locales et partitionnement de graphe. 8. Métaheuristiques à population et fusion-fission. 9. Partitionnement des réseaux mobiles en zones tarifaires. 10. Application du partitionnement au découpage aérien. AUTRES APPROCHES DU PARTITIONNEMENT. 11. Application à la segmentation d'images. 12. Distances pour le partitionnement de graphe. 13. Détection de communautés, disjointes ou chevauchantes dans les réseaux. 14. Optimisation locale multi-niveaux de la modularité. Annexes / Glossaire / Index.

Date de parution :

Ouvrage de 440 p.

15.6x23.4 cm

Retiré de la vente

PDF 160,00 €
Télécharger