Graph Partitioning
Charles-Edmond Bichot, Patrick Siarry
Graph partitioning is a theoretical subject with applications in many areas, principally: numerical analysis, programs mapping onto parallel architectures, image segmentation, VLSI design. During the last 40 years, the literature has strongly increased and big improvements have been made.
Chapter 1 General Introduction to Graph Partitioning (pages 1–25): Charles?Edmond Bichot
Chapter 2 A Partitioning Requiring Rapidity and Quality: The Multilevel Method and Partitions Refinement Algorithms (pages 27–63): Charles?Edmond Bichot
Chapter 3 Hypergraph Partitioning (pages 65–80): Cedric Chevalier
Chapter 4 Parallelization of Graph Partitioning (pages 81–114): Francois Pellegrini
Chapter 5 Static Mapping of Process Graphs (pages 115–136): Francois Pellegrini
Chapter 6 Local Metaheuristics and Graph Partitioning (pages 137–161): Charles?Edmond Bichot
Chapter 7 Population?Based Metaheuristics, Fusion?Fission and Graph Partitioning Optimization (pages 163–199): Charles?Edmond Bichot
Chapter 8 Partitioning Mobile Networks into Tariff Zones (pages 201–223): Mustapha Oughdi, Sid Lamrous and Alexandre Caminada
Chapter 9 Air Traffic Control Graph Partitioning Application (pages 225–248): Charles?Edmond Bichot and Nicolas Durand
Chapter 10 Application of Graph Partitioning to Image Segmentation (pages 249–274): Amir Nakib, Laurent Najman, Hugues Talbot and Patrick Siarry
Chapter 11 Distances in Graph Partitioning (pages 275–295): Alain Guenoche
Chapter 12 Detection of Disjoint or Overlapping Communities in Networks (pages 297–314): Jean?Baptiste Angelelli, Alain Guenoche and Laurence Reboul
Chapter 13 Multilevel Local Optimization of Modularity (pages 315–345): Thomas Aynaud, Vincent D. Blondel, Jean?Loup Guillaume and Renaud Lambiotte
This book brings together the knowledge accumulated during many years to extract both theoretical foundations of graph partitioning and its main applications.
Content:Chapter 1 General Introduction to Graph Partitioning (pages 1–25): Charles?Edmond Bichot
Chapter 2 A Partitioning Requiring Rapidity and Quality: The Multilevel Method and Partitions Refinement Algorithms (pages 27–63): Charles?Edmond Bichot
Chapter 3 Hypergraph Partitioning (pages 65–80): Cedric Chevalier
Chapter 4 Parallelization of Graph Partitioning (pages 81–114): Francois Pellegrini
Chapter 5 Static Mapping of Process Graphs (pages 115–136): Francois Pellegrini
Chapter 6 Local Metaheuristics and Graph Partitioning (pages 137–161): Charles?Edmond Bichot
Chapter 7 Population?Based Metaheuristics, Fusion?Fission and Graph Partitioning Optimization (pages 163–199): Charles?Edmond Bichot
Chapter 8 Partitioning Mobile Networks into Tariff Zones (pages 201–223): Mustapha Oughdi, Sid Lamrous and Alexandre Caminada
Chapter 9 Air Traffic Control Graph Partitioning Application (pages 225–248): Charles?Edmond Bichot and Nicolas Durand
Chapter 10 Application of Graph Partitioning to Image Segmentation (pages 249–274): Amir Nakib, Laurent Najman, Hugues Talbot and Patrick Siarry
Chapter 11 Distances in Graph Partitioning (pages 275–295): Alain Guenoche
Chapter 12 Detection of Disjoint or Overlapping Communities in Networks (pages 297–314): Jean?Baptiste Angelelli, Alain Guenoche and Laurence Reboul
Chapter 13 Multilevel Local Optimization of Modularity (pages 315–345): Thomas Aynaud, Vincent D. Blondel, Jean?Loup Guillaume and Renaud Lambiotte
种类:
年:
2011
出版社:
Wiley-ISTE
语言:
english
页:
369
ISBN 10:
184821233X
ISBN 13:
9781848212336
文件:
PDF, 10.58 MB
IPFS:
,
english, 2011