Graph Partitioning

Graph Partitioning

Editor(s): Charles-Edmond Bichot, Patrick Siarry

Published Online: 13 FEB 2013 08:14PM EST

Print ISBN: 9781848212336

Online ISBN: 9781118601181

DOI: 10.1002/9781118601181

About this Book

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.

This book brings together the knowledge accumulated during many years to extract both theoretical foundations of graph partitioning and its main applications.

Table of contents

    1. You have free access to this content
  1. Part 1: Graph Partitioning for Numerical Analysis

  2. Part 2: Optimization Methods for Graph Partitioning

  3. Part 3: Other Approaches to Graph Partitioning

    1. Chapter 13

      Multilevel Local Optimization of Modularity (pages 315–345)

      Thomas Aynaud, Vincent D. Blondel, Jean-Loup Guillaume and Renaud Lambiotte

    1. You have free access to this content
    1. You have free access to this content
    1. You have free access to this content
    1. You have free access to this content

SEARCH